We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Mexicali Blue (New Paltz)

Claimed
Order Online
Grubhub

Ratings and reviews

Certificate of Excellence2016 Winner
RATINGS
Food
Service
Value
Atmosphere

Location and contact

Menu

COLD BEER
Check out our selection of beer, and come in to see our selection of wines now available. Also available for take out
$4.5
Corona Extra Bottle
$4.5
Corona Light Bottle
$4.5
Coors Light
$4.5
Dos Equis Amber
$4.5
Dos Equis Lager Espesiale
$4.5
Modelo Especial Bottle
$4.0
Tecate Can
SPECIALS OF THE WEEK
$6.5
Coconut Butternut Squash Soup
$7.5
Entree-Mahi Mahi Taco
marinated in fresh lime juice, olive oil, and spices served on a flour tortilla with lettuce, mango pico, and topped with cocnut aioli and cilantro
$14.0
Entree-Chorizo Quesadilla
Queso and cotija cheese mix, cooked onions and peppers, black beans, jalapeno bacon, and pico de gallo; served with a side of salsa verde
$14.0
Entree-Skirt Steak Burrito
Marinated skirt steak served in a warm flour tortilla with cheese, marmalade, onions, avocado, cilantro, lettuce, chipotle aioli, rice and beans
$21.0
Entree-Drunken Habanero Skirt Steak Dinner
8oz. spicy, marinated skirt steak served on a bed of roasted onions, peppers, and mushrooms; served with rice and beans
$21.0
Korean BBQ Taco Dinner
Three tacos made with marinated steak, cabbage, cilantro, avocado, and a Sriracha creama sauce. Served with a side of coleslaw or potato salad.
APPETIZERS
$8.0
Guacamole & Chips
$6.0
Fresh Salsa & Chips
$8.0
Veggie Stuffed Portobello
$9.5
Shrimp Ceviche
In lime juice with onions, tomatoes, peppers, jalapenos and cilantro
SOUPS
All soups are made in house with our own recipes
$5.0
Black Bean Soup
Fresh black beans, stewed tomatoes in roasted garlic, Spanish onions and chipotle
$6.0
Guinness & Steak Chili
Hanger steak, stewed tomatoes, spanish onions, cumen, paprika and chipotle with roasted garlic and Guiness Beer
$6.5
Chicken Tortilla Soup
Fresh chicken broth, chard tomatoes, tortillas, cilantro, cayenne peppers, Spanish onions, topped with a blue corn tortilla
SALADS
Chicken on the house for all salads listed, add steak $4, salmon $7, tuna $8
$9.5
Caesar Salad
Grilled chicken, croutons, cheese, beans, with Caesar dressing
$9.0
Southwestern Salad
Grilled chicken, romaine, corn, pico de gallo, black beans, cheese, grilled corn tortilla strips with cliantro vinaigrette
$9.5
Chicken Avocado Salad
Grilled chicken breast served with cheese, tomatoes, sliced avocado, with sweet chipotle dressing
$9.5
Taco Salad
Grilled Chicken, fresh lettuce topped with cheese, tomatoes, herb sour cream and guacamole
$5.0
Side salads
Romaine lettuce, black beans, croutons, and balsamic vinaigrette dressing
TACOS
All tacos come with a blue corn shell. Add Jalapeno Bacon to any taco for 1.00 more
$6.0
CatFish Taco
Grilled Cajun catfish, shredded cabbage, cilantro, lime and herb sour cream in a blue corn tortilla
$6.5
Cali CatFish Taco
Grilled Cajun catfish, Southwestern cole slaw, jack cheese, cilantro, lime and herb sour cream on a blue corn tortilla
$6.5
Mango CatFish Taco
Grilled catfish, cabbage,cilantro,herb sour cream and our freshly made mango salsa on a blue corn tortilla
$7.5
Ahi Tuna Taco
Teriyaki and sesame marinated sushi-grade Ahi tuna, shredded cabbage, guacamole, wasabi aioli and lime on a blue corn tortilla
$6.5
Salmon Taco
Grilled Cajun salmon, shredded cabbage, cilantro, chipotlé pesto, lime and herb sour cream on a blue corn tortilla
$6.5
Shrimp Taco
Grilled garlic shrimp, cilantro, cabbage, fresh raspberry aioli, and a lime on a blue corn tortilla
$6.0
Hanger Steak Taco
Grilled hanger steak, red onion, cilantro, lime and salsa verdé on a blue corn tortilla
$6.5
Mexicali Steak Taco
Grilled steak, guacamole,cilantro, marmalade onions, topped with coconut aioli on a blue corn tortilla
$5.5
Chicken Taco
Grilled chicken breast, cilantro, lime and pico de gallo on a blue corn tortilla
$5.5
Pork Taco
Grilled pork loin, red onion marmalade, cilantro, lime and herb sour cream on a blue corn tortilla
MEXICALI STREET TACOS
All tacos served on a white flour shell. Add Jalapeno Bacon to any taco for 1.00 more
$6.5
The BBQ Brisket Taco
Slowly cooked for 12 hours in our house made BBQ sauce , served with Baja coleslaw, and cilantro
$7.0
The Brooklyn Taco
Grilled pork belly and jalapeno bacon served with pico de gallo, cilantro, and our sweet spicy chili sauce
$6.5
The Pulled Pork Taco
Pork butt slowly cooked for 8 hours, served with coleslaw and cilantro
BURRITOS
Add Jalapeno Bacon to any taco for 1.50 more. Sub wheat shells with any burrito for no extra cost
$13.5
Tuna Burrito
Teriyaki & Sesame marinated tuna, with vegetable brown rice, black beans, cabbage, lime, guacamole & wasabi aioli
$10.0
Catfish Burrito
Grilled Cajun Catfish, vegetable brown rice, black beans, red onion, cilantro, lime, pico de gallo and herb sour cream
$12.0
Salmon Burrito
Grilled Cajun salmon, vegetable brown rice, black beans, red onion, cilantro, pico de gallo, chipotlé pesto, herb sour cream and a lime
$12.0
Hanger Steak Burrito
Grilled steak, vegetable brown rice, black beans, cheese, red onion, cilantro, salsa verdé herb sour cream and a lime
$11.0
Chicken Burrito
Grilled chicken breast, vegetable brown rice, black beans, guacamole, cheese, red onion, cilantro, herb sour cream and a lime
$11.5
Chili Lime Chicken Burrito
Chicken marinated in lime juice with chili spice, cheese, cilantro, onions, pico de gallo, guacamole, herb sour cream, vegetable brown rice and black beans
$10.0
Grilled Pork & Pineapple Burrito
Grilled pork and pineapple, vegetable brown rice, black beans, pico de gallo, coconut aioli and a lime
$9.5
Pork Burrito
Grilled Cajun pork loin, vegetable brown rice, black beans, cheese red onion, cilantro, lime and herb sour cream
$15.0
Steak & Shrimp Burrito
Grilled steak and garlic shrimp, vegetable brown rice, black beans, cilantro, red onions, herb sour cream, lime, and green pepper sauce. Choice of cabbage or cheese
$12.0
Garlic Marinated Shrimp Burrito
Grilled garlic shrimp, vegetable brown rice, black beans, cilantro, cabbage, fresh raspberry aioli and a lime
QUESADILLAS
All quesadillas come with a side of herb sour cream
$8.0
Cheese Quesadilla
Large flour tortilla, monterey jack and cheddar cheese, & pico de gallo
$10.5
Grilled Chicken
Large flour tortilla, grilled chicken, monterey jack and cheddar cheese, & pico de gallo
$12.5
Cumin Delight
Large flour tortilla, grilled chicken and steak marinated in cumin hot sauce. monterey jack and cheddar cheese, pico de gallo, vegetable brown rice and black beans
$11.5
Grilled Hanger Steak
Large flour tortilla, grilled hanger steak, monterey jack and cheddar cheese & pico de gallo
$12.5
Grilled Shrimp
Large flour tortilla, grilled shrimp, monterey jack and cheddar cheese & pico de gallo
$12.5
Chipotle Chicken
Large flour tortilla, monterey jack and cheddar cheese, pico de gallo, vegetable rice, black beans, and marinated chipotle chicken
$14.0
Pulled Pork
Large flour tortilla, pork marinating for 24 hours, wrapped in banana leaves and slowly baked for 8 hours with pico de gallo, red onion marmalade, monterey jack and cheddar cheese
$15.5
BBQ Brisket
Large flour tortilla, house made brisket with monterey jack and cheddar cheese, marmalade onions and pico de gallo
CHEF SPECIALTY DINNERS
$18.5
Grilled Chipolte Pesto Salmon
Freshly grilled salmon with Cajun spice infused with our chipotle sauce, refried beans, vegetable rice, and grilled zucchini
$16.0
Achiote Carnitas
Marinated pork in orange juice with achiote spice over vegetable rice, refried beans, sautéed onions, pineapple with coconut aioli sauce
$18.5
California Fish Tacos
One cali catfish taco and one shrimp taco served with a side of coleslaw and vegetable rice and black beans
$17.5
Mango Maple Chicken
Grilled chicken breast sauteed with our maple hot sauce, fresh mango pico, cilantro, vegetable rice, black beans, and grilled zucchinis served with 2 flour shells
$18.95
Chicken Teriyaki Fajitas
Marinated grilled chicken, a trifecta of sautéed bell peppers and Spanish onions, queso fresco cheese, cilantro, guacamole, vegetable rice, and black beans, served with 3 flour shells
$15.0
Artisan Taco Burger
Handmade blend hanger steak and chorizo on a 6inch flower tortilla shell with avocados, black beans, marmalade onions, jack cheese, chipotle aioli, and cilantro. Comes with a side of cole slaw or potato salad. add fried egg for $1 or Jalapeno Bacon for $1.50
$19.5
Vegetarian Teriyaki Fajitas
Mushrooms, peppers, spanish onions, grilled mexican corn, lettuce, cotija cheese, guacamole, sour cream, served with 3 flours shells
About
Serving Southwestern, Mexican, and Californian fusion, Mexicali Blue takes fresh, natural ingredients and turns them into vibrant dishes. All fresh, never frozen, no cans!
Special Diets
Vegetarian Friendly, Vegan Options
Meals
Lunch, Dinner, Drinks
CUISINES
Mexican, Southwestern
FEATURES
Takeout, Seating, Reservations
Reviews (78)
Filter reviews
78 results
Traveler rating
41
29
3
4
1
Traveler type
Time of year
LanguageEnglish
41
29
3
4
1
Show reviews that mention
All reviews burrito tacos guacamole catfish blue corn mango steak limited seating hot sauce little hole in the wall delicious food takeout regulars dine veggies specials vegan
FilterEnglish
Updating list...
1 - 10 of 78 reviews
Reviewed 6 days ago

