Elotes la Estrella
In the parking lot of the Fiesta Mart on Fulton is Elotes la Estrella, a food cart that specializes in the Mexican street food elote - roasted corn covered with chile, mayonnaise, grated cheese, lime and salt. It is freaking fantastic. This is one of my favorite places to get elote - I order mine on the cob.
On a hot day, there is nothing like some fresh elote and a Coke. For the real experience, you eat it right in the parking lot at Fiesta, getting corn and cheese all over your face.