Fidencios Mexican Food

Fidencios Mexican Food

800 S Telshor Blvd, Las Cruces, NM 88011, United States

+1 575-532-5624

Mexican restaurant, Latin American restaurant
(584)
Share Your Experience

About This Place

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.

Service options
Drive-through Takeaway Dine-in Delivery
Highlights
Fast service Serves local specialty
Popular for
Breakfast Lunch Dinner Solo dining
Accessibility
Wheelchair-accessible car park Wheelchair-accessible entrance Wheelchair-accessible seating Wheelchair-accessible toilet
Offerings
Comfort food Quick bite Small plates
Dining options
Breakfast Lunch Dinner Dessert Table service
Amenities
Toilet
Atmosphere
Casual Quiet
Crowd
Family friendly Groups Locals University students
Planning
Accepts reservations
Payments
Credit cards Debit cards NFC mobile payments Credit cards
Children
Good for kids
Parking
Free of charge street parking Free parking lot Parking

Opening Hours

  • Monday
    08:00 AM - 08:00 PM
  • Tuesday
    08:00 AM - 08:00 PM
  • Wednesday
    08:00 AM - 08:00 PM
  • Thursday
    08:00 AM - 08:00 PM
  • Friday
    08:00 AM - 08:00 PM
  • Saturday
    08:00 AM - 08:00 PM
  • Sunday
    08:00 AM - 04:00 PM

Map & Directions

Visitor Reviews

  • robin hines
    2 week ago

    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!!!!

  • Sean Gardner
    1 month ago

    Fast food Mexican food. Tacos are very big and full of meat. Restaurant was clean. Reasonable prices.

  • Riri
    1 month ago

    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.

  • DA Los Angeles
    2 month ago

    Traditional cuisine in a small venue. Place for hard working blue colar hungry folks. Good price and big plates.

  • Julian Barrera
    2 month ago

    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.

  • Amy R.
    3 month ago

    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.

  • ruby
    4 month ago

    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

Share Your Experience

Your Rating

Discover What Travelers Love About This Place

Real experiences, honest impressions, and insights shared by the Wherevi community to help you explore with confidence.