The food is good and is not expensive!. Only seats about 6-8. Anthony Bordain ate here and liked it.

Date of visit: June 2018
Thank corinnelow
Reviewed August 24, 2018 via mobile

I know the tiny room may be deceiving, but Mexicali Blue has really great and fresh Mexican food. They are always a great option to order out (eating there is a bit cramped). Such tasty food and fresh!

Date of visit: June 2018
Thank Sydney C
Reviewed July 29, 2018 via mobile

Our family has been coming here for many years - anytime we are passing through New Paltz or in the area for a weekend getaway. We stopped here the other day for lunch and it is every bit as delicious as we remembered. We had...More

Date of visit: July 2018
Thank JenniferG234
Reviewed July 28, 2018 via mobile

Even my picky eater toddlers were impressed with the Mexican fare at this tiny hole-in-the-wall on the main drag. There’s not much seating—we sat at the single outside table, chatting with passersby—but the food is fast and tasty. The staff was really friendly, and it’s...More

Date of visit: July 2018
Thank akey1101
Reviewed July 18, 2018

Little hole in the wall, limited seating, but some of the best tacos we have tried. Kind of a funky vibe. We really enjoyed this.

Date of visit: July 2018
Thank Jack B
Reviewed June 20, 2018 via mobile

Best meal I had in New Paltz. Try the Brooklyn. Only flaw, 'tacos' come on flour tortillas, But you can ask for them to substitute corn instead. Guac delicious as well.

