Taqueria La Costena

Taqueria La Costena, nestled in Fuquay-Varina, NC, is a vibrant Mexican restaurant that brings an authentic taste of Mexico straight to your plate. Despite its unassuming location inside a gas station, this spot has earned a passionate following for its rich, bold flavors and genuinely homemade style dishes that capture the true heart of Mexican cuisine.

Step inside, and you're immediately greeted by an inviting atmosphere where the aroma of sizzling meats and freshly made tortillas ignites your appetite. The menu is a treasure trove of Mexican favorites, boasting standout options like the Carnitas Chorizo and Pastor Tacos — each bite a perfect balance of tender, spiced meat and vibrant, fresh toppings. The Fried BBQ Beef delivers a delightful crunch paired with smoky, savory notes that linger happily on your palate. For a heartier option, the Carne Asada Burrito offers juicy grilled steak wrapped in a warm tortilla, bursting with flavorful accompaniments inside.

Traditional Mexican comfort foods like Gordita and Sope are showcased with generous portions of Barbacoa y Al Pastor that speak to authentic preparation and time-honored recipes. Don’t miss the Enchiladas Rojas, where bold, red chili sauces envelop tender fillings that melt in your mouth. To complement your meal, indulge in Guacamole made fresh and vibrant, or refresh yourself with unique beverages like the tangy Michelada or the bubbly Sangria Soda available to-go.

For those with a sweet tooth, Taqueria La Costena offers heavenly desserts such as the classic Tres Leches Cake and rich Flan, providing the perfect finishing touch to your meal. On weekends, dive into traditional Mexican soups like Caldo De Camaron and Caldo De Gallina, or savor freshly made Tamales De Pollo — comfort food that feels like a warm hug.

What truly sets Taqueria La Costena apart is its genuine connection with the community and authentic customer experience. Conner Driscoll, a frequent young visitor, shares his excitement about the quesadillas filled with fried pork, calling it an unforgettable lunch spot. Long-time patrons like Andrea Wilson and Nathan Gunn applaud the consistently delicious and flavorful food, with Nathan and his wife making it a habit to explore something new from the menu every visit, always happy with the results. Gavin Edwards, a newcomer from Los Angeles, notes that Taqueria La Costena is the closest he’s found to real Mexican food since relocating, commending its authenticity and portion sizes. Meanwhile, Soo Kim (motofoodie) praises not only the incredible birria tacos but also the warm, welcoming staff who make every visit enjoyable.

While prices have seen some increases, the quality and honesty of the culinary offerings justify the experience. Taqueria La Costena is not just about food — it’s a flavorful journey into Mexican tradition, made accessible and inviting for locals and visitors alike. Whether you’re craving a quick lunch or a satisfying dinner, this gem in Fuquay-Varina promises to delight your senses and leave you planning your next visit.