Octopus with Potatoes and Tomatoes
A quick and hearty Mediterranean-style dish featuring tender octopus, potatoes, and a rich tomato sauce, finished with fresh herbs and olive oil.
- Total time
- 25 min
- Servings
- 4
- Calories
- 320
- Protein
- 25g

Ingredients
6 items — tap to check off
Missing one? Custrd suggests a swap that works.
Open the appInstructions
Step 1
Cut the 1 lb cooked octopus into bite-sized pieces and halve the 1 lb baby potatoes. Mince the 3 garlic cloves.
Step 2
Heat the 3 tbsp olive oil in a large skillet over medium heat. Add the garlic and cook until fragrant, about 1 minute.
Step 3
Add the potatoes and 1.5 cups crushed tomatoes. Bring to a simmer, cover, and cook until potatoes are tender, about 15 minutes.
Step 4
Stir in the octopus and cook uncovered until heated through and sauce thickens slightly, about 5 minutes.
Step 5
Season with salt and pepper, then sprinkle with the 0.25 cup chopped parsley before serving.
Tools you’ll need
- Large skillet with lid
- Cutting board
- Chef's knife
- Measuring cups and spoons
Cook smarter
Get matched recipes for what’s in your fridge
Custrd is a free iOS app that finds real recipes from the ingredients you already have. No more grocery-list aspirations.


