Mexicali Blue (New Paltz) Online Ordering Menu

87 Main St.
New Paltz, NY 12561

(845) 255-5551

Noon - 7:30 PM

97% of 468 customers recommended

Start your carryout order.

Check Availability

Menu Icon Legend

LUNCH SPECIALS

*Available Monday to Friday from 12 p.m. to 5 p.m.*

3 Taco Special

One chili lime chicken taco, one mango catfish taco, and one achiote pork taco served with fresh coleslaw.

$12.00

Bang Bang Special

Bang Bang shrimp, steak taco, and veggie taco with rice and beans.

$16.00+

APPETIZERS

Pico de Gallo & Chips

$8.00

Guacamole & Chips

$12.00

Guinness & Steak Chili

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

$6.00

Black Bean Soup

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

$5.00

Nachos Supreme

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

$15.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.

$11.00

SALADS

Southwestern Salad

Grilled chicken, romaine, pico de gallo, black beans, cheese, and grilled corn tortilla strips. Served with sweet chipotle dressing.

$12.00+

Chicken Avocado Salad

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

$12.00+

Side Salad

Romaine lettuce, black beans, and croutons. Served with balsamic vinaigrette.

$6.00+

TACOS

Served with a lime on your choice of shell.

Pork Taco

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

$5.00+

Chicken Taco

Grilled chicken, cilantro, and pico de gallo.

$5.00+

Catfish Taco

Grilled Cajun catfish, shredded cabbage, cilantro, and herb sour cream.

$5.00+

Sweet Potato Taco

Mashed sweet potato mixed with black beans, corn, maple syrup, and cinnamon on top of onion marmalade, topped with cilantro.

$5.00+

Portobello Taco

Grilled portobello, red onion marmalade, and guacamole.

$5.00+

Maple Chicken Taco

Mango pico, cilantro, beans, coconut aioli and marmalade onions.

$6.00+

Cali Catfish Taco

Grilled Cajun catfish, coleslaw, jack cheese, cilantro, and sour cream.

$6.00+

Mango Catfish Taco

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

$6.00+

Carne Asada Taco

Guacamole and cilantro.

$6.00+

Chorizo Taco

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

$6.00+

The BBQ Brisket

Slowly cooked for 12 hours in our house made BBQ sauce, served with baja coleslaw, and cilantro.

$6.00+

Butternut Squash Taco

Cabbage, guacamole, cilantro, and maple aioli.

$6.00+

Ahi Tuna Taco

Teriyaki and sesame marinated tuna, shredded cabbage, guacamole, and cilantro with wasabi aioli.

$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, shredded cabbage, cilantro, and fresh raspberry aioli.

$7.00+

Bang Bang Shrimp Taco

Coconut-sriracha aioli, cilantro, cabbage, and guacamole.

$7.00+

Steak Taco

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

$7.00+

Mexicali Steak Taco

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

$7.00+

Korean Steak Taco

Steak marinated in teriyaki sauce, sesame oil, brown sugar, roasted garlic, and ginger on a bed of Korean spiced slaw.

$7.00+

BURRITOS

Naked burritos = served on a platter without the shell.

Ahi Tuna Burrito

Sushi grade ahi tuna, marinated in teriyaki sauce with sesame seeds, vegetable rice, black beans, cilantro, cabbage, guacamole, and wasabi aioli.

$18.00+

Catfish Burrito

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

$13.50+

Salmon Burrito

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

$16.00+

Garlic Marinated Shrimp Burrito

Grilled garlic marinated shrimp, vegetable rice, black beans, cilantro, cabbage, and fresh raspberry aioli.

$17.00+

Chicken Burrito

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

$15.00+

Chili Lime Chicken Burrito

Chicken marinated in hot sauce, lime juice, and chili spice, vegetable rice, black beans, cheese, cilantro, red onions, pico de gallo, guacamole, and herb sour cream.

$15.50+

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.

$16.00+

Chicken Bacon Ranch Burrito

Grilled chicken breast with rice, beans, cheese, avocado, cilantro, red onions, and ranch dressing.

$16.00+

Breakfast Burrito

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

$12.00+

Achiote Burrito

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

$16.00+

Pulled Pork Burrito

Pork slowly cooked for 8 hours with fresh pico de gallo, vegetable rice, black beans, cilantro, red onion marmalade, guacamole, coleslaw, and sweet, spicy chili sauce.

