A week ago, my friends and I went to eat at Café Habana in Soho (Prince Street) where they have "home-style Latin food with unique Cuban and Central Mexican accents". The café is small and is always packed with people (we once met Ashley Greene from Twilight there). You can either call for a reservation or wait from thirty minutes to an hour to be seated. I love their Grilled Corn Mexican Style, served with chili powder lime and cheese.
I usually can't stand spicy food but the spiciness just falls into place. Unfortunately there are only two Café Habana in New York and one in Miami, so if you visit either cities, make sure to stop by! For more directions and to see their full menu, click here.
P.S: I forgot to mention, they have the coolest bathroom!