IMO the best nachos on Long Island are from a Mexicano place in a little, crappy strip mall in Bohemia. The California Cactus Cafe.
The California Cactus Cafe is like a lot of the small, non-chain, Mexican places on Long Island--they have an open kitchen, so you can see them cook and put the food together. Most, if not all, of the stuff is made on-site and fresh.
The burritos ($6.75 to $8.25) are good and typical of those small, better Mexican places. The wife loves the tropical chicken wrap ($8.25) and the portabella chicken grill ($8.95).
The tamales (chicken) ($6.95), which they run out of sometimes, are all right. They're kind of bland and soggy when you get them but are better the next day after they've dried out a bit. At least they are fresh tamales (as far as I know).
But the best thing about the place is the nacho platter with chicken ($6.99). The chicken is shredded and mixed in a thick red chili sauce. The nachos come with refried beans, jalapenos, salsa, sour cream (yuck), and a cheese sauce--which I don't think you need, but the wife likes it. Put the nachos with chicken on your lap, open a cold beer, and you're set.
Nachos with chicken
Bad picture of the portabella chicken grill
4 out of 5 stars (for Mexican)
California Cactus Cafe
3320 Vets Hwy