Mexicali Blue (New Paltz) Online Ordering Menu

87 Main St.
New Paltz, NY 12561

(845) 255-5551

Noon - 7:30 PM

97% of 461 customers recommended

Start your carryout order.

Check Availability

Menu Icon Legend

ENTRÉE SPECIALS

Korean steak taco

Steak marinated in teriyaki sauce, sesame oil and spices. Comes w a Asian slaw garnished with cilantro.

$6.50+

Shrimp ceviche

Shrimp cooking in fresh lime juice, tomatoes, tri color peppers, hot sauce, and spices Great refreshing appetizer

$7.00+

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 NO weekends

3 Taco Special

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

$12.00

Bang Bang Special

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

$16.00+

APPETIZERS

Pico de Gallo & 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.

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

Vegetarian Nachos

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

$12.00+

Nachos Supreme

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

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

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.

$12.50+

Southwestern Salad

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

$11.00+

Chicken Avocado Salad

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

$11.00+

Taco Salad

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

$11.00+

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.

Pork Taco

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

$4.50+

Chicken Taco

Grilled chicken, cilantro, and pico de gallo.

$4.50+

Catfish Taco

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

$4.50+

Sweet Potato Taco

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

$4.50+

Portobello Taco

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

$4.50+

Maple Chicken Taco

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

$5.50+

Cali Catfish Taco

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

$5.50+

Mango Catfish Taco

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

$5.50+

Carne Asada Taco

Guacamole and cilantro.

$5.50+

Chorizo Taco

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

$5.50+

Butternut Squash Taco

Cabbage, guacamole, cilantro, and maple aioli.

$5.50+

Ahi Tuna Taco

Teriyaki and sesame marinated sushi-grade ahi tuna, shredded cabbage, guacamole, and cilantro with wasabi aioli.

$6.50+

Salmon Taco

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

$6.50+

Shrimp Taco

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

$6.50+

Bang Bang Shrimp Taco

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

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

$6.50+

The Brooklyn Taco

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

$6.50+

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)

Ahi Tuna Burrito

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

$16.00+

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.

$13.50+

Garlic Marinated Shrimp Burrito

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

$14.00+

Chicken Burrito

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

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

$14.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.50+

Chicken Bacon Ranch Burrito

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

$14.50+

Breakfast Burrito

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

$10.00+

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.50+

Pork Burrito

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

$12.00+

Grilled Pork & Pineapple Burrito

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

$12.50+

Hanger Steak Burrito

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

$15.00+

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.

$16.50+

Skirt Steak Burrito

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

$16.50+

Carne Asada Burrito

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

$14.00+

Short Rib Burrito

Short rib baked for 6 hours then grilled. With vegetable rice, black beans, pico de gallo, onion marmalade, guacamole, coleslaw, cilantro, and sweet spicy chili sauce.

$16.50+

Bang Bang Shrimp Burrito

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

$16.00+

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

Grilled Hanger Steak Quesadilla

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

$14.50

Grilled Shrimp Quesadilla

Large flour tortilla, grilled shrimp, 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.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.

$14.00

Chipotle Chicken Quesadilla

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

$13.00

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.

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

$12.00+

Durango Dinner

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

$18.00

Baja Dinner

Grilled mango catfish taco, shrimp taco, and a portabella taco. Served with served with 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 and vegetable rice and black beans.

$15.00

VEGETARIAN DISHES

Veggie Burrito

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

$11.00

Bean Burrito

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

$8.50

Guacamole Burrito

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

$10.00

Grilled Portobello Summer Squash Burrito

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

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

$12.00

Veggie Delight Quesadilla

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

$13.00

Butternut Squash Burrito

Baked butternut squash marinated in apple cider, brown sugar, and cinnamon with vegetable rice, black beans, guacamole, cilantro and maple aioli.

$12.00

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.

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

Corn chips with lots of melted Monterey Jack cheese!

$6.00

SIDES

Spicy Chorizo Rice

$4.50

Grilled Summer Squash Zucchini

Grilled zucchini with salt and pepper.

$4.00

Refried Beans

$4.50

Southwestern Potato Salad

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

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

Herb Sour Cream (2 Oz.)

$1.00

Pico de Gallo (4 Oz.)

$3.50

DESSERTS

All desserts are made in-house fresh.

Homemade Ghost Chili Brownie

$3.50

BEVERAGES

Canned Soda

Coke, Diet Coke, Sprite, Ginger Ale, Dr. Pepper

half & half, peach, or green tea.

$3.25

Jarritos

Lime, grapefruit, mango, and mandarin.

$3.00

Mexican Coke

$3.50

Your cart is empty.