Date of visit: June 2018
Thank JenniferO1591
Reviewed February 13, 2018

We were advised when in town to check this place out, but to only order takeout. That became apparent when we walked in to place our order. There's almost no seating, but that didn't seem to be slowing business down. I ordered the grilled portabello...More

Date of visit: September 2017
Thank WhoIs T
Reviewed February 4, 2018

A bit quirky but I really do like their Burritos. They have a variety of Burritos and usually have a few specials as well. I am never disappointed when I dine here.

Date of visit: March 2017
Thank RBFILMS
Reviewed February 2, 2018

This place make tex-me style food. It is great. Sometime you will wait for an hour or more for your food. The place is really small, so do not expect to order and get a seat. Typically you have to take out your food. The...More

Date of visit: July 2017
Thank hillaryguz
Reviewed November 5, 2017 via mobile

Tiny little place with seating for about 6. Mostly takeout business. Authentic and delicious food. Friendly and helpful staff.

Date of visit: November 2017
Thank Songej
View more reviews
Nearby
Nearby HotelsSee all 5 nearby hotels
Hampton Inn by Hilton New Paltz NY
356 reviews
1.09 miles away
Americas Best Value Inn - New Paltz
388 reviews
1.11 miles away
Econo Lodge
98 reviews
1.87 miles away
Rodeway Inn and Suites
130 reviews
2.54 miles away
Nearby RestaurantsSee all 103 nearby restaurants
Main Street Bistro
297 reviews
.05 miles away
P & G's
226 reviews
.00 miles away
Hokkaido Japanese Restaurant
92 reviews
.05 miles away
The Village TeaRoom, Restaurant & Bake Shop
160 reviews
.07 miles away
Nearby AttractionsSee all 40 nearby attractions
Historic Huguenot Street
302 reviews
.29 miles away
Mohonk Preserve
387 reviews
.85 miles away
Nyquist-Harcourt Wildlife Sanctuary
15 reviews
.44 miles away
DENIZEN Theatre
7 reviews
.28 miles away
Questions & Answers
Get quick answers from Mexicali Blue (New Paltz) staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Submit
Posting guidelines
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing