Custrd is out now on the App Store and Google Play — Try it free for 7 days →
Back to recipes

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
Octopus with Potatoes and Tomatoes
ComfortingMediterraneanGluten-FreeDairy-FreeSeafoodTenderWeeknightMain Course

Ingredients

6 items — tap to check off

Missing one? Custrd suggests a swap that works.

Open the app

Instructions

  1. Step 1

    Cut the 1 lb cooked octopus into bite-sized pieces and halve the 1 lb baby potatoes. Mince the 3 garlic cloves.

  2. 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.

  3. 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.

  4. Step 4

    Stir in the octopus and cook uncovered until heated through and sauce thickens slightly, about 5 minutes.

  5. 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 an iPhone and Android app that finds real recipes from the ingredients you already have. No more grocery-list aspirations. Try it free for 7 days.