Honestly I truly wanted to enjoy this place. The pico and salsa brought to the table were amazing. The restaurant was clean and beautifully decorated. Our server had a lot of tables, and I think that's why our service ended up being sub par. We were the only table in the entire restaurant that didn't have waters brought to us. Our food took over 30 minutes to come out, and I absolutely don't mind, but it took 15 minutes and 3 attempts at calling my service over to get another beer. The food was great. I did ask for a spicy salsa and they brought me mild which is fine. Overall, I know what it's like to be an overwhelmed server, and the food was good. The flavors were definitely there. I went back again as I'm in town for a horse show and we are close by. The service was definitely better tonight. Jose is AMAZING!! I also had the servers whip me up a shrimp dish that was a mix of spicy and garlicky and they killed it. SO DELICIOUS!! The flavors were authentic and just in every bite. I would definitely come back! read more

Los Gallos Mexican Restaurant - Shrimp dish that was spicy and garlicky (not on menu) - Mexican Near Me - Fallon, Nevada

We arrived at a perfect time since it was not too crowded and we were seated right away on a booth. Our waitress showed up after waiting for quite awhile. She took our order then it took some time for the food to arrive. As always, it was delicious and hot. Friday night crowd started showing up. It was pretty loud with people talking. I just don't like the strong detergent smell at the dinning area. read more

See all

Food was decently good, however the cheese in the cheese enchiladas could have been melted more and the rice was overcooked and mushy. The bean and cheese burrito wasn't folded like a burrito but an enchilada fold. Which was kind of odd to me but my son still ate it. The salsa was super spicy but the service was really good and staff was nice! Restaurant was very clean. read more

Decided to try this place since we were staying nearby. It's obvious that it is a cherished spot among locals. We were greeted by the proprietor and served delicious chips, salsa and this amazing tasting ceviche! I typically don't like ceviche but, maybe I was wrong about that based on that tasty dish! Our Enchiladas were plentiful and we even had leftovers. Full bar with a decent tequila selection too. Definitely a place to consider the next time we are passing through. read more

Los Gallos Mexican Restaurant - 3 Enchilada Zuisas Combo - Mexican Near Me - Fallon, Nevada

See all

We had the shredded beef taco and two chicken enchiladas, chicken chimichanga, and margaritas! Service was fantastic and we really enjoyed everything! Ambiance was a friendly environment! read more

See all

Excellent food, large portions too! Very friendly staff as well! Definitely recommend;) read more

I just wanted to add another review, to solidify my thoughts on this wonderful Mexican Restaurant! I have now tried a couple different items. The Quesabirria Tacos, and the Diabla chicken Burrito. The Quesabirria tacos are a viral dish and the consome tasted wonderful and it comes with 3 tacos. Texture was great and extremely flavorful. The Diabla/o was on the spicy side but if you like spicy it's a great pick. It's not overpowering at all. The burrito is smothered which was a big plus in my opinion. Yum. Keep doing a great job Los Gallos! read more

Los Gallos Mexican Restaurant - Inside of restaurant - Mexican Near Me - Fallon, Nevada

Beans runny food sub standard very disappointing. Use to be good when they first opened now just like the rest so wont be back. read more

Family friendly place with authentic home cooked quality. Salsa was chunky and packed with fresh vegetables. Mole sauce was on point. Busy during dinner time. Great local business! Will be back. read more

Los Gallos Mexican Restaurant - enchiladas - Mexican Near Me - Fallon, Nevada

Awful. The place smells like rotten eggs, should have turned around as soon as we walked in. Ordered a drink, was given the wrong alcohol over 2 tiny ice cubes - ultimately a warm wrong drink. I mentioned that it seemed off twice. No offer to remake or remove it. We didn't finish them. Also watch them stack nasty trays directly on top of the pico where the tray was resting on top of the food. Disgusting. Will absolutely never be back. read more

I stopped in here for dinner last night. I've been wanting to try this place out ever since they opened but never had a chance to. Well last night was my chance. I walked in and was seated after a couple minutes. They gave me chips and salsa while I waited. I normally get a bean and cheese burrito but decided to get a chicken burrito instead since I haven't had one in a while. When they came to take my order, they gave me a choice of either grilled or shredded chicken. I picked grilled chicken. My order came out and I was pleased with the presentation. It was a full plate and looked nice. I took a bite of the burrito. The chicken had a nice seared flavor to it. The beans were good but they were a little watery. The rice was cooked perfect. Overall, the meal was excellent. The service was good. It was a little slow towards the end when I was wanting to check out, but I was in no hurry. The people there were nice. I think the owner was enthusiastic and friendly. He seemed like a nice guy. It was a nice and relaxing place to have dinner. read more

