The key to making octopus taste great is to cook it properly. Octopus should be cooked until it is tender but not overcooked, as this will result in a rubbery texture.  One way to achieve the perfect level of doneness is to grill or roast the octopus for a short period, then finish it with a quick sautee.  Seasonings such as salt, pepper, garlic, and lemon can enhance the flavor of octopus.  When paired with complementary ingredients, such as fresh vegetables or flavorful sauces, octopus makes for a truly delicious meal. One of my favorite way to cook an octopus is to marinate it in a flavorful sauce or rub. This will help to infuse the meat with flavor and make it more tender.