Papa Gallo – Mexican
Sunlight streams into Papa Gallo, a vibrant destination where the bold, zesty spirit of Mexico transforms the traditional morning meal into a festive celebration. Guests linger over plates of golden-yolked huevos rancheros and stacks of earthy blue cornmeal pancakes, while the savory aroma of sizzling chorizo and crisp empanadas fills the air. Every dish, from the crunch of breakfast nachos to the velvety richness of a Mexican-inspired benedict, offers a soulful and sun-drenched start to the day.
205, West Genesee Street, Fayetteville, NY, 13066 +13156324789 http://www.papagallorestaurant.com0Cuisine: Mexican
Price range: $
Dietary options: high-protein, vegetarian, nut-free, gluten-free, dairy-free, vegan, keto, low-carb, pescatarian, sugar-free, plant-based, diabetic, heart-healthy, low-fat, whole30, paleo, mediterranean, high-fiber, low-cholesterol, anti-inflammatory, south-beach, weight-watchers, clean-eating, atkins, volumetrics, tlc, detox, alkaline, carnivore, aip, raw-food, mayo-clinic, slow-carb, candida, lectin-free, pegan
Currently open
Hours
- Monday - Sunday
- 8:00 AM - 8:00 PM
Menu
Brunch
- Breakfast Nachos - $9.99: White corn tortilla chips, pinto beans, scrambled eggs, chorizo hash, queso, sour cream, pico de gallo, guacamole, jalapenos Dietary tags: High-Protein, Gluten-Free, Nut-Free, Sugar-Free, High-Fiber
- Avocado & Egg Tacos - $8.99: Two flour tortillas, pico de gallo, fresh sliced avocado, scrambled egg, jalapeno cream, choice of beans, Spanish rice Dietary tags: High-Protein, Vegetarian, Nut-Free, Pescatarian, Sugar-Free, High-Fiber
- Fried Egg Empanada - $8.99: Chorizo sausage and potato stuffed empanada, verde sauce, fried egg, Spanish rice Dietary tags: High-Protein, Nut-Free
- Chorizo Hash & Eggs - $9.99: Ground chorizo sausage hash, two eggs, jalapeno hollandaise, toast Dietary tags: High-Protein, Nut-Free, Sugar-Free
- Steak and Eggs - $11.99: Chimichurri grilled 6oz churrasco steak, pepper & onions, two eggs, hash browns, toast Dietary tags: High-Protein, Nut-Free, Sugar-Free
- Mexican Eggs Benny - $9.99: Two poached eggs, sliced ham, ciabatta bread, jalapeno hollandaise, hash browns Dietary tags: High-Protein, Nut-Free, Sugar-Free
- Blue Cornmeal Pancakes - $6.99: Three blue corn meal pancakes, smoky adobe maple syrup Dietary tags: Vegetarian, Nut-Free, Pescatarian
- Breakfast Burrito - $8.99: Choice of beans, sautéed peppers & onions, scrambled egg, choice of meat Dietary tags: High-Protein, Dairy-Free, Nut-Free, Sugar-Free, High-Fiber
- Gallo Omelet - $8.99: Poblano pepper, onion, mushroom, cherry tomato, house cheese blend, tomatillo sauce, toast, hash browns Dietary tags: High-Protein, Vegetarian, Nut-Free, Pescatarian, Sugar-Free
- Huevos Rancheros - $8.99: 2 fried eggs over corn tortillas filled with pinto beans & mixed cheese, topped with spicy salsa & queso fresco Dietary tags: High-Protein, Vegetarian, Gluten-Free, Nut-Free, Pescatarian, Sugar-Free, High-Fiber
Appetizers
- Chips & Salsa - $4.99: House fried corn tortilla chips, spicy chipotle salsa, pico de gallo Dietary tags: Vegan, Vegetarian, Gluten-Free, Dairy-Free, Nut-Free, Pescatarian, Plant-Based, Sugar-Free, Low-Cholesterol
- Large Guacamole - $5.99: Fresh avocado dip Dietary tags: Keto, Low-Carb, Vegan, Vegetarian, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Whole30, Pescatarian, Paleo, Diabetic, Heart-Healthy, Plant-Based, Sugar-Free, Anti-Inflammatory, Atkins, South-Beach, Clean-Eating, High-Fiber, Low-Cholesterol, Raw-Food, TLC, Detox, Alkaline, Mayo-Clinic, Slow-Carb, Pegan, Candida
- Poblano Cerveza Queso - $4.99: Cheese dip with poblano and beer Dietary tags: Vegetarian, Nut-Free, Pescatarian
- Tres Botana - $12.99: Salsas, Guacamole & Queso Dietary tags: Vegetarian, Nut-Free, Pescatarian, Sugar-Free, High-Fiber
- Nachos - $9.99: Choice of meat, refried beans, house queso, jalapeños, pico de gallo, guacamole, seasoned sour cream Dietary tags: High-Protein, Nut-Free, Sugar-Free, High-Fiber
- Flautas - $6.99: Three chorizo sausage & Chihuahua cheese fried corn tortilla flutes Dietary tags: High-Protein, Nut-Free, Sugar-Free
- Empanada - $8.99: Deep fried masa dough filled with chorizo sausage, potato, onion, jalapeño & queso fresco, rojo sauce Dietary tags: High-Protein, Nut-Free, Sugar-Free
- Blue Cornmeal Fried Calamari - $9.99: Blue cornmeal fried calamari with rogue & chipotle aioli Dietary tags: High-Protein, Nut-Free, Pescatarian, Sugar-Free
- Ahi Tuna Appetizer - $8.99: Pan seared with an orange candy glaze, spicy mango salsa Dietary tags: High-Protein, Dairy-Free, Nut-Free, Pescatarian
- Lamb Sliders - $9.99: 3 sliders on crisp tortilla chip, chipotle aioli, chihuahua cheese, red onion, spicy ketchup Dietary tags: High-Protein, Nut-Free
- Jerk Shrimp - $9.99: 4 grilled jerk marinated shrimp, jerk dipping sauce Dietary tags: High-Protein, Low-Carb, Gluten-Free, Dairy-Free, Nut-Free, Pescatarian, Diabetic, Low-Fat, Atkins, South-Beach
Soups & Salads
- Chicken Tortilla Soup - $2.99: Crisp tortilla strips & fresh avocado Dietary tags: High-Protein, Dairy-Free, Nut-Free, Volumetrics
- Poblano Chowder - $2.99: Roasted poblano peppers, corn, potato & cheddar cheese Dietary tags: Vegetarian, Nut-Free, Pescatarian, Sugar-Free, High-Fiber, Volumetrics
- Gazpacho - $2.99: Cold soup with tomatoes, carrots, cucumbers, peppers & fresh herbs Dietary tags: Low-Carb, Vegan, Vegetarian, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Whole30, Pescatarian, Paleo, Diabetic, Heart-Healthy, Plant-Based, Low-Fat, Sugar-Free, Anti-Inflammatory, Atkins, South-Beach, Weight-Watchers, Clean-Eating, High-Fiber, Low-Cholesterol, Raw-Food, Volumetrics, TLC, Detox, Alkaline, Mayo-Clinic, Slow-Carb, Pegan, Candida
- Gallo House Salad - $5.99: Mixed greens with red onion, mangos, cucumber & manchego cheese Dietary tags: Vegetarian, Gluten-Free, Nut-Free, Mediterranean, Pescatarian, Plant-Based, Clean-Eating, High-Fiber, Raw-Food, Volumetrics, Detox, Mayo-Clinic
- Jerk Salad - $6.99: Chopped romaine, black beans, corn, avocado, & pico de gallo Dietary tags: Vegan, Vegetarian, Gluten-Free, Dairy-Free, Nut-Free, Pescatarian, Diabetic, Heart-Healthy, Plant-Based, Low-Fat, Sugar-Free, Anti-Inflammatory, South-Beach, Weight-Watchers, Clean-Eating, High-Fiber, Low-Cholesterol, Volumetrics, TLC, Detox, Alkaline, Mayo-Clinic, Slow-Carb
- Ahi Tuna Salad - $12.99: Chile dusted & seared, mixed greens, tamarind vinaigrette & apple-raisin slaw Dietary tags: High-Protein, Low-Carb, Dairy-Free, Nut-Free, Mediterranean, Pescatarian, Diabetic, Heart-Healthy, Low-Fat, Anti-Inflammatory, Atkins, South-Beach, High-Fiber, Volumetrics, TLC, Mayo-Clinic
- Taco Salad - $10.99: Chopped romaine, crisp flour tortilla bowl, Spanish rice, pinto beans, pico de gallo, guacamole, seasoned sour cream, cheese blend, choice of meat Dietary tags: High-Protein, Nut-Free, High-Fiber
Main Courses
- Tico Burrito Dinner - $13.99: Shredded smoked flank or ground beef with a rogue sauce, rice, beans Dietary tags: High-Protein, Nut-Free, High-Fiber
- Diablo Burrito Dinner - $13.99: Adobo pork, habanero salsa, topped with jalapeños & rojo sauce, rice, beans Dietary tags: High-Protein, Dairy-Free, Nut-Free, High-Fiber
- Verde Burrito Dinner - $13.99: Pulled chicken topped with pico de gallo & verde sauce, rice, beans Dietary tags: High-Protein, Dairy-Free, Nut-Free, High-Fiber
- Cowboy Burrito Dinner - $13.99: Adobo pork, borracho beans, Spanish rice, cheese blend, morita sauce, fried onion strings & chipotle aioli Dietary tags: High-Protein, Nut-Free, High-Fiber
- Pescado Burrito Dinner - $14.99: Crisp fried catfish, verde sauce, pickled onions & chipotle aioli, rice, beans Dietary tags: High-Protein, Nut-Free, Pescatarian, High-Fiber
- Camaron Burrito Dinner - $15.99: Sauteed shrimp, black beans, poblano rice, quest fresco, red onion, chayote squash, baby tomatoes, morita sauce & tomatillo cream Dietary tags: High-Protein, Nut-Free, Pescatarian, High-Fiber
- Veggie Burrito Dinner - $12.99: Sauteed mushrooms, zuchini, cherry tomatoes, house marinade, poblano rice, refried beans, Chihuahua cheese & choice of sauce Dietary tags: Vegetarian, Nut-Free, Pescatarian, High-Fiber
- Pollo Verde Taco Dinner - $13.99: Three soft tacos, pulled chicken in a verde sauce, corn, black bean & red pepper salsa, cheese blend, rice, beans Dietary tags: High-Protein, Nut-Free, High-Fiber
- Al Pastor Taco Dinner - $13.99: Three soft tacos, braised adobo pork with onion & grilled pineapple, queso fresco, rice, beans Dietary tags: High-Protein, Nut-Free, High-Fiber
- Carne Molida Taco Dinner - $13.99: Three soft tacos, seasoned ground beef, mixed cheese blend, seasoned shredded cabbage, rice, beans Dietary tags: High-Protein, Nut-Free, High-Fiber
- Carne Asada Taco Dinner - $14.99: Three soft tacos, grilled black Angus flank, pico de gallo, sliced avocado & queso fresco, rice, beans Dietary tags: High-Protein, Nut-Free, Sugar-Free, High-Fiber
- Barbacoa Taco Dinner - $14.99: Three soft tacos, smoked pulled beef, seasoned shredded cabbage, chihuahua cheese, rice, beans Dietary tags: High-Protein, Nut-Free, High-Fiber
- Pescado Taco Dinner - $14.99: Three soft tacos, flash fried catfish, chipotle aioli, shredded cabbage & cheese blend, rice, beans Dietary tags: High-Protein, Nut-Free, Pescatarian, High-Fiber
- Veggie Taco Dinner - $12.99: Three soft tacos, sauteed mushrooms, zuchini, cherry tomatoes & onions, queso fresco, rice, beans Dietary tags: Vegetarian, Nut-Free, Pescatarian, Plant-Based, Sugar-Free, High-Fiber, Mayo-Clinic
- Quesadilla Dinner - $12.99: Flour tortilla with cheese blend, pico de gallo, sour cream and choice of filling, rice, beans Dietary tags: High-Protein, Nut-Free
- Chile Relleno - $11.99: Battered & flash fried poblano pepper filled with black beans, corn & cheese blend, queso poblano, rojo & queso fresco, rice, beans Dietary tags: High-Protein, Vegetarian, Nut-Free, Pescatarian, Sugar-Free, High-Fiber
- Enchiladas Dinner - $12.99: Three corn tortillas filled with cheese blend and choice of meat; covered with cheese & choice of sauce, rice, beans Dietary tags: High-Protein, Nut-Free, High-Fiber
- Chicken Fajitas - $14.99: Seasoned chicken, sautéed peppers & onions, flour tortillas, sour cream, pico de gallo, cheese blend, rice, beans Dietary tags: High-Protein, Nut-Free, High-Fiber
Sandwiches & Burgers
- Chihuahua Chicken Sandwich - $10.99: 8oz grilled chicken breast, caramelized red onions, sautéed mushrooms, Chihuahua cheese, romaine, pico de gallo, fries, house spicy ketchup Dietary tags: High-Protein, Nut-Free
- Nacho Burger - $11.99: 8oz black Angus burger, Monterey jack & cheddar cheese, fried tortilla strips, sour cream, guacamole, pico de gallo, pickled jalapeños, romaine, fries, spicy ketchup Dietary tags: High-Protein, Nut-Free
- Chimmichuri Burger - $11.99: 8oz black Angus burger, Chihuahua cheese, romaine, pico de gallo, chipotle aioli, fried onions, chimmichuri sauce, fries, spicy ketchup Dietary tags: High-Protein, Nut-Free
- Cubano - $11.99: Oven baked sandwich with smoked pork, thick sliced ham, house pickles, Swiss cheese, spicy mustard-mayo blend, fries, house spicy ketchup Dietary tags: High-Protein, Nut-Free
- Greco Wrap - $12.99: Sautéed sliced flank steak, flour tortilla, romaine, pico de gallo, red onion, chimmichurri, Spanish rice, choice of beans, cucumber sauce Dietary tags: High-Protein, Nut-Free, High-Fiber
- Veggie Burger - $9.99: Corn & black bean veggie burger, pico de gallo, mixed greens, chipotle aioli, avacado slices, fries, spicy ketchup Dietary tags: Vegetarian, Nut-Free, Pescatarian, Plant-Based, High-Fiber
Chef's Specialties
- Mole Chicken - $16.99: 8oz free range airline breast, house mole, poblano rice, zesty jicama & orange slaw Dietary tags: High-Protein
- Lomo de Cerdo - $17.99: Grilled pork tenderloin, creamy jalapeno risotto, bacon bourbon cream sauce, sangria reduction, sauteed spinach Dietary tags: High-Protein, Nut-Free
- Chimmichurri Carne Asada - $19.99: 8oz hand cut steak, chimmichurri sauce, chili roasted new potatoes, warm smoked tomato-chorizo sausage-onion & mushroom salsa Dietary tags: High-Protein, Gluten-Free, Dairy-Free, Nut-Free, Sugar-Free
- Mahi Vera Cruz - $17.99: Grilled mahi fillet, sofrito butter, tomato-olive-onion salsa Vera Cruz, poblano rice Dietary tags: High-Protein, Gluten-Free, Nut-Free, Mediterranean, Pescatarian, Sugar-Free, Clean-Eating
- Salmon a la Parrilla - $18.99: Spice rubbed grilled Alaskan salmon, sangria reduction, saffron rice, seared spinach Dietary tags: High-Protein, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Pescatarian, Heart-Healthy, Anti-Inflammatory, Clean-Eating, TLC, Mayo-Clinic
- Paella - $21.99: Shrimp, calamari, chorizo sausage & blue mussels, saffron risotto, peas, white onion, crispy masa chip Dietary tags: High-Protein, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Sugar-Free, Clean-Eating
- Camarones y Vieiras - $24.99: Seared chili dusted diver scallops & sauteed tiger shrimp, roasted poblano-chipotle tomato sauce, cous cous salad, lime-cilantro vinaigrette Dietary tags: High-Protein, Dairy-Free, Nut-Free, Pescatarian
Beverages
- House Margarita - $5: Fresh made fruit puree
- Skinny Margarita - $5: Fresh muddled limes, agave nectar, house tequila, triple sec
- Signature Margarita - $10: Cabo Wabo silver tequila, patron citronage, house made sour mix
- Draft Beer - $3: Selection varies
- Bottle Beer - $3: Selection varies
Add-ons
- Add Ham/Chorizo/Bacon - $1 Dietary tags: High-Protein, Keto, Low-Carb, Gluten-Free, Dairy-Free, Nut-Free, Diabetic, Atkins, Carnivore, Lectin-Free
- Add Guacamole - $1.5 Dietary tags: Keto, Low-Carb, Vegan, Vegetarian, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Whole30, Pescatarian, Paleo, Diabetic, Heart-Healthy, Plant-Based, Sugar-Free, Anti-Inflammatory, Atkins, South-Beach, Clean-Eating, High-Fiber, Low-Cholesterol, Raw-Food, TLC, Detox, Alkaline, Mayo-Clinic, Slow-Carb, Pegan, Candida
- Add Jerk Chicken to Salad - $4.99 Dietary tags: High-Protein, Keto, Low-Carb, Gluten-Free, Dairy-Free, Nut-Free, Diabetic, Atkins, South-Beach, Carnivore, Slow-Carb, Candida
- Add 6oz Black Angus Flank to Salad - $6.99 Dietary tags: High-Protein, Keto, Low-Carb, Gluten-Free, Dairy-Free, Nut-Free, Whole30, Paleo, Diabetic, Sugar-Free, Atkins, South-Beach, Clean-Eating, Carnivore, AIP, Slow-Carb, Candida, Lectin-Free
- Add 5 Grilled Shrimp to Salad - $9.99 Dietary tags: High-Protein, Keto, Low-Carb, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Whole30, Pescatarian, Paleo, Diabetic, Heart-Healthy, Low-Fat, Sugar-Free, Anti-Inflammatory, Atkins, South-Beach, Clean-Eating, Carnivore, TLC, AIP, Slow-Carb, Candida, Lectin-Free