Booty Shaking and Barbecue: The West Indian Labor Day Parade For 43 straight years, this annual carnivale has imbued Eastern Parkway with the scents of eats from the islands.