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: vegetarian, vegan, high-protein, keto, low-carb, pescatarian, low-sodium, plant-based, mediterranean, heart-healthy, low-fat, anti-inflammatory, dash-sodium-reduced, high-fiber, low-cholesterol, atkins, tlc, alkaline, renal, macrobiotic, lectin-free, juice-cleanse, slow-carb
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
- Salsa Rango Verde - $1
- Pico Salsa - $2
- Avocado Salsa - $2
- Molcajete Salsa - $2
- Queso - $8 Available at: dinner, lunch
- Choriqueso - $13 Available at: dinner, lunch
- Fresh Guacamole - $12 Dietary tags: Vegan, Vegetarian, Pescatarian, Plant-Based, Alkaline Available at: dinner, lunch
- Mexican Street Corn - $7 Dietary tags: Vegetarian, 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 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, 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, Pescatarian 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 Available at: dinner, lunch
- Bean Nachos (Frijoles) - $9: Nacho chips & queso Available at: dinner, lunch
- Grilled Chicken Nachos - $11: Nacho chips & queso Available at: dinner, lunch
- Steak Nachos - $13: Nacho chips & queso 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, Pescatarian 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 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 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 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 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: Mediterranean, Pescatarian Available at: dinner, lunch
- Salmon Zarandeado - $22: Grilled salmon with our zarandeado sauce, served with cilantro lime rice, fresh salad and baguettes Dietary tags: High-Protein, 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: Mediterranean, Pescatarian, 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 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: 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 Available at: dinner, lunch
- Olaf’s Snowball - $3.5 Dietary tags: Vegan, Vegetarian, Pescatarian, Plant-Based, 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, Pescatarian
- Churros - $8.5: Three cinnamon sugar fried dough pastry rings, accompanied with abuelita’s chocolate syrup, strawberry sauce and caramel Dietary tags: Vegetarian, Pescatarian, Low-Sodium
Beverages
- Dori Cocktail - $13: Blend of rums & vodkas, blue curacao & pineapple juice Dietary tags: High-Protein, Keto, Low-Carb, Vegan, Vegetarian, Pescatarian, Plant-Based, Low-Sodium, Low-Fat, Atkins, 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: Vegan, Vegetarian, Pescatarian, Plant-Based, Lectin-Free
- 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: Vegan, Vegetarian, Pescatarian, Plant-Based, 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, 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: Lectin-Free
- Coca Cola Products - $3.5 Dietary tags: Vegan, Vegetarian, Pescatarian, Plant-Based, Macrobiotic
- Aguas Frescas (Jamaica, Horchata, or Limon Chai) - $5.5 Dietary tags: Vegetarian, 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.
Restaurants near Papa Gallo Cocina Mexicana
- La Carreta — Mexican
- La Cocina de las Catrachitas — Mexican
- Mi Patron — Mexican
- Uno Mas — Mexican
- El Cabritos — Mexican
- Hueso Loco — Mexican
- Ironclad Coffee Roasters — American
- Milan Indian Cuisine — Indian
- Vinny's — Italian
- Choice Hibachi Buffet — Japanese
- Tori Blue — Japanese
- Koreanz — Korean
