Healthy Life Trainer

menu icon
go to homepage
  • Recipes
  • Subscribe
  • Contact
  • About
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Subscribe
    • Contact
    • About
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Recipes » Salad

    No Mayo Potato Salad (Mediterranean Style)

    Modified: Feb 22, 2023 · Published: Jan 9, 2021 by Radwa ·

    Jump to Recipe

    This NO MAYO potato salad is a super delicious and flavorful side dish loaded with Mediterranean flavors such as olive oil, garlic, lemon, and cumin; no mayonnaise is needed for this recipe.

    no mayo potato salad topped with spring onion.

    No Mayo Potato Salad

    I cooked the potato until tender, and I thought it would be more delicious and vibrant if I added a green touch to it, so I added some fresh parsley and spring onion, which was amazing!

    I love this salad's dressing so much; it is lemony, fresh and light. It has lemon juice, olive oil, cumin, and garlic, and I added a tiny amount of mustard for extra flavour.

    This no mayo potato salad is perfect for a quick and easy dinner or lunch and it is delicious warm or cold. I like to serve it with some Roasted Chicken or Baked Honey Glazed Salmon.

    Ingredients

    Note: This is an overview of the ingredients. See the recipe card for full information on ingredients and quantities.

    Potatoes: I used Yukon Gold potatoes; you may also use red potatoes or baby potatoes. I also like to peel my potatoes. However, you don't have to. Just cut them into medium-sized cubes to cook quickly.

    Spring Onion and Parsley: Both will give a bit of green to this salad; you can replace either of them with chives if you like.

    Olive Oil: Extra virgin olive oil is the best to use in making this salad.

    Lemon Juice: Gives the lovely tangy flavour to the salad.

    Garlic. I used fresh, minced garlic.

    Seasonings: Ground black pepper, salt, and cumin.

    Mustard: I like to use Dijon mustard because it gives a nice flavor to this potato salad.

    Mediterranean Potato Salad (No Mayo)

    How to Make Mediterranean Potato Salad Without Mayo

    How to make this recipe

    Cooke the Potatoes: Wash, peel, and cut the potatoes into medium size cubes. Then boil some salted water to cook the potatoes in for 5-6 minutes (don't overcook them) and drain well.

    Tip: Instead of boiling the potatoes you can cover them in aluminium foil and bake them in the oven about 30-35 minutes.

    Make the Dressing: In a mixing bowl, combine parsley, onion, mustard, olive oil, salt, pepper, cumin, sugar, lemon juice, and garlic.

    Toss the hot potatoes in the dressing and mix. Serve hot or cold.

    bowl of Healthy Potato Salad (No Mayo)

    Top Tips:

    • Make sure to test the potatoes while cooking with a fork or knife to avoid overcooked potatoes.
    • This salad can be served warm or cold. In both cases you need to combine the dressing with the potatoes while they’re warm.
    • If you want to add more flavours to this recipe, you can add nuts, cheese, or any herbs you prefer like thyme, rosemary, or oregano.

    Storage

    Make this salad 2-3 days ahead of time and store it in the fridge.

    Mediterranean Healthy Potato Salad (No Mayo) in a bowl

    How To Serve

    I recommend serving this dish with Oven-baked bbq chicken or Grilled chicken kofta.

    You may also serve this salad with Sticky Chinese chicken drumsticks or Crispy fried chicken recipe.

    More Potato Salad Recipes

    • Creamy Potato Salad (Incredibly Easy)
    • Spicy Potato Salad With Spinach

    Easy Salad Recipes

    • Elote Corn Salad topped with some paprika.
      Elote Corn Salad (Mexican)
    • big bowl of rocket salad.
      Rocket Salad with Parmesan
    • smoked salmon pasta salad topped with creamy salad dressing.
      Smoked Salmon Pasta Salad
    • Taco salad.
      Ground Beef Taco Salad Recipe

    Follow Healthy Life Trainer on Facebook and Pinterest to keep up-to-date with all new recipes. Also, you can subscribe to my Newsletter to recipe all the latest recipes once published.

    no mayo potato salad topped with spring onion.
    Print Pin
    5 from 4 votes

    No Mayo Potato Salad (Mediterranean Style)

    This no mayo potato salad is a super delicious and flavorful side dish loaded with Mediterranean flavors and ready in just 10 minutes!
    Course Salad, Side Dish
    Cuisine Mediterranean
    Prep Time 5 minutes minutes
    Cook Time 5 minutes minutes
    Total Time 10 minutes minutes
    Servings 8 servings
    Calories 167kcal
    Author Radwa

    Equipment

    • Mixing bowl
    • Chopping board
    • Kitchen knife
    • Pot

    Ingredients

    • 1 kg potatoes , peeled and cut cubes
    • ¾ cup spring onion , sliced
    • ¼ cup parsley , chopped
    • 4 tablespoon olive oil
    • 3 tablespoon lemon juice
    • 2 cloves garlic , minced
    • 1 teaspoon sugar
    • ½ teaspoon salt
    • ½ teaspoon cumin
    • ½ teaspoon ground black pepper
    • 1 teaspoon Dijon mustard

    Instructions

    • Wash and peel the potatoes then into cubes.
    • Then boil some salted water to cook the potatoes in for 5-6 minutes (don't overcook them) and drain well.
    • To make the dressing: combine parsley, olive oil, onion, mustard, salt, pepper, cumin, lemon juice, sugar, and garlic.
    • Finally, toss the hot potatoes in the dressing and mix. Serve hot or cold.

    Notes

    • This salad can be served warm or cold. In both cases you need to combine the dressing with the potatoes while they’re warm.
    • Instead of boiling the potatoes you can cover them in aluminium foil and bake them in the oven about 30-35 minutes.

    Nutrition

    Serving: 1serving | Calories: 167kcal | Carbohydrates: 24g | Protein: 3g | Fat: 7g | Saturated Fat: 1g | Sodium: 163mg | Potassium: 568mg | Fiber: 3g | Sugar: 2g | Vitamin A: 251IU | Vitamin C: 31mg | Calcium: 26mg | Iron: 1mg
    Tried this Recipe? Pin it for Later!Mention @HealthyLifeTrainer or tag #healthylifetrainer!

    About Radwa

    Hi, I am Radwa! I've always been fond of food—seriously, it's my love language. I share my tried-and-true recipes and provide easy, step-by-step recipes that anyone can follow.

    Comments

    No Comments

    5 from 4 votes (4 ratings without comment)

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Healthy Life Trainer

    Hello! I’m Radwa, A wife and mother. Also, I am the recipe maker and food photographer behind Healthy Life Trainer. I love making new, simple and quick recipes every day.

    More about me→

    Trending Recipes

    • Nuts and Date Energy Balls
      Nut and Date Energy Balls
    • 3 Ingredient Peanut Butter Mug Cake
      3 Ingredient Peanut Butter Mug Cake
    • Moussaka (Musaka) Recipe
      Moussaka (Musaka) Greek Recipe
    • Peanut Butter Flapjacks
      Peanut Butter Flapjacks
    • Baked Sweet Potatoes in a foil sheet.
      How to Bake Sweet Potatoes in Foil
    • Mediterranean Spice Mix
      Mediterranean Spice Mix

    New Posts!

    • sesame peanut noodles.
      Sesame Peanut Noodles
    • Basil pesto dressing.
      Creamy Basil Pesto Sauce
    • Loaded Chicken Fajita Nachos.
      Loaded Chicken Fajita Nachos
    • Mango Habanero Salsa in a bowl
      Chunky Mango Habanero Salsa

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer
    • Accessibility Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    Contact

    Copyright © 2025 Healthy Life Trainer

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.