El Paso Mexican Restaurant & Mezcal Bar has been serving authentic Mexican cuisine in East Harlem since 1993. Originally starting as a taco truck, it has evolved into a popular dining destination featuring a vibrant cantina atmosphere.
The restaurant offers a variety of dishes including tacos, ceviches, and traditional favorites like mole poblano. Guests can also enjoy handcrafted margaritas and live DJ sets on special nights.
Located near Museum Mile and Central Park, El Paso is an ideal spot for happy hour, brunch, or dinner any day of the week.
Information sourced from restaurant website and may be subject to change.
Menu
Traditional Guacamole$13
Ripe avocado, tomato, onions, cilantro, chile serrano, totopos, corn tortilla chips
Allergens: None detected, Plant Based: Yes, Gluten Free: No, Low Carb: No
Estimated Calorie Count: 200
Trio de Salsas$11
Tasting of our 3 handmade sauces, Green, Red & Habanero, corn chip
Allergens: None detected, Plant Based: Yes, Gluten Free: No, Low Carb: Yes
Estimated Calorie Count: 350
Pistachio Guacamole$16
Ripe avocado, grilled pineapple, pistachios, red onions, habanero, totopos
Allergens: Tree Nuts, Plant Based: Yes, Gluten Free: No, Low Carb: Yes
Estimated Calorie Count: 180
Queso Fundido$11
Melted Chihuahua cheese fondue, served with flour tortillasChorizo +$3, + Shrimp +$4
Allergens: Milk/Dairy, Shellfish/Crustaceans, Wheat/Gluten, Plant Based: No, Gluten Free: No, Low Carb: Yes
Estimated Calorie Count: 350
Mollete Con Chorizo$15
Baguette, black beans, house blend of cheeses, mexican sausage.Add eggs $5
Allergens: Eggs, Milk/Dairy, Wheat/Gluten, Plant Based: No, Gluten Free: No, Low Carb: No
Estimated Calorie Count: 350
Calamari Frito$17
Served with housemade spicy marinara sauce
Allergens: Shellfish/Crustaceans, Plant Based: No, Gluten Free: No, Low Carb: Yes
Estimated Calorie Count: 367
Quesadilla Verde$12
Spinach, Jalapeno, Epazote, Hand pressed tortilla, Oaxaca cheese, cremini Mushroom.Chicken +$3, Steak +$4, Shrimp +$4
Allergens: Milk/Dairy, Shellfish/Crustaceans, Plant Based: No, Gluten Free: No, Low Carb: No
Estimated Calorie Count: 325
Raw Oysters (6)$16
East Coast
Allergens: Shellfish/Crustaceans, Plant Based: No, Gluten Free: No, Low Carb: Yes
Estimated Calorie Count: 315
Ceviche De Camarón$18
Gulf Shrimp, Lime Citrus, Onion, Serrano Chile, Cilantro, Avocado
Allergens: Shellfish/Crustaceans, Plant Based: No, Gluten Free: No, Low Carb: Yes
Estimated Calorie Count: 350
Aguachile Mazateco$21
Sinaloa Style raw and cooked shrimp, Octopus, Chiltepin, habanero, Serrano, Red Onions, Cucumbers, Avocado
Allergens: Shellfish/Crustaceans, Plant Based: No, Gluten Free: No, Low Carb: Yes
Estimated Calorie Count: 315
Cheeseburger Classica$19
8 oz, Sirloin beef, cheddar cheese, red onion, tomato, mayonnaise, mustard, French Fries
Allergens: Eggs, Milk/Dairy, Mustard, Plant Based: No, Gluten Free: No, Low Carb: Yes
Estimated Calorie Count: 1120
El Paso Burger$21
8 oz, Sirloin beef, chorizo, cilantro, oaxaca cheese, guacamole, With French Fries
Allergens: Milk/Dairy, Plant Based: No, Gluten Free: No, Low Carb: No
Estimated Calorie Count: 700
Birria Burguer$20
Potato bun, 5 oz Prime beef, Birria, vermont cheddar cheese, Salsa macha, caramelized onions, roasted lemon potato wedges
Allergens: Milk/Dairy, Plant Based: No, Gluten Free: No, Low Carb: No
Estimated Calorie Count: 840
Enchiladas Verdes$18
Shredded chicken, melted chihuahua cheese, crema fresca, queso cotija, sour cream
Allergens: Milk/Dairy, Plant Based: No, Gluten Free: No, Low Carb: Yes
Estimated Calorie Count: 650
Mole Enchiladas$20
Chicken or sweet plantain & black beans pure, queso fresco, sour cream, sesame seeds
Allergens: Milk/Dairy, Sesame, Plant Based: No, Gluten Free: No, Low Carb: No
Estimated Calorie Count: 650
Enchiladas Rojas De Carne$22
Shredded Beef, melted chihuahua cheese, salsa roja and crema
Menu Date: September 2025
Dietary & Allergen Information: Please be aware that our dish analysis is powered by AI and may contain errors. Always check with your server before ordering.
Discover New York City’s Vibrant Food Scene
New York City’s food culture is a melting pot of global influences, iconic street eats, and deli classics — with many restaurants offering multilingual menus to welcome visitors from everywhere. Must-try dishes include fresh bagels with lox, classic New York-style pizza slices, towering pastrami on rye sandwiches, creamy New York cheesecake, all-beef hot dogs, and diverse bites from dim sum to halal carts.
Want to go deeper into New York’s flavors, hidden gems, and tips for navigating local menus? Our full New York Food Scene Guide covers it all.
Experience New York City’s Flavors on a Guided Tour
Why not dive deeper into New York City’s incredible food scene with a guided food tour? Taste authentic bagels, pizza, deli sandwiches, global bites, and more at hidden, family-run spots — just like the ones you love in NYC.
Book a highly-rated tour with Devour Tours — popular options include the Greenwich Village Food Tour (bohemian neighborhood with Italian legacy, authentic family-run eateries, and diverse tastings) or the Lower East Side Historical Food Tour (iconic delis like Katz’s, immigrant history, pastrami, dumplings, and more in a culturally rich area).
Affiliate link — we may earn a small commission at no extra cost to you.
Spotted an Error?
Please help us make things better and tell us whats wrong
⚠️ Dietary & Allergy Warning
Our AI estimates dietary info based on dish names and descriptions. Always inform your server of allergies or dietary restrictions before ordering.
Address
123 E 110th St, New York, NY 10029, USA
GPS
40.7953442, -73.9451555
Telephone
Accuracy
This menu is as accurate as possible, but prices, availability, and ingredients are subject to change.
Please Help Us to Help Others by Uploading the Latest Menu here.
Notice: Unauthorized scraping, copying, or automated extraction of this content is strictly prohibited. Copyright © 2025 Barcelona Menus. All rights reserved.