$16.00+

Pork Burrito

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

$13.00+

Grilled Pork & Pineapple Burrito

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

$13.50+

Steak Burrito

Hand-cut steak, vegetable rice, black beans, cheese, red onion, cilantro, salsa verde, and herb sour cream.

$16.00+

Steak & Shrimp Burrito

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

$17.00+

Carne Asada Burrito

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

$15.50+

BBQ Brisket Burrito

Slowly cooked for 12 hours in our house-made BBQ sauce with vegetable rice, black beans, coleslaw, cilantro, and marmalade onions.

$17.00+

Short Rib Burrito

Oven baked short rib, vegetable rice, black beans, pico de gallo, onion marmalade, guacamole, coleslaw, cilantro, and sweet spicy chili sauce.

$19.00+

Bang Bang Shrimp Burrito

Shrimp marinated with coconut sriracha aioli, vegetable rice, black beans, cabbage, guacamole, and cilantro.

$17.50+

Spicy Steak Burrito

Hand-cut steak marinated in chipotle hot sauce, vegetable rice, black beans, cheese, marmalade onions, cilantro, guacamole, lettuce, and chipotle aioli.

$17.00+

QUESADILLAS

Flour tortillas, Monterey Jack & cheddar cheese blend, pico de gallo, and a side of our herb sour cream.

Cumin Delight Quesadilla

Rice, beans, chicken, steak, and cumin hot sauce.

$16.00+

Chipotle Chicken Quesadilla

Rice, beans, and chipotle hot sauce.

$14.50+

Maple Mango Chicken Quesadilla

Mango pico, beans, and maple hot sauce.

$15.00+

Steak Quesadilla

$15.50+

Steak & Shrimp Quesadilla

$17.00+

Shrimp Quesadilla

$16.00+

Pulled Pork Quesadilla

With marmalade onions.

$15.00+

BBQ Brisket Quesadilla

With marmalade onions.

$16.00+

CHEF SPECIALTY DINNERS

Mexican Poke Bowl

Raw marinated tuna, served with cabbage, avocado, pico de gallo, cilantro, fresh jalapenos, vegetable rice, black beans, and chipotle aioli or wasabi aioli.

$18.00

Teriyaki Fajitas

Comes with sauteed peppers, onions, cheese, guacamole, vegetable rice, black beans, and a side of herb sour cream.

$12.00+

Durango Dinner

BBQ brisket taco, hanger steak taco, and cheese quesadillas. Served with vegetable rice, beans, and our spicy baja slaw.

$18.00

Baja Dinner

Mango catfish taco, shrimp taco, and a portabella taco. Served with pico de gallo, side of vegetable rice, and black beans.

$18.00

Guacho Platter

Hanger steak, chorizo, and grilled chicken breast, served with vegetable rice, black beans, cilantro, cheese and 3 flour taco shells.

$19.00

California Fish Tacos

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

$15.00

VEGETARIAN DISHES

Veggie Burrito

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

$13.00

Bean Burrito

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

$9.00

Guacamole Burrito

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

$11.50

Portobello Summer Squash Burrito

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

$12.00

Veggie Quesadilla

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

$13.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 homemade spicy hot sauce with a hint of smokey notes.

$15.00

BBQ Brisket Enchilada

Smoky baked brisket, smothered in our house-made sauce.

$16.00

Enchilada Rojos

Pulled pork baked in achiote spice.

$16.00

Cheese Enchilada

Pico de gallo and cilantro.

$12.00+

KID'S MENU

Kid's Taco

Flour tortilla with cheese and choice of chicken or steak.

$4.50

Kid's Burrito

Flour tortilla, cheese, rice, black beans, and chicken or steak.

$8.00

Kid's Cheese Quesadilla

Flour tortilla with melted cheese.

$7.00+

Kid's Nachos

Corn chips with lots of melted cheese.

SIDES

Spicy Chorizo Rice

$5.00

Grilled Summer Squash Zucchini

$5.00

Southwestern Potato Salad

Pico de Gallo (4 Oz.)

$4.50

Herb Sour Cream (2 Oz.)

$1.50

DESSERTS

Ghost Chili Pepper Brownie

$3.50

BEVERAGES

Your cart is empty.