Papa Gallo Cocina Mexicana – Mexican
This vibrant cocina invites guests into a world of bold colors and festive energy, where a kaleidoscope of house-made salsas—from zesty verde to smoky molcajete—sets the stage for a spirited feast. Sizzling plates of garlic shrimp and charred Mexican street corn emerge from the kitchen alongside bowls of velvety choriqueso, creating a sensory journey that celebrates the rich, soulful traditions of Mexican comfort food.
3405 Candlers Mountain Road, Lynchburg VA 24502 https://papagallova.com/Rating: 4/5 (1 reviews)
Cuisine: Mexican
Price range: $
Dietary options: dairy-free, halal, high-protein, keto, low-carb, vegan, vegetarian, heart-healthy, low-fat, low-sodium, mediterranean, pescatarian, plant-based, anti-inflammatory, atkins, dash-sodium-reduced, gerd, high-fiber, low-cholesterol, south-beach, aip, alkaline, renal, tlc, volumetrics, zone, juice-cleanse, lectin-free, macrobiotic, slow-carb
Diet fit at Papa Gallo Cocina Mexicana
Dairy-Free at Papa Gallo Cocina Mexicana
Papa Gallo Cocina Mexicana in Lynchburg has 6 dairy-free-tagged dishes on its current menu, including Olaf’s Snowball, Salsa Rango Verde and Avocado Salsa. Tags come from dish-level menu analysis and update when the menu changes.
Halal at Papa Gallo Cocina Mexicana
Papa Gallo Cocina Mexicana in Lynchburg has 20 halal-tagged dishes on its current menu, including Nieve Magica, Churros and El Gallo Jumbo Shrimp. Tags come from dish-level menu analysis and update when the menu changes.
High-Protein at Papa Gallo Cocina Mexicana
Papa Gallo Cocina Mexicana in Lynchburg has 2 high-protein-tagged dishes on its current menu, including Dori Cocktail and Surf & Turf Quesadilla. Tags come from dish-level menu analysis and update when the menu changes.
Keto at Papa Gallo Cocina Mexicana
Papa Gallo Cocina Mexicana in Lynchburg has 2 keto-tagged dishes on its current menu, including Craft Paloma and Choriqueso. Tags come from dish-level menu analysis and update when the menu changes.
Low-Carb at Papa Gallo Cocina Mexicana
Papa Gallo Cocina Mexicana in Lynchburg has 7 low-carb-tagged dishes on its current menu, including Queso, Molcajete Salsa and Salsa Rango Verde. Tags come from dish-level menu analysis and update when the menu changes.
Vegan at Papa Gallo Cocina Mexicana
Papa Gallo Cocina Mexicana in Lynchburg has 15 vegan-tagged dishes on its current menu, including Olaf’s Snowball, Salsa Rango Verde and Berry Smash 1908. Tags come from dish-level menu analysis and update when the menu changes.
Vegetarian at Papa Gallo Cocina Mexicana
Papa Gallo Cocina Mexicana in Lynchburg has 24 vegetarian-tagged dishes on its current menu, including Nieve Magica, Churros and Olaf’s Snowball. Tags come from dish-level menu analysis and update when the menu changes.
Heart-Healthy at Papa Gallo Cocina Mexicana
Papa Gallo Cocina Mexicana in Lynchburg has 8 heart-healthy-tagged dishes on its current menu, including Olaf’s Snowball, Queso and Salmon al Mango. Tags come from dish-level menu analysis and update when the menu changes.
How tags work: Dish-level menu analysis by Chefi's rule-based diet engine with AI assistance; nutrition values are estimated from ingredients unless marked verified. Allergen and certification claims are never inferred.
What to order at Papa Gallo Cocina Mexicana
| Dish | Net carbs | Protein |
|---|---|---|
| Individual Taco | 134.8 g | 98.5 g |
| Surf & Turf Fajitas | 134.1 g | 66.7 g |
| Dori Cocktail | 9 g | 58.2 g |
| Specialty Margarita (Skinny, Mangonada, Spicy Verde, Pineapple Coconut, Dragon Fruit, or Cucumber) | 179.4 g | 47.4 g |
| El Popeye Wrap | 47.4 g | 38.9 g |
| Steak Nachos | 12.2 g | 38.1 g |
| Fresa Salad | 15.2 g | 27.2 g |
| Fresh Guacamole | 20.3 g | 26.8 g |
| Shredded Chicken Nachos | 49.1 g | 24.3 g |
| Veggie Quesadilla | 30.5 g | 20.9 g |
| Garlic Shrimp (Camarones al Ajillo) | 49.3 g | 18.4 g |
| Avocado Salsa | 16.3 g | 15.6 g |
Nutrition values are estimated from ingredients.
Currently closed
Hours
- Monday - Sunday
- 11:00 AM - 10:00 PM
What diners are saying
Diners rave about the impressive food quality and fresh, savory flavors, with many guests highlighting the consistently high standard of every dish served. Celebrated for its cozy atmosphere and welcoming service, reviewers love the warm environment that makes for a truly memorable and inviting dining experience.
Menu
Appetizers
- Salsa Rango Classic Mild - $1 Dietary tags: Low-Carb, Vegan, Vegetarian, Halal, Dairy-Free, Mediterranean, Pescatarian, Heart-Healthy, Plant-Based, Low-Sodium, Low-Fat, Anti-Inflammatory, South-Beach, DASH Sodium-Reduced, Low-Cholesterol, GERD-Friendly, Zone, Volumetrics, TLC, Alkaline, Renal, Slow-Carb
- Salsa Rango Verde - $1 Dietary tags: Low-Carb, Vegan, Vegetarian, Halal, Dairy-Free, Mediterranean, Pescatarian, Heart-Healthy, Plant-Based, Low-Sodium, Low-Fat, Anti-Inflammatory, South-Beach, DASH Sodium-Reduced, Low-Cholesterol, GERD-Friendly, Zone, Volumetrics, TLC, Alkaline, Slow-Carb
- Pico Salsa - $2 Dietary tags: Vegan, Vegetarian, Halal, Dairy-Free, Mediterranean, Pescatarian, Heart-Healthy, Plant-Based, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, Low-Cholesterol, TLC, Alkaline
- Avocado Salsa - $2 Dietary tags: Vegan, Vegetarian, Halal, Dairy-Free, Pescatarian, Plant-Based, South-Beach, High-Fiber, Alkaline, Slow-Carb
- Molcajete Salsa - $2 Dietary tags: Low-Carb, Low-Sodium, Anti-Inflammatory, South-Beach, DASH Sodium-Reduced, GERD-Friendly, Zone, Volumetrics, TLC
- Queso - $8 Dietary tags: Low-Carb, Vegetarian, Halal, Pescatarian, Heart-Healthy, Low-Sodium, Anti-Inflammatory, South-Beach, DASH Sodium-Reduced, TLC Available at: dinner, lunch
- Choriqueso - $13 Dietary tags: Keto, Low-Carb Available at: dinner, lunch
- Fresh Guacamole - $12 Dietary tags: Vegan, Vegetarian, Halal, Dairy-Free, Mediterranean, Pescatarian, Heart-Healthy, Plant-Based, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, High-Fiber, Low-Cholesterol, TLC, Alkaline, Renal Available at: dinner, lunch
- Mexican Street Corn - $7 Dietary tags: Vegetarian, Halal, Pescatarian Available at: dinner, lunch
- Garlic Shrimp (Camarones al Ajillo) - $15: Jumbo shrimp sauteed with fresh garlic butter, Spanish herbs & white wine Dietary tags: Pescatarian, High-Fiber Available at: dinner, lunch
Salads and Wraps
- Fresa Salad - $11: Spring mix, queso fresco, nuts, red onion, avocado, fresh strawberries & tortilla strips Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium, High-Fiber Available at: dinner, lunch
- Macho Bowl - $14: Spring mix, cilantro lime rice, protein, pico, corn & queso crema Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium, Anti-Inflammatory Available at: dinner, lunch
- El Popeye Wrap - $15: Big spinach tortilla, rango spread, spring mix, grilled chicken, bacon, avocado, tomato, side of fries Dietary tags: High-Fiber Available at: dinner, lunch
Nachos
- Shredded Chicken Nachos - $9: Nacho chips & queso Dietary tags: High-Fiber Available at: dinner, lunch
- Bean Nachos (Frijoles) - $9: Nacho chips & queso Available at: dinner, lunch
- Grilled Chicken Nachos - $11: Nacho chips & queso Dietary tags: Low-Sodium Available at: dinner, lunch
- Steak Nachos - $13: Nacho chips & queso Dietary tags: Low-Sodium Available at: dinner, lunch
- Jumbo Shrimp Nachos - $14: Nacho chips & queso Available at: dinner, lunch
- Surf & Turf Nachos - $16: Nacho chips & queso Available at: dinner, lunch
Main Courses
- Ay Mamá Enchiladas - $16: Three enchiladas filled with potato topped with queso crema, grilled shrimp, bell peppers & onions covered in chipotle sauce. Served with rice Available at: dinner, lunch
- Enamoradas Enchiladas - $14: Two cheese enchiladas covered in salsa guajillo & two chicken enchiladas covered in roasted salsa verde. Garnished with queso crema & frijoles Available at: dinner, lunch
- Mia Quesadilla - $8: Grilled chicken, steak or shrimp. Accompanied with queso Available at: dinner, lunch
- Veggie Quesadilla - $16: Sautéed zucchini, squash, mushrooms, corn, spinach, crema, honey chipotle sauce Dietary tags: Vegetarian, Halal, Pescatarian, High-Fiber Available at: dinner, lunch
- Surf & Turf Quesadilla - $17: Big flour tortilla, protein, bell pepper, onions, tomato, mushrooms, topped with queso, served with rice and crema salad Dietary tags: High-Protein, Anti-Inflammatory Available at: dinner, lunch
- Chicken Fajitas - $16: Charcoal red & yellow peppers, purple onions. Served with rice, frijoles, crema, pico, salsa & cheese Available at: dinner, lunch
- Steak Fajitas - $18: Charcoal red & yellow peppers, purple onions. Served with rice, frijoles, crema, pico, salsa & cheese Dietary tags: Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, TLC Available at: dinner, lunch
- Surf & Turf Fajitas - $20: Charcoal red & yellow peppers, purple onions. Served with rice, frijoles, crema, pico, salsa & cheese Dietary tags: High-Fiber, Volumetrics Available at: dinner, lunch
- BTO Momia Burrito - $18: Big bacon wrapped burrito stuffed with steak, Oaxaca cheese, frijoles, avocado and pico. Served with fresa salad Available at: dinner, lunch
- BTO Candela Burrito - $16: Big california-style burrito stuffed with grilled chicken, rice & corn. Topped with pickled onions, queso & drizzled with creamy chipotle sauce Available at: dinner, lunch
- BTO Goloso Burrito - $18: Big juicy burrito stuffed with grilled steak, chicken, chorizo & frijoles. Topped with queso, pico and avocado, drizzled with crema and creamy avocado sauce. Served with rice Available at: dinner, lunch
- Birria Queza Tacos - $14: Three flour tacos made with slow simmered angus chuck & cheese then dipped in a rich consomé topped with onions & cilantro Available at: dinner, lunch
- Mi Ensenada Tacos - $16: Three ensenada-style beer battered fish or shrimp tacos, sliced cabbage, pico, pickled onions with a touch of baja sauce Dietary tags: Pescatarian Available at: dinner, lunch
- Super Chimi - $16: Big fried tortilla rolled with shredded chicken, frijoles, Oaxaca cheese topped with queso. Served with rice and queso crema salad Available at: dinner, lunch
- Spicy Grilled Shrimp (Camarones Enchilados) - $22: Spicy mesquite grilled jumbo shrimp with onions and potatoes. Served with cilantro-lime rice, fresh salad, avocado & baguettes Dietary tags: Pescatarian, Low-Sodium, DASH Sodium-Reduced, TLC Available at: dinner, lunch
- Bacon Wrapped Shrimp (Camarones Momia) - $22: Jumbo shrimp wrapped in bacon and cheese in chipotle sauce. Side of cilantro lime rice, light grilled steamed veggies and baguettes Available at: dinner, lunch
- Pollo Al Tata - $16: Sliced grilled chicken in a mild chipotle sauce, served with cilantro-lime rice, light grill streamed veggies & tortillas Available at: dinner, lunch
- Carne Asada - $24: Handcut rib-eye served with rice, frijoles, nopal, green onion, chile toreado, queso Oaxaca, avocado & tortillas Available at: dinner, lunch
- Carnitas Wilbur - $16: Juicy braised pork flavored with herbs and seasoning. Served with cilantro lime rice, frijoles, pico, tomatillo sauce and tortillas Dietary tags: Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, TLC, Renal Available at: dinner, lunch
- Pollo Relleno - $16: Pan-seared chicken breast stuffed with sautéed vegetables, roasted tomatoes, honey chipotle sauce, black beans & Oaxaca cheese Available at: dinner, lunch
- Lava Flow Molcajete - $32: Rib-eye steak, chicken breast, jumbo shrimp, chorizo, green onions, nopal, chile toreado, avocado & Oaxaca cheese in a molten volcanic rock. Topped with salsas accompanied with pico & tortillas Available at: dinner, lunch
- Salmon a la Crema - $22: Grilled salmon filled with spinach and creamy sauce. Served with cilantro lime rice, light grilled steamed veggies and baguettes Dietary tags: Halal, Mediterranean, Pescatarian, Low-Sodium, Anti-Inflammatory Available at: dinner, lunch
- Salmon Zarandeado - $22: Grilled salmon with our zarandeado sauce, served with cilantro lime rice, fresh salad and baguettes Dietary tags: Halal, Mediterranean, Pescatarian, Heart-Healthy, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, Low-Cholesterol, TLC, Macrobiotic Available at: dinner, lunch
- Salmon al Mango - $22: Grilled salmon in our special mango sauce. Served with cilantro lime rice, light grilled steamed veggies and baguettes Dietary tags: Halal, Mediterranean, Pescatarian, Heart-Healthy, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, Low-Cholesterol, TLC, Macrobiotic Available at: dinner, lunch
Tacos
- Individual Taco - $4: Choice of Carnitas, Chicken, Al pastor, Steak, Potato, or Chorizo. Available Street style or Americano style Dietary tags: Anti-Inflammatory Available at: dinner, lunch
El Gallo
- El Gallo Chicken - $11: Grilled chicken on a bed of rice accompanied with queso Available at: dinner, lunch
- El Gallo Steak - $13: Steak on a bed of rice accompanied with queso Available at: dinner, lunch
- El Gallo Jumbo Shrimp - $14: Jumbo shrimp on a bed of rice accompanied with queso Dietary tags: Halal, Pescatarian Available at: dinner, lunch
- El Gallo Surf & Turf - $14: Surf & Turf on a bed of rice accompanied with queso Available at: dinner, lunch
Kids Menu
- Kids Meal - $8.75: Choice of El Gallito, Mac & Cheese, Cheese Quesadilla, or Chicken Tenders. Includes drink and side where applicable Dietary tags: Low-Sodium Available at: dinner, lunch
- Olaf’s Snowball - $3.5 Dietary tags: Vegan, Vegetarian, Halal, Dairy-Free, Mediterranean, Pescatarian, Heart-Healthy, Plant-Based, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, Low-Cholesterol, TLC, Alkaline, Macrobiotic
Desserts
- Pastel Tres Leches - $8.5: Homemade traditional sponge cake soaked in three sweet & creamy milks. Contains nuts
- Nieve Magica - $8.5: Vanilla bean ice-cream in a Maria Gamesa cookie crust. Accompanied with abuelita’s chocolate syrup & maple agave syrup Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium
- Churros - $8.5: Three cinnamon sugar fried dough pastry rings, accompanied with abuelita’s chocolate syrup, strawberry sauce and caramel Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium
Beverages
- Dori Cocktail - $13: Blend of rums & vodkas, blue curacao & pineapple juice Dietary tags: High-Protein, Low-Carb, Vegan, Vegetarian, Pescatarian, Plant-Based, Low-Sodium, Low-Fat, DASH Sodium-Reduced, Low-Cholesterol, TLC, Renal, Juice-Cleanse, Slow-Carb, Lectin-Free
- Mi Corazon - $10: Berry & citrus vodka, watermelon & cranberry juice Dietary tags: Juice-Cleanse
- Meet Napoli - $12: Tequila cocktail with hibiscus tea Dietary tags: Vegan, Vegetarian, Pescatarian, Plant-Based, Lectin-Free
- Taste the Rainbow - $10: Skittle infused vodka cocktail Dietary tags: Vegan, Vegetarian, Pescatarian, Plant-Based, Lectin-Free
- Tia Chata - $14: Vodka, rumchata, topped with a coconut popsicle Dietary tags: Vegetarian, Pescatarian, Low-Sodium
- Berry Smash 1908 - $13: Empress 1908 gin & ginger beer Dietary tags: Vegan, Vegetarian, Pescatarian, Plant-Based
- Craft Paloma - $12: Grapefruit, tequila, lime & a pinch of salt Dietary tags: Keto, Low-Carb, Vegan, Vegetarian, Pescatarian, Plant-Based, Low-Sodium, Low-Fat, Atkins, DASH Sodium-Reduced, Low-Cholesterol, TLC, Renal, Slow-Carb, Lectin-Free
- Cielito Lindo - $14: Peach liqueur, tequila and orange juice
- Blender Mojito - $24: Refreshing mojito flavors Dietary tags: Vegan, Vegetarian, Pescatarian, Plant-Based, Lectin-Free
- La Tóxic@ - $14: Sour candy flavor cocktail with pineapple juice Dietary tags: Vegan, Vegetarian, Halal, Pescatarian, Juice-Cleanse
- Margarita (Lime, Strawberry, Mango, Peach, or Tye Dye) - $10 Dietary tags: Vegan, Vegetarian, Pescatarian, Plant-Based, Lectin-Free
- Specialty Margarita (Skinny, Mangonada, Spicy Verde, Pineapple Coconut, Dragon Fruit, or Cucumber) - $14 Dietary tags: High-Fiber, Lectin-Free
- Coca Cola Products - $3.5 Dietary tags: Vegan, Vegetarian, Halal, Pescatarian, Plant-Based, Anti-Inflammatory, Low-Cholesterol, Alkaline, AIP, Macrobiotic, Lectin-Free
- Aguas Frescas (Jamaica, Horchata, or Limon Chai) - $5.5 Dietary tags: Vegetarian, Halal, Pescatarian
Frequently Asked Questions about Papa Gallo Cocina Mexicana
- What are the standout dishes based on the menu?
- Standout dishes include garlic shrimp, Mexican street corn, choriqueso, shredded chicken nachos, and various house-made salsas like verde and molcajete.
- Is this restaurant good value for money?
- With a 4.0/5 rating and budget-friendly ($) pricing, customers find great value in the high-quality food and fresh, savory flavors.
- What do customers love most about this restaurant according to reviews?
- Diners rave about the impressive food quality, fresh savory flavors, cozy atmosphere, and welcoming service that creates a warm dining experience.
- What is the price range at this restaurant?
- Papa Gallo Cocina Mexicana is a budget-friendly ($) restaurant offering affordable Mexican cuisine.
- How can I contact this restaurant?
- You can contact Papa Gallo Cocina Mexicana by visiting their website at https://papagallova.com/.
- Which dishes work for multiple diets at once (e.g., keto + gluten-free)?
- Garlic Shrimp (Camarones al Ajillo) works for multiple diets including keto, gluten-free, high-protein, low-carb, and sugar-free.
- What is this restaurant's overall rating?
- Papa Gallo Cocina Mexicana has an average rating of 4.0/5, with diners praising the impressive food quality and fresh flavors.
- How extensive is this restaurant's menu selection?
- The extensive menu features diverse Mexican dishes including various salsas, seafood, and wraps, catering to over thirty different dietary preferences.
- Is this a good spot for a date or special occasion?
- This cozy, welcoming spot is ideal for special occasions, offering high-quality Mexican cuisine and a memorable, festive atmosphere.
- Does this restaurant offer good ambiance?
- Reviewers celebrate the restaurant's cozy atmosphere and warm environment, describing it as a vibrant, festive, and inviting dining experience.
- Is Papa Gallo Cocina Mexicana dairy-free-friendly?
- Yes. Papa Gallo Cocina Mexicana has 6 dairy-free-tagged dishes on its current menu, including Olaf’s Snowball, Salsa Rango Verde and Avocado Salsa.
- What can I eat at Papa Gallo Cocina Mexicana on a dairy-free diet?
- Olaf’s Snowball, Salsa Rango Verde and Avocado Salsa carry the dairy-free tag, out of 6 tagged dishes on the current menu. Every dish's diet tags are listed in the menu.
- Does Papa Gallo Cocina Mexicana have vegan options?
- Yes. 15 dishes are tagged vegan on the current menu, including Olaf’s Snowball and Salsa Rango Verde.
- What is the highest-protein dish at Papa Gallo Cocina Mexicana?
- Individual Taco, at roughly 98.5g of protein (estimated from ingredients).
Restaurants near Papa Gallo Cocina Mexicana
- Mi Patron — Mexican
- Hueso Loco — Mexican
- Ironclad Coffee Roasters — American
- Milan Indian Cuisine — Indian
- Vinny's — Italian
- Mission House Coffee — American
- Sweet Indulgence Bakery — American
- Good Taste Chinese Express — Chinese
- Nautical Bowls — American
- Troublemaker Cafe — American
- Rosetta Coffee Company — American
- Ty Thai Cuisine — Thai
