Visit date: 04/27/2026 Time range: 7AM-8:30AM delivery, pickup, or dine in: Dine in Y'all I was born and raised in South Texas. I feel that it is my job to know exactly where the best tacos are located in all of the cities in South Texas. That being said I looked up a few places online in Eagle pass, Texas and then I really deep dived. This restaurant was hidden amongst the MANY MANY options. Only having 14 reviews on yelp I said let me give it a try. I get there parking lot is empty and it's actually a bit confusing how to park. I finally decided to make up the parking myself and parked my car. Walked inside and was greeted by a friendly waitress. Only about three people working there. Dining room was empty. I will say it was around 7:00AM when I walked in on a Monday so I didn't expect no one to be there. That concerned me a little. However, I was given the menu it was all in Spanish. Luckily I understand most Spanish, but just can't speak it. I told the waitress who spoke English and Spanish what I wanted. Which was 2 potato, egg, and cheese tacos on flour; 1 bacon, egg, and cheese on flour and 1 Mexican coke to start and 1 to go. This is my go to breakfast taco order. The order came out rather quickly, but also not too quickly if that makes sense. The waitress brought it out on a beautiful hand painted authentic Mexican plate. The style kind of reminded me of my travels to Puebla, Mexico. I felt right at home. The tortillas were a nice color, the potatoes and bacon weren't soggy, and the cheese was melted! Those are my automatic failures for a restaurant if it is messed up on my breakfast taco and so far Gaona's had passed. Now time for my first bite. WOW. The texture, of the entire taco was amazing. The taco was a decent temperature not too hot which I like. The one thing I really want to rave about and that I know a lot of my family would love- is that the tortilla was TOSTADA and guess what... I didn't have to ask!!!!! Everywhere I go we always ask for our tortillas to be tostada, but this morning I was so exhausted from work the day before that I completely forgot. A tortilla makes the taco. The egg was cooked well, bacon was in strips and CRISPY, but NOT burnt and the potatoes (chef kiss) were perfection. I would say out of all the taco places I've tried this would rank in my top five. One thing I did find myself gravitating to was adding a bit more salt to my taco, but I grew up in a sodium loving family. So my love for salt is unmatched. After I finished my tacos I stayed a little bit longer to finish some work at my table and the waitress still checked up on me even though I should have left a long time ago. It hit around 8AM and people started to come in and this was the crowd I was hoping for as I was concerned no one would be there. This crowd though wasn't just any crowd... I could tell these families coming in with abuelas, abuelos, tíos/tias, primos/primas, the entire familia showing up weren't just guests they were actually regulars. It seemed everyone who enter had been there multiple times already and had their designated tables. That's what I love about a small restaurant like that to the staff you are family and that's what makes the tacos even better. This place is a hole in the wall, but that's a wall I would also run through! Go try it out you won't regret it! Just good luck parking if you are the first one there and there aren't any cars parked already, because when I was leaving all the cars outside were totally parked differently than me, but somehow their way made a lot more sense. Here's what I ordered and cost down below: - 1 Taco Tocino Con huevo: $4.49 - 2 Taco de Papa con Huevo: $3.49ea -2 Coca Cola Mexicana: $4.49ea Total gross amount of order not including tip: $20.51 I'll be back next quarter for sure! read more

See all

When you walk in it's a small little hole in the wall, fit's about maybe 12 tables total, it was decorated inside, but we walked in we weren't acknowledged, two tables were sat after n got served first, so service wasn't that great with the server, they need to smile more thou, but overall loved the food, we finally found a spot in Eagle Pass that we can go to and enjoy Mexican food!! Will be back soon! Did love everything about it! Good job ! Keep up the fresh n tasty food! read more

See all

Really good Mexican food. Tried their menudo con pata. Very flavorful. Tortillas were delicious. Will definitely return.

Amazing! This small, packed spot is a true gem! The coffee was delicious, and the barbacoa with homemade flour tortillas tasted just like home from the valley. I absolutely loved it--11/10! Don't miss this place! read more

Gaona’s Mexican Bite - Coffee, Bacon Potatoe Egg and Cheese and Barbacoa taco. Yum! - Mexican Near Me - Eagle Pass, Texas

The BEST menudo in Texas!! I beg my husband to take me to Eagle Pass every weekend! Great food choices- chili relleno fantastic! read more

The food was fantastic! The menudo was flavorful and the meat was tender and not chewy like some other restaurants. It is hard to find good menudo-I lost at Kickapoo but would definitely come back and lose again for a bowl of their menudo I also tried their barbacoa sopas and tacos-recommend the sopas. Good service and small diner vibe. read more

See all

Actual Mexican food great food and fast service only thing is I asked for my eggs over easy and the were poached still the salsa was great

Great service, generous portions, great taste and a fair price. A must try. Love their barbacoa and menudo.

Got the beef fajita lunch plate. It was quick and a good quantity. Was a good meal. With a tea and tip, I think it was about $21. Decent value read more

As you can see, I scraped the plate clean. I'm happy to say these enchiladas cured my hangover. Thank you Gaona. read more

Gaona’s Mexican Bite - The aftermath. - Mexican Near Me - Eagle Pass, Texas

See all

Delicious. Food is amazing . Tortilla is homemade . I'll come back ! Try the Mexican cola

Food was fantastic barbacoa was tasty had to order another taco! First time here and staff was kind and efficient

I am a very picky eater. I don't usually eat at Mexican restaurants because i have yet to find one that is authentic but, let me tell you what. This place is like my mamas house! It was delicious! Best menudo i have ever had in a restaurant, and i am not a big menudo eater. I had the huevos rancheros with homemade tortillas. Definitely will be back. Bathrooms were also clean and this is a big deal to me. So, come try this place out. Eagle pass definitely has a hidden gem here. read more

Gaona’s Mexican Bite - Huevos rancheros - Mexican Near Me - Eagle Pass, Texas

See all

Best Mexican breakfast I've had in a good while . Great service ambiance peaceful even when packed. Got the huevos vaqueros. Guidado with eggs papas and beans read more

Gaona’s Mexican Bite - This is good authentic food. Guidado is like Cotulla pit style from back in the day - Mexican Near Me - Eagle Pass, Texas

LOVE THE MEXICAN VIBE IN THIS LITTLE GEM....i ordered a taco of barbecue and potatoes!!!!there drinks were on spot ,i had a pepino lemonade!!!!REFRESHING!!!! food was fast read more

Pulled over looking for a Mexican restaurant. This place surpassed expectations. The modern and fun decor inside was fresh. The food was even better! I had the migas! It was the best I had! The place is definitely a gem! Will definitely come back when Im in Town again. Compliments to the chefs! read more