Cancel

    Open app

    Search

    Papa Gallo

    3.8 (63 reviews)
    Closed • 11:00 am - 10:00 pm

    Order Papa Gallo Takeout or Delivery

    Papa Gallo Photos

    Business Info

    PAPA GALLO ATMOSPHERE

    What's the vibe?
    Classy
    Outdoor seating
    Dogs allowed

    You might also consider

    Recommended Reviews - Papa Gallo

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    John G.

    Today, I went to the Papa Gallo for the first time with my mom for lunch. We are visiting the area from Florida and wanted to try a local Mexican Restaurant. We ordered the fajitas with steak, chicken and shrimp. The fajitas were very delicious and everything was cooked to order. The chips with the four kinds of salsa were delicious. Our waitress was very friendly as well. I highly recommend Papa Gallo and I will eat here again when visiting Lynchburg.

    Kristy W.

    Papá Gallo is my all time favorite Mexican Restaurant to the beautiful Spanish fabrics, sayings, artifacts, decor, and most of all the delicious FOOD - this place beats any and all Spanish/Mexican restaurants, I've have had pleasure of dining at. Every detail down to the presentation of the food and drinks is outstanding. I personally ordered a Tye Dye Margarita, Mexican Street Corn Side, and the Ay Mama as my entree - each dish was packed with flavor and included extra seasonings, salt, and limes. Whether you want a night out or celebrating a special occasion- Papa Gallo's is the place to go!! The waiter we had was really nice and the hostess as well, she was just quiet :) but sweet.

    Ajay P.

    I came here for a lunch appointment and was greeted by a friendly staff member. The Horchata was so good that I had three glasses! We ordered Fajitas and street tacos, which were delivered hot and fresh! The food tasted delicious and was very filling! I highly recommend this place if you are craving Mexican food! I hope to be back again someday soon!

    Birria Quesa Tacos! Absolutely delicious!
    Spencer P.

    So good! Dane here with a friend on Thursday evening. We didn't have reservations and there was a little bit of a wait. One seated service was prompt. We did feel a tad rushed but we were also running our mouths and would've been there all night otherwise lol. I got the birria tacos and the Paloma. The tacos were among the best birria tacos I've had and that's saying a lot ad I've lived in Texas the last few years. My Paloma was also exceptional! I would definitely return!

    Jack H.

    Despite being in the mall, the ambiance of this place is utterly beautiful. Whether the lights, the design of the bar, or even the complex technology that literally employs a robot bringing your food to you, at Papa Gallo you are in for a real treat. The chips are incredible and cheap to refill (if you somehow would need to get a refill, as they provide an abundance of chips and queso) which is a blessing. In addition, the menu is very versatile, but the "Super Chimi" is utterly amazing- one of the best entrees I have had in a long time. The service was amazing, as in purchasing this meal, the lady and cooks were very flexible with my pickiness. The food arrived surprisingly fast despite the absolutely packed restaurant, while still seeming to be cooked at the highest of qualities. Overall, my post-race experience at Papa Gallo will forever be one to remember and I look forward to being in regular attendance.

    BTO Momia
    Eimy B.

    We were seated right away and our server asked what we would like to drink. Then someone else came to the table and asked what we would like to eat. However, when our appetizer came, we needed plates and that took a very long time to get. As you can see in the pictures, the street corn can be hard to eat if you're sharing with others. There was nothing special about my food. The bacon tasted like Canadian bacon, which was not noted on the menu. It was served cold and so was my friends dish. You can see the cheese getting hard on her plate. This is supposed to be more upscale but did not meet that expectation. Our table and seats were dirty when we sat down. The restaurant does look very appealing and certainly catches the eye when you walk by but I don't think I'd go there again.

    Amelia J.

    First time at Papa Gallo, the inside was very beautiful! I was a bit shocked to pay $5 for chips and salsa but I liked getting four different varieties. I got the papa gallo surf and turf and it was good! I liked that it came with a little pitcher of cheese. My husband got the macho bowl with salmon and he really loved his! The prices weren't too bad for these two dishes. I will say the margarita prices steered us away from having a drink. The service was okay, a little slow and the servers didn't seem too happy but it wasn't bad.

    Carnitas
    Anne S.

    Fantastic atmosphere in the Mall! Papa Gallo is not your run of the mill Mexican restaurant. First of all the space is beautiful and festive. The prices are a little higher than many Mexican restaurants but the quality, variety and presentation are top notch! Added, great service. I was part of a party of 9 for lunch. Beverages were quickly served as everyone tricked in. Our orders were taken quickly after everyone arrived but were not rushed in any way. Then our food arrived hot and fresh faster than I expected! Chips&Salsa is 4.00 but worth every penny! A nice size serving of thin crispy chips with any four of the 8 varieties of salsa that you can customize. I really enjoyed the Carnitas platter and heard no complaints from anyone at the table. I'm looking forward to a return visit to try a margarita!

    Michela S.

    this place is genuinely the most overrated place in lynchburg. people are so fooled by the cute interior they let the other restaurant qualities slide. the menu is so small with weak offerings. you have to pay for chips and salsa...and then on top of that the service is so bad...the waiter never comes to your table. you're better off going to la carreta for cheaper and bigger portions

    Pico de gallo, salsa, rango (white sauce) and avocado salsa
    Carolyn B.

    Enjoyed our dinner here! Went to catch up with some friends and it was the perfect spot. Near the entrance of the mall and movie theater. There was a bit of a wait, so plan ahead. The decor was super fun! Great if you have kids since there is plenty to look at. Servers were all friendly and everyone at my table loved their food! I think the biggest winner was the birria tacos. If you like tacos and meat, this one is for you! All the portion sizes were big. Come with an appetite or be prepared to take home leftovers. Definitely will need to return since everyone was so stuffed that we didn't get to try the desserts.

    Dirty glass.
    Matthew S.

    The good, the bad, and the ugly. The good: The food was tasty. I didn't feel the need to tell any of my friends or family about it, though. Atmosphere was pretty cool. With all the businesses that have gone in this corner of the mall to die, I think this one has the best chance at survival. The bad: My glass was dirty... The ugly: The amount of chicken in my quesadilla.

    Love this place! One of my favorites in Lynchburg. Inside has amazing design, always have gotten seated quickly with good service. The food has been good consistently and the overall vibe is fantastic, especially for a mall!

    See all

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Roger N.
    0
    36
    126

    8 months ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0
    Photo of John G.
    0
    116
    128

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 4
    Thanks 0
    Love this 4
    Oh no 0
    Photo of Ajay P.
    5000
    368
    2117

    2 years ago

    Helpful 22
    Thanks 6
    Love this 23
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jack H.
    3
    26
    20

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 5
    Thanks 0
    Love this 1
    Oh no 1

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 1
    Photo of Tee R.
    0
    29
    43

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    3 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Always clean! Great service! And the food is absolutely delicious! They have the best quesadillas!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Bill W.
    10
    52
    22

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 1

    3 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 2
    Photo of JJ V.
    0
    80
    230

    2 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 2

    2 years ago

    Helpful 3
    Thanks 1
    Love this 1
    Oh no 1

    1 year ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 1

    4 years ago

    Helpful 5
    Thanks 1
    Love this 2
    Oh no 1

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Bri J.
    0
    20
    7

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 2

    Ask the Community - Papa Gallo

    You might also consider

    Verify this business for free

    Get access to customer & competitor insights.

    Verify this business

    Tacos Los Toros - A Taco dish ready to be served.

    Tacos Los Toros

    4.3(12 reviews)
    44.1 mi

    Our waitress was very helpful and attentive and made great suggestions. The red is not your typical…read moreMexican place but the food was a pleasant surprise for Roanoke. It was spirit just the right extent and had great flavors. The restaurant was clean and had the normal noise level for a place this size. It could easily accommodate 25-30 people and not feel crowded. I would definitely recommend a stop in if you are looking for authentic Mexican food with good flavors and spice.

    There is a new Mexican restaurant on the block: "Tacos Los Toros." Housed in a small, bright yellow…read morebuilding on Hershberger Rd, we must not let its size fool us; for its menu, quality of food, attention to detail, and extraordinary customer service are nothing but amazing. After I found out from a Mexican friend of mine that it just had opened a few days ago, I immediately made plans to go visit and try it out. And what I discovered by doing so far exceeded my highest expectations of the restaurant. I arrived at the restaurant on a late afternoon, after quickly finding it with the help of its exterior bright yellow color and colorful restaurant signs: one in front of its front patio dining area, and another high above on the building itself. The restaurant has a parking lot for the convenience of its customers, and the main entrance is through a door on the right side of the building. As one enters its door, one can't help but notice the cleanliness of the place, which its interior design is in the minimalist decor, with walls painted golden-yellow, black ceiling, with black furniture, and imitation cherry wood hardwood floors. No wall nor other decorations. Its elegance is reflected in its simplicity of decor and in the beautiful bar glassware with thick quality glass and blue highlights, displayed on the bar shelves with mirror background. Next to the bar located in back of the restaurant are a pair of rotating doors that lead to the kitchen. As soon as I entered the door of the restaurant, I was immediately greeted by the host who gave me a warm welcome, asked me to pick the table of my choice, and handed me a copy of the menu and took my drink order of a glass of Iced Orchata non-alcoholic drink. Then my server, Ruth came by, warmly greeted me, answered some questions of the menu I had, and took my order. By the way, the menu had a great selection of familiar Mexican food items and some unique ones as well. As appetizer I ordered Tortilla Chips with Guacamole dip. As the main entrée I ordered the Molcajete. I invite the readers of this review to view my photographs of the menu and of the food enjoyed for a more detailed picture of my food. After all, it is said that a picture is worth a thousand words. The food was amazingly delicious. In presentation, quality of items, seasoning, and cooked to perfection. Simply, a Mexican culinary delight. For dessert, I ordered the house Tiramisu. Amazing, from a Mexican restaurant. In conclusion, I highly recommend this one of a kind Mexican restaurant. This family-owned business has it all to receive a Five Star review. Entrepreneurial owners with very creative imagination and wonderful personalities. I was able to chat with them before leaving. A distinguished yet relaxing ambiance. Wonderful menu. And excellent customer service. All together contributing to an extraordinary dining experience.

    Photos
    Tacos Los Toros - The interior design of the restaurant.

    The interior design of the restaurant.

    Tacos Los Toros - The Special Mexican version of the Tiramisu.

    The Special Mexican version of the Tiramisu.

    Tacos Los Toros - Menu

    See all

    Menu

    Tacos Rojas - Cave Spring - The Flan dessert.

    Tacos Rojas - Cave Spring

    4.0(41 reviews)
    47.9 mi

    This is a lovely family-owned restaurant located in Keagy Village, a relatively new and modern…read morestrip mall in Cave Spring, Virginia. Even though there are several Tacos Rojas around, each one is owned and operated by a different family member, with the same menu, but slightly different ambience and decor. What I liked about this restaurant was the modern yet simple exterior architectural design, and small but warm and cozy interior. Its location is also very beautiful, where from the back window you can see a beautiful landscape surrounded by mountains. A friend and I decided to go visit this restaurant for an early dinner the day after 5 de mayo and overall we weren't disappointed. We were fortunate enough to have been greeted and welcomed by the owner himself who was very friendly and kind. We sat at a table near the back of the restaurant and at the time were the only customers there. A basket of Tortilla Chips and Salsa was brought to our table and they were very fresh and delicious. My friend ordered a dish with two Chimichangas, one beef and one chicken, and I ordered the Carnitas Burrito. The food was very good and my burrito was humongous, although its temperature was somewhat lukewarm and this detracted from its flavor and rating for this restaurant. There is no reason for an empty restaurant to be be serving lukewarm food. For dessert we both had a slice of their Flan, which had the right consistency, flavor, and temperature. Overall this was a very clean and cozy restaurant, with a small bar, in a beautiful location, with an appropriate decor, serving quality Mexican food. If the manager listens to my constructive feedback and takes action, I would no hesitate in returning and highly recommending the restaurant for its food and great service.

    My wife and I visited Taco Rojas for an early dinner. It was our first time there, and we were…read morethoroughly impressed. We ordered the Big Quesadillas, which were incredibly generous in size and bursting with flavor. The service was exceptional, and we left feeling grateful for the delicious meal and the friendly staff.

    Photos
    Tacos Rojas - Cave Spring - The back window where you can see beautiful mountains under a beautiful sky.

    The back window where you can see beautiful mountains under a beautiful sky.

    Tacos Rojas - Cave Spring - Chips and Cheese Dip

    Chips and Cheese Dip

    Tacos Rojas - Cave Spring - The restaurant's front architectural design with some extra outdoor seating.

    See all

    The restaurant's front architectural design with some extra outdoor seating.

    Bentley's on Bedford - Dry rub wings

    Bentley's on Bedford

    4.7(80 reviews)
    4.9 mi

    This was our second visit to this hidden gem in just five weeks. We live in New Jersey and vacation…read moreat Smith Mountain Lake, and we've made this restaurant a special stop whenever we travel through the area. The food and service are outstanding. Brian was our server both times, and he even remembered what we ordered on our previous visit--a level of hospitality that's hard to find. I had the salmon, which was cooked perfectly, and my wife happily ordered the crab cakes again because they were just as delicious as she remembered. P.S. Don't leave without trying the Dreamsicle cheesecake--it was the perfect ending to a fantastic meal!

    I thought that restaurants would like to have the business of a large group. No. We were penalized…read moreby having to pay 20 per cent large party tax . On top of that the waitress flips the tip screen and you feel obliged to comply with 17 per cent tax. The use of your credit card added another tax food: the she crab soup was too thick and greasy. Feared to be sick with it. Total: one glass of wine cost 25$ Other restaurants -Isabella Milan - do not have those practices. At Bentleys those practices are written in tiny little print I dare anyone to be able to read without glasses- at end of menu.

    Photos
    Bentley's on Bedford - Bentley's is an exciting new restaurant located in the heart of Lynchburg, Virginia. This unique dining spot is housed in a beautifully rest

    Bentley's is an exciting new restaurant located in the heart of Lynchburg, Virginia. This unique dining spot is housed in a beautifully rest

    Bentley's on Bedford
    Bentley's on Bedford - Bentley's is an exciting new restaurant located in the heart of Lynchburg, Virginia. This unique dining spot is housed in a beautifully rest

    See all

    Bentley's is an exciting new restaurant located in the heart of Lynchburg, Virginia. This unique dining spot is housed in a beautifully rest

    The Water Dog - Burger

    The Water Dog

    3.8(333 reviews)
    4.1 mi
    •$$

    Great setting with a variety of seating (high tops, low tops & picnic tables) outside. Dogs are…read moreclearly welcome. And ours appreciated the pets from our server. It's next to a small playground and new amphitheater, so I'm sure this place gets quite busy on weekends. We all enjoyed our lunches; just unfortunate that it took well over a half hour to receive them. Since we were traveling home to OH, we weren't too keen for a laid back lunch.

    So there were a few good things and a few things that to be improved…read more Pros - It's in a great location. Terrific ambiance. We got seated much more quickly than we thought. One person in our party said her salad had the best dressing she's ever had. The fried pickles were good. The shrimp was good. One bartender was good. Cons - We walked in and basically weren't sure what to do. There was a woman at we thought was a hostess stand, but she never said anything to us. We finally asked if we needed to check in with her to get seated. We did. But it was kind of weird. One bartender was awful. Never made eye contact. Wouldn't take any orders. Acted like she wanted to be anywhere else. I thought the Caesar salad was ok. It came with lacquered salmon. I would have loved the salmon, but not lacquered. It couldn't be made to order. Ok fine. I ordered it the way it was described. There was nothing lacquered about that salmon. It also was shredded on top of the salad and was maybe two ounces. That's ridiculous. Our server wasn't very helpful and not very attentive. I'm sure many people have had great experiences there, but I'm not sure I would take the time to go back.

    Photos
    The Water Dog - Cool cassette wall

    Cool cassette wall

    The Water Dog - House made chips and dip

    House made chips and dip

    The Water Dog

    See all

    Papa Gallo - newmexican - Updated October 2026

    Loading...
    Loading...
    Loading...