Go Back
+ servings
Potato-Tuna Salad
Print Recipe
4.5 from 2 votes

Healthy Potato Tuna Salad (No Mayo)

Appetizing and very fulfilling, this Healthy Potato Salad keeps nicely in the fridge. Great to serve on gatherings with friends or as a cold lunch!
Prep Time10 mins
Cook Time30 mins
Course: Appetizer, Main Course, Salad, Side Dish
Cuisine: Mediterranean
Keyword: Fish, gluten-free, healthy, lunch, potatoes, salad
Servings: 2 portions
Calories: 930kcal


  • 550 grams / 1,3 lb potatoes peeled
  • 2 carrots peeled
  • 2 medium-sized tomatoes
  • 1 small onion finely chopped
  • 4-5 tablespoons canned sweet corn
  • 200 grams / 7 oz canned tuna
  • 120 grams / 4,2 oz olive slices
  • a handful of fresh parsley chopped

For The Dressing:

  • 2 tablespoons mild mustard
  • 1 tablespoon freshly squeezed lemon juice
  • 1 tablespoon white wine vinegar
  • 8 tablespoons extra virgin olive oil


  • Boil the potatoes and carrots until cooked and tender. Set aside to cool.
  • Dice the potatoes and carrots. Add to a large salad bowl.
  • Cut tomatoes in half and remove the insides. Dice the tomatoes and add to the bowl along with the remaining ingredients for the salad.

For The Dressing:

  • In a small bowl whisk together the mustard, vinegar and lemon juice. Season with salt and pepper.
  • Gradually pour in the olive oil while whisking constantly.
  • Pour dressing over the salad and combine well.
  • Let salad set in the fridge for about 30 minutes before serving.


Calories: 930kcal | Carbohydrates: 58g | Protein: 31g | Fat: 68g | Saturated Fat: 9g | Cholesterol: 36mg | Sodium: 1430mg | Potassium: 1963mg | Fiber: 14g | Sugar: 10g | Vitamin A: 11586IU | Vitamin C: 59mg | Calcium: 180mg | Iron: 12mg