And Barbados hasn't disappointed on that front. Their national dish is flying fish and cou cou. It's a saucy, stew-like fish dish served on top of cou cou. Cou cou probably isn't something you're familiar with, but it has a texture similar to polenta, grits, or pap – depending where you're from.