Mexicali Blue (New Paltz) Online Ordering Menu

87 Main St.
New Paltz, NY 12561

(845) 255-5551

Closed

98% of 440 customers recommended

Start your carryout order.

Check Availability

Menu Icon Legend

ENTRÉE SPECIALS

Bang Bang Shrimp Taco

Coconut-sriracha infused shrimp taco with guacamole, cabbage, and cilantro topped with coconut sriracha aioli.

$7.50+

Impossible burrito

Organic jackfruit mixed w spices and herbs comes with vegan coleslaw, cilantro, guacamole, pico de Gallo, red onion marmalade, veggie rice, and black beans.

$16.50+

FAMILY STYLE PLATTERS

Feeds 4 to 8.

Fish Taco Party Platter

Your choice of mahi, ahi tuna, salmon, or catfish. Comes with southwestern potato salad or slaw, vegetable rice & beans, and salsa & chips. Add guacamole for $4.

$54.00+

Plant Based Foods Special

8 veggie tacos with choice of sweet potato,butternut squash , or portobello mushroom. Comes with southwestern potato salad or slaw, vegetable rice & beans, and salsa & chips. Add guacamole for $4.

$48.00+

Quesadilla Family Platter Special

Feeds 2 - 2 quesadillas with choice of cheese or chicken, southwestern potato salad or fresh slaw, vegetable rice & beans, and salsa & chips. Add guacamole for $4.

$28.00+

SPECIALS

*Only Available From 12 PM to 5 PM

3 taco special

One achiote taco, 1 chili lime taco, 1 mango catfish taco and a side of cole slaw.

$12.00

Skirt Steak Burrito

Marinated skirt steak served in a warm flour tortilla with cheese, marmalade onions, avocado, cilantro, lettuce, chipotle aioli, rice & beans.

$16.00+

APPETIZERS

Fresh Salsa & Chips

Freshly cut tomato with red onion, lime juice, and salt & black pepper.

$4.00+

Guacamole & Chips

Freshly peeled avocado with cilantro, tomato, red onion, and a splash of garlic.

$5.00+

Nachos Supreme

Cheese, pico de gallo, guacamole, jalapeño, refried beans, marmalade onions, herb sour cream, and your choice of meat.

$16.00+

Vegetarian Nachos

Cheese, pico de gallo, guacamole, jalapeño, black beans, marmalade onions, and herb sour cream.

$12.00+

Veggie Stuffed Portobello

Grilled portobello mushroom infused with roasted garlic, stuffed with fresh guacamole and pico de gallo and served with a cilantro garnish.

$9.00

SOUPS

Made in-house with our own recipes.

Guinness & Steak Chili

Hanger steak, tomato, Spanish onions, cumin, paprika, chipotle, roasted garlic, and Guinness beer.

$6.50

Black Bean Soup

Fresh black beans and stewed tomato in roasted garlic, Spanish onions, and chipotle.

$6.00

SALADS

Grilled chicken included for all salads listed. (Add steak $4, salmon, $7, or tuna, $8.)

Mexican Cobb Salad

Grilled chicken breast, chopped romaine, cotija cheese, black beans, charred corn, guacamole, pico de gallo, and egg. Served with balsamic vinaigrette dressing.

$13.00+

Southwestern Salad

Grilled chicken, romaine, corn, pico de gallo, black beans, cheese, and grilled corn tortilla strips. Served with cilantro vinaigrette.

$11.50+

Chicken Avocado Salad

Grilled chicken, cheese, tomato, and sliced avocado. Served with a sweet chipotle dressing.

$12.00+

Taco Salad

Grilled chicken, cheese, tomato, herb sour cream, and guacamole.

$11.50+

Side Salad

Romaine lettuce, black beans, and croutons. Served with choice of dressing.

$5.00+

TACOS

