Calamari is one of those dishes that you can find on almost any menu, whether it's fried up and served with a lemon wedge at the local pub, or making an appearance in a paella at a Spanish restaurant.