Hundreds of gourmands enjoyed a different Cinco de Mayo last Tuesday at the Intrepid Sea, Air & Space Museum Complex at Choice Streets 2015, the Village Voice’s fourth annual outdoor gathering of mobile eateries. The music this year was particularly appropriate, as the all-female Mariachi Flor de Toloache band provided the tunes as attendees enjoyed amazing views of NYC from the decks of the Intrepid as well as cool information about an array of fighter planes and jets on display. Below on the pier, ticket holders sampled fare from more than a dozen trucks, including the ever-popular Korilla BBQ and Domo Taco; two types of grilled cheese sammies (Snowday’s maple-sweetened offering beat Gorilla Cheese, hands down); three kinds of pizza, from Valducci’s, Pizza Luca, and a surprise Pizza Luna; and, for dessert, eclairs and Bomb Pops from Vintage Ice Cream’s Good Humor truck, cookies and brownies from the Treats Truck, and more than three dozen flavors of Andy’s Italian Ice. Unfortunately, some crowd-pleasing favorites canceled at the last minute; the Brooklyn Organic Coffee & Tea Truck, Carl’s Steaks, King of Falafel and Shawarma, Solber Pupusas, and Yankee Doodle Dandy’s were particularly missed, especially by those who paid $85 for VIP treatment, although there were a few additions to try to make up for it, including Mofongo. You definitely needed patience, as some of the lines stretched out pretty far, and several of the offerings were pretty scant (and you could only get one sample per truck), so the smarter streeters filled up their beer and wine before settling in for longer waits. The evening’s highlight was our introduction to the Langos Truck’s amazing fried dough Hungarian specialty, which we’ll be seeking out on the streets.