Served with a blue corn shell with option for white flourt if noted. (Add jalapeño bacon for an additional $1.

Catfish Taco

Grilled Cajun catfish, shredded cabbage, cilantro, and herb sour cream in a blue corn tortilla.

$6.00+

Cali Catfish Taco

Grilled Cajun catfish, Southwestern cole slaw, jack cheese, cilantro, and herb sour cream in a blue corn tortilla.

$6.50+

California Fish Tacos

One Cali catfish taco and one shrimp taco. Served with a side of coleslaw, vegetable rice, and black beans.

$18.50+

Mango Catfish Taco

Grilled Cajun catfish, cabbage, cilantro, fresh mango pico, and herb sour cream.

$7.00+

Salmon Taco

Grilled Cajun salmon, shredded cabbage, cilantro, chipotle pesto, and herb sour cream in a blue corn tortilla.

$7.00+

Shrimp Taco

Grilled garlic shrimp, cilantro, cabbage, and fresh raspberry aioli in a blue corn tortilla.

$7.50+

Hanger Steak Taco

Grilled steak, red onion, cilantro, and salsa verde.

$6.50+

Mexicali Steak Taco

Grilled steak, guacamole, cilantro, and marmalade onions topped with coconut aioli.

$7.00+

Chicken Taco

Grilled chicken, cilantro, and pico de gallo.

$5.50+

Pork Taco

Grilled pork loin, marmalade onions, cilantro, and herb sour cream.

$5.50+

Chorizo Taco

Grilled chorizo sausage, cotija cheese, red onions, cilantro, and salsa verde.

$6.50+

The Brooklyn Taco

Grilled pork belly and jalapeño bacon served with pico, cilantro, and our sweet & spicy chili sauce.

$7.00+

Skirt Steak Taco

Marinated skirt steak, cheese, pico, guacamole, and cilantro.

$7.50+

MEXICALI STREET TACOS

Served with a white flour shell. (Add jalapeño bacon for an additional $1.)

The Brooklyn Taco

Grilled pork belly and jalapeño bacon, served with pico de gallo, cilantro, and our sweet spicy chili sauce.

$7.00+

BURRITOS

Sub wheat tortilla with any burrito for no extra cost. Gluten free tortilla available for $2.50. (Add jalapeño bacon to any burrito for $1.50)

Catfish Burrito

Grilled Cajun catfish, vegetable brown rice, black beans, red onion, cilantro, pico de gallo, and herb sour cream.

$11.50+

Salmon Burrito

Grilled Cajun salmon, vegetable brown rice, black beans, red onion, cilantro, pico de gallo, chipotle pesto, and herb sour cream.

$14.00+

Garlic Marinated Shrimp Burrito

Grilled garlic shrimp, vegetable brown rice, black beans, cilantro, cabbage, fresh raspberry aioli, and a lime.

$14.50+

Chicken Burrito

Grilled chicken breast, vegetable brown rice, black beans, guacamole, cheese, red onion, cilantro, and herb sour cream.

$11.50+

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.

$13.00+

Maple Mango Chicken Burrito

Grilled chicken smothered in our house-made maple hot sauce, vegetable rice, black beans, mango pico, pico de gallo, marmalade onions, cilantro, and coconut aioli.

$14.00+

Chicken Bacon Ranch Burrito

Chicken, bacon, rice, beans, red onions, cilantro, cheese, and ranch dressing.

$14.00+

Breakfast Burrito

2 eggs, jack cheese, guacamole, pico de gallo, choice of jalapeño bacon or chorizo sausage, and Mexicali Cajun home fries.

$10.50+

Achiote Burrito

Pork loin marinated in orange juice with achiote spice, vegetable brown rice, black beans, guacamole, cilantro, sautéed pineapple & onions, and coconut aioli.

$13.00+

Pork Burrito

Grilled Cajun pork loin, vegetable brown rice, black beans, cheese, red onion, cilantro, and herb sour cream.

$11.50+

Grilled Pork & Pineapple Burrito

Grilled pork, pineapple, vegetable brown rice, black beans, pico de gallo, and coconut aioli.

$12.00+

Hanger Steak Burrito

Grilled steak, vegetable brown rice, black beans, cheese, red onion, cilantro, salsa verde, and herb sour cream.

$15.50+

Steak & Shrimp Burrito

Grilled steak and garlic shrimp, vegetable brown rice, black beans, cilantro, red onion, herb sour cream, and green pepper sauce. Choice of cabbage or cheese.

$17.00+

Skirt Steak Burrito

Marinated hand-cut steak, vegetable rice, black beans, cheese, marmalade onions, cilantro, sliced avocado, and Chipotle aioli.

$17.00+

Carne Asada Burrito

Grilled carne asada marinated in chimichurri sauce with cheese, guacamole, cilantro, beans, rice, and sour cream.

$13.50+

QUESADILLAS

Served with a side of herb sour cream. Gluten free tortilla available for $2.50.

Cheese Quesadilla

Large flour tortilla, Monterey Jack and cheddar cheeses, and pico de gallo.

$9.50

Grilled Chicken Quesadilla

Large flour tortilla, grilled chicken, Monterey Jack and cheddar cheeses, and pico de gallo.

$12.50

Cumin Delight Quesadilla

Large flour tortilla with grilled chicken, and steak marinated in cumin hot sauce, Monterey Jack and cheddar cheeses, pico de gallo, vegetable brown rice, and black beans.

$13.50

Chipotle Chicken Quesadilla

Large flour tortilla with Monterey Jack and cheddar cheeses, pico de gallo, vegetable rice, black beans, and marinated chipotle chicken.

$13.50

Maple Mango Chicken Quesadilla

Large flour tortilla with grilled chicken, Monterey Jack and cheddar cheeses, mango pico de gallo, maple hot sauce, and marmalade onions.

$13.00

Grilled Hanger Steak Quesadilla

Large flour tortilla, grilled hanger steak, Monterey Jack and cheddar cheeses, and pico de gallo.

$14.00

Steak & Shrimp Quesadilla

Large flour tortilla with steak, shrimp, cheese, pico de gallo, and herb sour cream.

$15.00

Grilled Shrimp Quesadilla

Large flour tortilla, grilled shrimp, Monterey Jack and cheddar cheeses, and pico de gallo.

$14.00

CHEF SPECIALTY DINNERS

Mexican Tuna Poke Bowl

Marinated tuna, cabbage, avocado, pico de gallo, corn, cilantro, vegetable brown rice, black beans, & chipotle aioli.

$18.00+

Teriyaki Fajitas

Sautéed peppers and onions in teriyaki and cumin hot sauce. Includes cheese, guacamole, sour cream, cilantro, vegetable rice, black beans, and a side of three flour shells.

$16.00+

Baja Dinner

Grilled mahi mahi taco, shrimp taco, and a cheese quesadilla. Served with served with vegetable rice and black beans.

$19.50

VEGETARIAN DISHES

Impossible burrito

Organic jackfruit mixed w spices and herbs comes with vegan coleslaw, cilantro, guacamole, pico de Gallo, red onion marmalade, veggie rice, and black beans.

$16.50

Veggie Burrito

Grilled portobello, vegetable brown rice, black beans, guacamole, red onion, cheese, crushed tortilla, and herb sour cream.

$10.00

Bean Burrito

Black beans, vegetable brown rice, jack cheese, cilantro, pico de gallo, and herb sour cream.

$8.00

Guacamole Burrito

Filled with fresh guacamole, vegetable brown rice, black beans, cilantro, and cheese.

$9.50

Grilled Portobello Summer Squash Burrito

Grilled portobello and squash with vegetable brown rice, black beans, guacamole, red onion, cilantro, and raspberry aioli.

$10.50

Cheese Enchiladas

Two flour tortillas rolled in Arbol sauce, baked with queso fresco cheese, and served with vegetable rice and black beans. Topped with pico and cilantro.

$12.00+

Veggie Quesadilla

Grilled portobello mushroom, cheese, pico de gallo, and a side of herb sour cream.

$11.00

Veggie Delight Quesadilla

Grilled portobello mushroom, summer squash, mango pico de gallo, jack cheese, and a side of herb sour cream.

$12.00

Portobello Taco

Grilled portobello, red onion marmalade, guacamole, and cilantro.

$5.50

Sweet Potato Taco

Mashed sweet potato mixed with black beans, corn, and cumin on top of cabbage, and marmalade onions. Topped with cilantro.

$5.50

ENCHILADAS

Two flour tortillas rolled in sauce and baked with queso fresco cheese. Served with refried beans and rice.

Chile de Àrbol Enchilada

Grilled chicken in a spicy hot sauce with a hint of smokey notes.

$16.00

Cheese Enchilada

Pico de gallo and cilantro.

$12.00

KID'S MENU

Kid's Taco

Hanger steak or chicken with a flour tortilla and Monterey Jack cheese.

$4.00

Kid's Burrito

Hanger steak or chicken with a flour tortilla, Monterey Jack cheese, vegetable rice, and black beans.

$6.00

Kid's Cheese Quesadilla

Grilled flour shell with lots of Monterey Jack cheese!

$6.00

Kid's Nachos

Corn chips with lots of melted Monterey Jack cheese!

$6.00

SIDES

Grilled Summer Squash Zucchini

Grilled zucchini with salt and pepper.

$4.50

Southwestern Potato Salad

With mayonnaise, herb sour cream, onions, cilantro, and spices.

Brown rice fried with garlic oil, onion, and corn.

Pico de Gallo (4 Oz.)

$3.50

Veggie Stuffed Portobello

Grilled portobello mushroom infused with roasted garlic, and stuffed with fresh guacamole and pico de gallo.

$8.00

Herb Sour Cream (2 Oz.)

$1.00

BEVERAGES

Jarritos

Lime, grapefruit, mango, and mandarin.

$3.50

Honest Tea

half & half, peach, or green tea.

Your cart is empty.