Possible Clues:

• Alma-Ata -- a tsar upset on account of creamy food
• A dip around the Aegean islands?
• Sailor with a collection of spices volunteers dip
• Fishy Greek dip
• Greek dip
• This paste needs salt with a mixture of spices, thanks
• Greek fish paté or dip
• Pink Greek food
• Greek paste made from fish roe
• I'm going to eat starters of real authenticity: Indian spices for dip