Go Back
+ servings
Servings: 4

Octopus And Potato Salad Recipe

Prep Time:
5 mins
Cook Time:
45 mins
Total Time:
50 mins
Octopus And Potato Salad Recipe - boiled then grilled octopus, served with boiled potatoes and simple dressing. Tender octopus in combination with soft potatoes, a healthy and filling warm salad, that is easy to make and perfect for seafood lovers.
A plate with warm octopus and potato salad. Grilled octopus with boiled potatoes recipe
5 from 1 vote
Leave a Review »


  • 2 lb fresh octopus — cleande
  • 1 lb small potatoes
  • 1/4 tsp garlic
  • salt
  • 1/8 tsp black pepper
  • 1/2 tsp sweet paprika
  • 1/4 cup olive il
  • 2 tbsp apple cider vinegar — or lemon juice
  • 1 tbsp parsley — chopped


  1. Clean octopus, it it was bought previously frozen, it will most likely not require cleaning.

  2. Bring a large bot of water to a boil. Add octopus. Boil for 15 minutes, then add potatoes.

  3. Boil for about 30 more minutes. Remove the octopus and cut a piece to test doneness. If it appears too dense and chewy, boil for another 5-10 minutes. 

    Carefully remove the potatoes.

  4. Cut the tentacles of the octopus.

  5. Heat 1 tbsp olive oil in a grill skillet over medium heat. Add octopus. Cook for 2 minutes per side, turning once (total of 4 minutes). Remove and transfer to a plate.

  6. Cut potatoes onto bite sized pieces. Arrange on a plate.

  7. Add octopus on top. Season with salt, pepper and paprika.

  8. Drizzle with olive oil and vinegar (or lemon juice). Top with parsley. Serve immediately.

Course: Salad
Cuisine: American

Nutrition Information

Calories: 374, Fat: 16g, Saturated Fat: 2g, Cholesterol: 108mg, Sodium: 534mg, Potassium: 1262mg, Carbohydrates: 19g, Fiber: 2g, Protein: 36g, Vitamin A: 545%, Vitamin C: 25.5%, Calcium: 154%, Iron: 15.9%