The recipe for roasted octopus and oven-baked potatoes with parsley and rosemary is delicious; it’s a spicy-flavored octopus, oven-roasted with potatoes, parsley, and rosemary. You will love how easy and delicious it is, we assure you it’s the perfect combination.