Beautiful Kalymnos, island of sponge-divers and fishermen, is where you can discover new types of seafood and savor fresh catch that is on your plate just hours after being fished. Try octopus dipped in ouzo, sun-dried lobster-tail, sea squirts (fouskes), pickled marine invertebrates (spinialo), and an amazing meze made with pen shells, sea urchins, and skate preserved in sea water. There are more familiar dishes too like grilled octopus, octopus stifado (stewed in tomato sauce with bulb onions), khatopodokeftedes (fried octopus balls), stuffed calamari, and fish cooked in almost every imaginable way.
Kalymnos is also known for its barley rusks which provided sustenance to sponge divers and karkani (a salad of skate and mayonnaise). Local cuisine does include meat dishes. Fried hare with garlic puree (skordalia) is delicious albeit less well-known as mououri—stuffed lamb cooked in a sealed clay pot and usually served at Easter.
All these dishes are enhanced by bread kneaded with anise and ouzo. There are also dolmades (rolls of vine or other leaves stuffed with either rice or a rice and meat filling) and mirmizeli (barley rusk rubbed with olive oil and topped with chopped fresh tomatoes and cheese).
Kalymnos wine, which is rather strong, pairs well with these dishes.