HOME > Chowhound > New York State (exc. NYC) >

Discussion

Cholula's Deli: Best Mexican in Tristate Area

Best homestyle, grandmotherly Mexican I currently know in the Tristate area:

Cholula's Deli
257 Battle Ave
White Plains, NY
(914) 686-1731

It's next door to Ruth's Jamaican (which is known and very good), and about 1/2 mile up the hill from Central Avenue circa the new H Mart. You can be there in 5 minutes off of Rt. 287 (take exit 5, and hang a right at City Limits Diner, which has been slipping).

It's just another humble Mexican deli with steam table. But it's not marginally better, it's off the scale. Not in a "fabulous" way. No clever regional cooking, no impressive ingredient sourcing. Just staunchly authentic (not an iota of gringo pandering) and exceptionally delicious. this is how your Mexican grandma cooks you lunch...if she's a particularly talented Mexican grandma.

I've had a bunch of things. Even the tortillas - crummy store bought, but heated to order on a hot seasoned grill and brought to your table with radiant delight - have tons of je ne sais quoi.

Today I had ribs in a brown sauce that was bewitchingly complex and soulful. Rib meat was awesomely tender, and every bit of possible flavor was extracted. Chicharrones with calabasa (pig skin stewed with squash) was every bit as homey/soulful as it sounds. Carnitas are exactly like Mexico. Everywhere else, it's just cooked meat, spiced up hastily. Here, it's knuckles of pork, good-chewy, and so loaded with flavor you can't keep your eyes open.

Rice is moist and you can't get enough of it (that alone stands this place out; I can count on one hand the Mexican places with truly great rice). Homemade horchata is just perfect. Just like Mexico, but better than that - it's just like a GOOD place in Mexico, much more grandmotherly than the usual.

Staff is guarded but open up with effort (they like compliments on their cooking).

Customers are a step up in eating intensity from the usual blase Hispanic worker dudes. I get the feeling they travel an extra few miles to come here. Not crowded yet, though.

  1. Click to Upload a photo (10 MB limit)
Delete
  1. The title alone is quite high praise. I look forward to trying it!

    1. Sound like the late, great Fonda Cayoacan in Huntington.

      1 Reply
      1. re: sbp

        Not a bad comparison, sbp. Different touch, and way different ambiance and ambition (both barely subsistence-level), but it's in that league.

      2. Your Mexican grandmother would make her own tortillas and cook the food of her region.
        It's odd to dismiss "clever regional cooking"; would you do that about Italian food?
        Mexican food IS regional.

        1. Best Mexican in the Tri-State area? That's saying something. I happen to love Los Gemelos in Port Chester, which is very authentic, and they make their tortillas, which are awesome. But bring your HS Spanish with you -- there's not a lot of English spoken there.

          1 Reply
          1. re: roxlet

            I love Los Gemelos! Was one of the first to write about them here, back in 1990's. but that's not very grandmotherly. It's bachelor taco shop cooking....sizzly/grilly. This is, as I described, steam table greatest hit dishes, made with love and flair. Best place for THAT.

          2. No puedo esperar! (Can't wait!) Sounds fantastic. I never got to try Sunshine Deli or Fonda Cayoacan. Will GPS this very soon! Thank you!