Los Gallos Mexican Restaurant - Grilled chicken burrito. - Mexican Near Me - Fallon, Nevada

The cleaning solution they use is very offensive in smell. I like a clean restaurant but this was overkill. I should have turned around and found another place to eat. Yes, it was nicely decorated and clean. My waitress looked right at me as I entered and just kept chatting with the other waitress; another bad sign. Still, I was hungry so stayed I did. The queso with chorizo was a little dish of watery, pale yellow sauce with some meat that tasted like hamburger, not chorizo~and for $8.99! My burrito was better and a nice sized portion. I am surprised no other review mentioned the smell of cleaning solution instead of Mexican food being cooked. I'll never go back. read more

Food and service are good. They are always friendly when I bring friends and family her. The interior looks nice and they've done a lot to hide that it used to be a Pizza Hut, but as a long time resident I can never unsee it. The cocktails are very good too. read more

Really good food and service! Always a stop when in Fallon. Generous portions, and great margaritas!

Service was great and the food was delicious . Our waitress, Valentina, was excellent and cheerful. She checked on us frequently to make sure everything was okay ‼ read more

Los Gallos Mexican Restaurant - Enchiladas - Mexican Near Me - Fallon, Nevada

Food was not that great waited almost an hour to be served . Horrible service Waitress wouldn't even come to our table and ask if we needed anything but would go to every table around us. Will not be going again. read more

Service is great, everyone is nice, food was very good plan to eat there in the future. Highly recommended.

Food was excellent (Homemade), all freshly prepared, hot and large portions. The service provided by our waitress (Dayam) was great, very friendly and pleasant to talk to... The ambiance was nice and very similar to other typical Mexican restaurants. But if you're in town and want a delicious meal, we highly recommend this restaurant. Enjoy!! read more

Service good Food amazing Visited twice in 3 days on business trip Will definitely return read more

Los Gallos Mexican Restaurant - Carne Asada - Mexican Near Me - Fallon, Nevada

See all

Food was good but service was amazing. Typical Mexican restaurant as far as ambience but food is very solid definitely best in the area. The staff definitely hits it out of the park with making you feel at home like a local. read more

My wife and I have been regulars since the restaurant opened. We love it. The food is great, so is the service. The owner is pleasant and is always on the floor checking on the customers. We have a favorite waitress, Gracie, she is so pleasant. Always has a smile on her face. And very attentive and efficient. If you are one of the few in Fallon that hasn't been here, or you are from out of town, I highly recommend you give them a try. You won't be disappointed. Ask for Gracie's section and tell her Natty and Mike sent you. read more

Amazing food all around and they always kept the chips and salsa train coming along Their margaritas where/are amazing but a little $$. I just wish they had happy hour because we all know that an $8 dollar schooner margarita could add up quickly rather than split them into a small for $8 or a medium for over $10 and so on... I would probably go there every day while I'm here on my two week adventures if HAPPY HOUR ever existed. The waitresses were amazingly knowledgeable and very sweet, and always made sure we were taken care of in my large party. There special was the pork Verde with rice and beans, and it was amazing! I also had the steak and chicken mixed Taco Salad and that was literally off the hook delish!!! Unfortunately, No Military or 1st Responder Discounts so this place is kind of pricey $$ for the Fallon area. read more

Los Gallos Mexican Restaurant - Apparently Can-Am likes to bring their experimental new toys to los Gallos as well!!! I wish this place had happy hour. - Mexican Near Me - Fallon, Nevada

Stake ranchero was delicious, and the customer service outstanding and friendly Clean place . read more

Always looking for better food in Fallon, and Los Gallos Mexican delivered. The ribeye steak was surprisingly good, and the Chile relleno was pretty decent too. Great ambiance and excellent service. Worth checking out. read more

See all

