The Food at Mexicali Blue Speaks for Itself

Grab a bite to eat at our award-winning California inspired Mexican food restaurant in Wappingers Falls, NY

Looking for something more than a sad bag of nachos in the gas station checkout line? At Mexicali Blue, we bring unique ingredients together to create vibrant and complex flavors you won't be able to resist. Our California inspired Mexican restaurant has been blessed with multiple national awards and a devoted local following.

Our philosophy is simple: fresh and natural ingredients, prepared quickly. Sal Nicolosi, our owner and operator at Mexicali Blue, takes great pride in using simple ingredients to create a bold balance of flavors and textures on his menu. Visit one of our two locations in New Paltz or Wappingers Falls, NY to taste the difference for yourself.

New Paltz

New Paltz

Take a look at the menu for our New Paltz, NY location.

Wappingers Falls

Wappingers Falls

View our current menus offered in Wappingers Falls, NY.

Catering

Catering

Think of us for California inspired Mexican food catering services.

About Us

About Us

Learn more about our simple food philosophy.

All hail the burrito king!

Want to give your taste buds a real treat? Our California inspired Mexican restaurant was recently ranked on Food Network's list of the best burritos in the country. The short rib burrito is stuffed with rice, black beans, fresh guacamole, pico de gallo, onion marmalade and sweet chili.

Are we forgetting something? Oh, that's right-our slow-roasted short rib. You don't get to be one of the best burritos on accident, so let's break it down. This star of the show is:

Deboned and seared in butter
Marinated in beer and seasonings overnight
Cooked slowly in an oven for seven hours


The result is a tender, juicy, fall-off-your-fork short rib for the record books. Dying to try it for yourself? Stop by our Wappingers Falls, NY location to find it on the menu.

Travel South of the Border Without Leaving NY

Enjoy fresh and authentic southwestern dishes



popup