Greek-style fish is a popular dish that can be served both hot and cold - whichever version you decide on, allspice, bay leaf, salt, pepper, garlic and sweet paprika, among others, will work well to season it.