Much like calamari, shrimp, and lobster, if octopus is overcooked the texture turns to rubber. And that texture is awful. Appetizers Dairy Free Entree Lunch Main course Octopus Orange Pescetarian Red Sauces Small plates Spicy Octopus With Garlic And Pan Roasted Potatoes