You might have walked the streets or lounged on it's sunny beaches, but you haven't really "done" Odessa if you haven't sampled the trademark cuisine.