First time to Los Gallos while traveling from Idaho to California. my wife and I could not stop talking about the great food and service. We now know where we will be eating every time in Fallon Nevada. Francisco and the whole crew are unbelievable with their service and down home attitudes. If you are ever in Fallon, stop at Los Gallos for a meal that is worth praise. Dave H read more

My fiance and I came in and had steak fajitas and Diablo burrito, 2 Margs and a Mexican mule!! Everything was incredible. We've never eaten at a place that felt and tasted as authentic as you guys! read more

I order enchiladas zuisas and it doesn't have flavor the bean don't have flavor I'm sorry but it's no good and it's Mexican food and I know Mexican cooking in this restaurant but it taste like caucasian are cooking food the food looks yummy but once you taste it it has no flavor at all read more

Los Gallos Mexican Restaurant - Enchiladas suisas - Mexican Near Me - Fallon, Nevada

Great food, great service. Best Mexican food in town. Prices are reasonable for a plate full of food. Always have leftovers.

The people working here were SO friendly, the portions were huge, but most importantly - it was absolutely delicious. We were in town for a few days and ate there twice because it was so good. We got takeout. Definitely will return if I'm in the area again. Thanks! read more

Great reviews on Yelp + recommendation from hotel front desk clerk, and they were right! From the extremely welcoming greeting, to the wonderful aromas, quick delivery of chips and salsa (one thinner, spicier red salsa and one chunky vegetable mix including cabbage and jalapenos), and the classic Mexican restaurant decor, our first impression was very positive and the service and food lived up to it. Just wish we were in town longer to enjoy again. read more

See all

This place used to be amazing when they opened, I thought. Our family went here last week for my son's birthday. The posole ordered only came with cabbage and onion, not a slice of lime, nor any cilantro, or radishes. We were looked at absurdly for requesting it. The tacos were flavorless the waiter forgot the guacamole and tortillas although he was nice enough and you could see that he was trying, it was not busy. Their salsa was subpar and lacked flavor and refills on chips and them were never offered. Horchata was lacking and it smelled like sewage read more

Food was excellent. Employees are friendly and service is great. Lots of different tequila to try!

Can't say enough great things about this place. The service and food was remarkable. If your ever in Fallon or driving through this is a must stop. The owner and staff were amazing. Definitely will be going there next time we are over that way. Should have taken a pic of their food it was delicious. read more

Drinks are amazing! Hard to find takeout Mexican food that's similar to what you make at home but this place was great. Service had always been fast and friendly. Great decor, I've taken out of town family and they also thoroughly enjoyed! read more

I used to live in San Diego, where Mexican food is all over the place, then moved to North Carolina and haven't seen places that serve carne asada fries. After two years of not having this delicious dish, I took a chance on Los Gallos and tried their take on this fantastic plate. The plate had a good portion and a balanced mix of fries and meat; most places overdo the fries and add little meat, but not here. Their sauces were excellent, and the flavor was spot on! Friendly customer service, and even though I ordered takeout because of the hours, I will be coming back to this cozy place and trying the rest of their menu while I visit Fallon. read more

Los Gallos Mexican Restaurant - Azteca fries w carne asada - Mexican Near Me - Fallon, Nevada

Staff was very friendly and attentive. Food was just ok, though. Carnitas were on the dry side and lacked flavor. We were a little disappointed as we love Mexican food. read more

My husband and I come here whenever we're in town. Staff is very attentive and freindly. I love this cold shrimp cocktail with diced cucumbers, onions and avocados. It's perfect light lunch or dinner on a hot day! read more

Los Gallos Mexican Restaurant - Shrimp cocktail - Mexican Near Me - Fallon, Nevada

Every time we come here these people are upbeat, outgoing over the top ready to please. The food is always excellent and service is very fast. The atmosphere tops off an awesome dining experience not to be missed. Quiet enough to hold a conversation yet light background music to listen to. read more

Los Gallos Mexican Restaurant - Chips and dips - Mexican Near Me - Fallon, Nevada

Really good food and amazing service right on the main road. The endless chips salsa and cabbage salsa was delicious. read more

See all

Food was flavorful and served quickly. Generous with the lettuce, but there wasn't much meat on the tostada. Relleno was good but small portion. Service was quick and attentive. It had a nice vibe and was family friendly. read more

Los Gallos Mexican Restaurant - Combo plate- relleno and tostada - Mexican Near Me - Fallon, Nevada