+1 575-532-5624
Fidencios Mexican Food stands as a cherished gem in the heart of Las Cruces, offering an authentic taste of Mexican and Latin American cuisine that immediately feels like home. Nestled at 800 S Telshor Blvd, this restaurant invites diners into a casual, welcoming atmosphere where the aromas of fresh, robust flavors fill the air, promising a truly satisfying meal.
The menu is a vibrant celebration of traditional Mexican fare with standout dishes that leave a lasting impression. Patrons rave about the Beef Tacos and Spanish Rice, where tender, seasoned beef melds perfectly with fluffy, flavorful rice, creating harmony in every bite. The Green Salsa is a zesty companion, bursting with fresh tang that elevates every dish it touches. Breakfast lovers will find joy in options like the hearty Breakfast Burrito, the comfort-food favorite Huevos Rancheros, or the richly spiced Menudo, each served with care and authenticity.
For those seeking something hearty and indulgent, the Carne Asada Fries Delish is a must-try, delighting with generous portions of grilled carne asada piled on crispy fries and topped with flavorful garnishes—a dish that Julian Barrera notes for its generous servings and great value. Side orders such as Chile Rellenos, Quesadillas, or a creamy helping of Guacamole round out the meal beautifully, making every visit a feast for all senses.
The service at Fidencios is another highlight. Customers consistently mention the friendly, upbeat staff who contribute to a genuine dining experience. From speedy service for those looking for a quick, satisfying bite—as Sean Gardner appreciated with the large, meat-filled tacos—to the warm smiles that brighten each visit, the team here truly makes you feel welcome. While a few reviews hint at inconsistent attitudes, the overall impression is one of warmth and attentiveness that enhances the dining ambiance.
Whether you’re stopping by for a casual lunch, a fulfilling breakfast, or a cozy dinner, Fidencios Mexican Food offers a comforting, flavorful escape into the heart of Mexican cuisine. The combination of generous portions, authentic tastes, and friendly service come together to make this restaurant not just a place to eat, but a vibrant part of the Las Cruces community—perfect for anyone craving authentic, hearty Mexican dishes prepared with pride and passion.
1st time here. Got carnita torta and fries. Less then $13 and it was done quickly (I haven't eaten all day and it's after 2pm), and it was soooo good! Staff was extremely friendly too! Will definitely be back to try other plates! Thank you so much Fidencios! It was soooo good!!!!
Fast food Mexican food. Tacos are very big and full of meat. Restaurant was clean. Reasonable prices.
Best burritos and salsa in town! I always get the California burrito either breakfast or the regular and it’s always delicious! I love the green salsa. There’s a guy that works there that always has a positive happy attitude and provides great customer service.
Traditional cuisine in a small venue. Place for hard working blue colar hungry folks. Good price and big plates.
Me & my son love their Super Fries they’re piled high with carne asada not skimpy like some others and good price. Customer service is great from some of the employees, if all the employees had a nice attitude would be even better. 1 or 2 employees makes you feel like they don’t want you to come back.
I love love love the breakfast burritos here! My absolute favorite to get is the chorizo, egg, and cheese. I also love the chorizo plate with corn tortillas. I wasn't a fan of the machaca here. The burritos are big too. I always order extra green salsa. It is so tasty and goes perfect on the food.
I’ve been going here for 10+ years and their food quality has never disappointed me. They have the best burritos! My favorite thing on the menu is the carne asada burrito. The flavor of the meat is so good no other place I’ve tried can top their carne asada! The customer service is always great and the atmosphere is very cozy and feels like home. My favorite local restaurant for sure 10/10