Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. New York City

Best Traditional Mexican Restaurants in Rego Park

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

18 restaurants available nearby

A photo of Mas Tortilla Mexican Restaurant restaurant
1. Mas Tortilla Mexican Restaurant
4.6
Exceptional(14)
Price: Moderate
• Traditional mexican • Forest Hills
Mas Tortilla Mexican Restaurant in Forest Hills, Queens, is a gem for those seeking authentic Traditional Mexican cuisine. Family-owned and operated, it promises an experience where "every bite is a delightful mix of flavors and textures," as one glowing review highlighted. Patrons rave about the "perfectly balanced" Jalapeño Margarita and the "divine" Steak Nachos. The restaurant's dedication to quality is evident, with another reviewer noting, "The blue corn tortillas are SO GOOD!" Mas Tortilla not only delivers on the promise of great food but also excels in creating a warm, inviting atmosphere where "you are family." It's a must-visit for anyone craving genuine, heartwarming Mexican fare.
A photo of Toloache - Upper East Side restaurant
2. Toloache - Upper East Side
4.8
Exceptional(1620)
Price: Expensive
• Traditional mexican • Upper East Side
Booked 31 times today
Toloache, located in the Upper East Side, New York, is a gem for lovers of Contemporary Mexican cuisine. As exquisitely noted by one patron, Toloache is "a Mexican restaurant a whole level above the usual," where Chef Julian Medina dazzles with his innovative use of natural ingredients and an array of chilies. The menu, featuring standout items like shredded duck with tamarind sauce and the unique quinoa truffle paella, has been consistently praised for its "explosion of flavors." Customers rave about the "melt-in-your-mouth" tacos and the enchanting Toloache crunch cake with chocolate pop rocks, enhancing every dining experience with a touch of magic. With its cozy and elegant ambiance, Toloache promises not just a meal, but a delightful culinary adventure in the heart of New York.
A photo of Toloache-Midtown restaurant
3. Toloache-Midtown
4.7
Exceptional(7629)
Price: Moderate
• Traditional mexican • Theater District
Booked 32 times today
Toloache-Midtown, located in the vibrant heart of New York's Theater District, is a gem for contemporary Mexican cuisine. Chef-owner Julian Medina's creative mastery shines in dishes infused with seasonal ingredients and an impressive variety of chilies. Guests rave about the "best ceviche" and "delicious, authentic & perfectly seasoned" meals, highlighting favorites like the lobster tacos and the unique pumpkin black truffle creamy rice. The guacamole and ceviche bar, alongside a wood-burning oven, adds a special touch to the dining experience. Reviews consistently praise the "outstanding food and service," making Toloache-Midtown a must-visit for a spellbinding Mexican culinary adventure.
A photo of Chela Modern Mexican restaurant
4. Chela Modern Mexican
4.4
Awesome(444)
Price: Expensive
• Traditional mexican • Park Slope
Booked 3 times today
Chela Modern Mexican in Park Slope, Brooklyn, boasts a vibrant and authentic approach to Contemporary Mexican cuisine that consistently delights diners. Patrons rave about the innovative dishes and high-quality ingredients, with reviews praising the "best tacos ever had in NYC" and the unique "Arabic taco" that's an all-time favorite. The restaurant expertly balances traditional flavors with creative twists, ensuring a memorable dining experience. The tequila bar, featuring over 50 types of tequilas and mezcals, complements the exquisite food offerings, making Chela a must-visit for those seeking the best of modern Mexican fare. Regulars and newcomers alike are enticed by the "excellent spot" atmosphere and the "incredible at every bite" experience.
A photo of La Palapa restaurant
5. La Palapa
4.6
Exceptional(863)
Price: Moderate
• Traditional mexican • East Village
Booked 7 times today
La Palapa, nestled in the vibrant East Village of New York, is renowned for its authentic Mexican cuisine, crafting "Mexico City style" tacos and quesadillas that transport your taste buds straight to the heart of Mexico. Patrons rave about the "amazing salsas" and the "best authentic food" in the city, highlighting dishes like Tacos al Pastor and Mole Negro Oaxaqueno. The restaurant's atmosphere is described as warm and friendly, making it a neighborhood favorite for nearly 20 years. Their award-winning Margaritas, made with fresh juices and a unique chile-piquin salted rim, are a must-try. As one reviewer puts it, La Palapa is "still so consistent and delicious," making it the go-to spot for genuine Mexican flavors in NYC.
A photo of Sinigual - NY restaurant
6. Sinigual - NY
4.4
Awesome(2762)
Price: Moderate
• Traditional mexican • Midtown East
Booked 27 times today
We celebrate the vibrant flavors of Mexican cuisine by honoring and using traditional cooking techniques with farm fresh ingredients to create dishes that are sinigual (unrivalled) and authentic.
A photo of Casa Bond restaurant
7. Casa Bond
4.6
Exceptional(87)
Price: Expensive
• Traditional mexican • NoHo
Booked 7 times today
Casa Bond offers a vibrant dining experience, blending creative, modern Mexican cuisine with a chic, Bohemian atmosphere. Named one of "New York's Best New Restaurants of 2023" by the Financial Times, we’re known for standout dishes like Aguachile and Gobernador Tacos. Join us for an unforgettable meal that captures the essence of authentic Mexican flavors with a contemporary twist. Perfect for those seeking top-notch service, exceptional food, and a lively, artistic ambiance.
A photo of Dos Caminos - Lexington Avenue restaurant
8. Dos Caminos - Lexington Avenue
3.9
Excellent(99)
Price: Moderate
• Traditional mexican • Midtown East
Booked 31 times today
Welcome to Dos Caminos Lexington! Join the fiesta at one of New York City’s original Mexican restaurants! Dos Caminos features an expanded menu of authentic Mexican dishes as well as an extensive selection of premium tequilas and delicious, innovative cocktails. Experience the multi-regional modern cuisine for lunch, dinner and weekend brunch.
A photo of Caliente Cab Mexican Cafe restaurant
9. Caliente Cab Mexican Cafe
4.6
Exceptional(442)
Price: Moderate
• Traditional mexican • West Village
Booked 6 times today
Caliente Cab Mexican Café is open for lunch, dinner and late-night meals. It also offers a weekend brunch featuring dishes like Mexican French toast and grilled eggs, as well as morning cocktails. Throughout the day, you can order from a list of traditional Mexican items such as fajitas, tacos and burritos. To complement your meal, add flavor to your dish with the freshly made salsa and guacamole.Caliente Cab Mexican Café provides a casual, bar-like environment. Along with a festive décor, it offers an outdoor patio space for dining with family or enjoying drinks like margaritas, mojitos or sangria with friends.We also do parties and catering for all occasions!
A photo of Mole West Village restaurant
10. Mole West Village
4.3
Awesome(80)
Price: Moderate
• Traditional mexican • West Village
Booked 4 times today
At Móle West Village in the heart of New York's bustling West Village, you'll experience Tex-Mex cuisine that dazzles and delights. Renowned for its authentic and sumptuous dishes, Móle offers everything from "Mexico City style shrimp ceviche that was to die for" to "superb brisket tacos" that keep patrons coming back. The "irresistible tableside guacamole," prepared fresh right before your eyes, embodies the restaurant's commitment to freshness and quality. Not just a treat for the palate, Móle features a cozy atmosphere and a "terrific outdoor seating" area, perfect for enjoying up to 125 varieties of tequila. According to one glowing review, "The cocktails are fire - perfectly crafted," making Móle not just a meal but an experience. A must-visit for anyone craving genuine Tex-Mex in NYC!
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Open for Business Blog
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo