Well after having whale steak for the first time a couple of weeks ago, I can understand why they haven't been able to eradicate whaling. I had a minke whale steak on two occasions, and found it to be very top quality red meat.
Some dishes I like in general are:
Paella with king prawns and nice cold sangria
Snails in herbs and butter
Lamb couscous
Homemade tehini as I prepare it with crushed garlic, lemon juice, and olive oil with Za'atar (local herb). Served with falafel balls on the side, and sliced tomatoes with basil, mozzarella and olive oil.
Beef and root vegetables stew
Livers cooked with onions and wine, and served with mashed potatoes
Green curry chicken with rice
Seafood stew
Pork cutlets
Yeap, that's a good start.