This site uses affiliate links and I may earn a commission at no extra cost to you.

This Artichoke Potato Salad (Mayo Free) with Lemon Dressing makes a refreshing yet satiating side dish for any occasion. It’s a lighter version of the classic potato salad with no mayo, tossed with artichoke hearts and sun-dried tomatoes in a tangy lemon-mustard dressing. Enjoy this flavorful, mayo free potato salad with only 25 minutes of prep.

completed Artichoke Potato Salad with Lemon Dressing in a blue bowl with two utensils in the bowl

Want to save this recipe?

Enter your email & get this sent to your inbox! Plus you’ll get great new recipes from us every week!

Why You’ll Love This Non Mayo Potato Salad with Lemon and Artichoke!

If you are looking for a light and refreshing variation from your usual potato salad, this lemon potato salad is it! It’s a great make-ahead salad that chills beautifully. And it tastes even better when the lemon dressing has time to meld with the potatoes and artichoke. It’s easy to warm up but also tastes delicious chilled.

This mayo free potato salad opts for a flavorful dressing of fresh lemon, heart-healthy oil, and mustard, making it a low-fat recipe. With the added artichoke and sun-dried tomatoes, this salad is brimming with potassium, fiber, and vitamins that aid blood circulation and boost our immune system.

Even better? It’s wonderfully budget-friendly when you’re feeding a crowd. It’s also versatile and pairs well with your favorite mains, while also being substantial enough to be a light lunch!

Ingredients for Lemon Potato Salad

  • Russet Potatoes: They are commonly used in salads and mashed potatoes. They have white flesh and are starchy, which is good for absorbing the salad dressing, making them more flavorful. Yukon Gold and Red potatoes are good substitutes.
  • Olive Oil or Canola Oil: These healthy oils replace vegan mayonnaise for a far healthier dressing so you can enjoy this delicious dish guilt-free.
  • Dijon or Spicy Brown Mustard: Its tangy, sharp, and robust flavors gives the spuds and hearts an extra oomph of flavor.
  • Lemon: Adds a fresh tartness to the light dressing.
  • Garlic: Freshly minced garlic will provide a savory taste that works perfectly with lemon and mustard.
  • Salt and Pepper: To taste.
  • Canned Artichoke Hearts: You can also use fresh ones. I prefer them in cans for lesser prep time.
  • Sun-Dried Tomatoes: Gives the salad pops of smoky and umami flavors that make it all the more irresistible! If sun-dried tomatoes aren’t available, chunky fire-roasted tomatoes can be used. Make sure to drain it first.
ingredients for Artichoke Potato Salad with Lemon Dressing measured out against a white surface

How to Make Artichoke Lemon Potato Salad (No Mayo!)

cut up potatoes on a brown cutting board

Step 1: Prep and Boil the Potatoes. First, wash and peel your potatoes. Then, cut them evenly, about 1 inch thick. Next, bring the potatoes to a boil in salted water. Then, cook until fork-tender then, drain and set aside.

process of adding dressing to ingredients in large bowl

Step 2: While boiling the potatoes, make the dressing. In a large bowl, whisk oil, mustard, minced garlic, lemon zest, and juice. Then, season with salt and pepper to taste.

a combination of the dressing and Artichoke Potato Salad with Lemon Dressing ingredients in bowl

Step 3: Assemble the salad. Add the boiled potatoes while still hot. Then add artichoke hearts and dried tomatoes. Finally, toss with the dressing until the veggies are fully coated. Serve warm or at room temperature.

Add-Ins and Variations

  • Fresh Herb: Add fresh or dried herbs like dill, rosemary, thyme, and parsley to amp up the flavors! Here’s a great article on how to properly store herbs, if you want to learn more!
  • Spice It Up: Give your lemon potato salad some kick by adding paprika or chili flakes.
  • Add Veggie: If you have some leftover veggies in your fridge, this is a great recipe to use them with! Some mushrooms, carrots, beans, and greens would be a welcome addition.
  • Switch Up the Dressing: Try making this Potato Artichoke Salad with other dressings like Cilantro and Green Chili Dressing, Basil Salad Dressing, or Japanese Carrot-Ginger Salad Dressing.

Toni’s Recipe Tips for Non Mayo Potato Salad with Artichoke and Lemon Dressing

  • Cut evenly: To ensure even cooking, cut the potatoes into the same thickness.
  • Don’t overcook potatoes: Pierce the potatoes with a fork to check for doneness. If the fork goes through with little effort, then they are good to go. Do not overcook, or you will end up with a mushy salad.
  • Dry the cooked potatoes: Make sure your potatoes are completely dry before you mix the other ingredients. You can use paper towels to pat them dry quickly. This keeps your salad from being too watery.
completed Artichoke Potato Salad with Lemon Dressing in a blue bowl with two utensils in the bowl

Serving Suggestions

Storage Instructions

Fridge: Make sure your Mayo Free Potato Salad does not stay at room temperature for more than 2 hours before storing. Leftovers can last for 3 to 4 days in the fridge in an air-tight container. 

Meal Prepping: Portioning the no mayo potato salad into single servings is a great idea if you plan to use it for meal prepping.

Freezing the artichoke potato salad is not be advisable, as the potatoes may break down over a certain period.

FAQs

Should I cool the potatoes before adding the dressing?

Not for this recipe! When using oil-based or vinaigrette dressing, it is always advisable to add the dressing while potatoes are still hot to absorb more flavors. Typically, you should cool them when using vegan mayo-based salads.

How to fix Artichoke Potato Salad if I added too much lemon dressing?

If you pour too much dressing, just add a couple of potatoes or greens to make up for it. This should bring everything in the bowl into proportion.

Is it best to boil or roast potatoes for the salad?

I prefer boiling the potatoes in this recipe because the creamy texture is perfect with the crunchy artichoke hearts.

Can I use baby potatoes instead?

Sure, they will also work with this recipe.

completed Artichoke Potato Salad with Lemon Dressing in a blue bowl with two utensils in the bowl

Even More Amazing Potato Salad Recipes

If you tried this artichoke potato salad recipe or any other recipe on my blog, please leave a 🌟 star rating and let me know how it went in the 📝 comments below. Thanks!

Photos by Alfonso Revilla

Cookbooks

If you’re loving my recipes and would like a more comprehensive resource, check out my cookbooks!

Artichoke Potato Salad (Mayo Free) with Lemon Dressing

5 from 25 votes
Prep: 10 minutes
Cook: 15 minutes
Total: 25 minutes
Servings: 6 servings
completed Artichoke Potato Salad with Lemon Dressing in a blue bowl with two utensils in the bowl
This Artichoke Potato Salad (Mayo Free) with Lemon Dressing makes a refreshing yet satiating side dish for any occasion. It's a lighter version of the classic potato salad with no mayo, tossed with artichoke hearts and sun-dried tomatoes in a tangy lemon-mustard dressing. Enjoy this flavorful, mayo free potato salad with only 25 minutes of prep.

Want to save this recipe?

Enter your email & get this sent to your inbox! Plus you’ll get great new recipes from us every week!

Ingredients 

  • 3 pounds of russet potatoes
  • 5 Tablespoons of olive oil or canola oil
  • 1 Tablespoon of dijon or spicy brown mustard
  • 1 large lemon Zest and juice
  • 2 cloves garlic finely minced
  • 1 teaspoon of salt
  • ground pepper few dashes freshly ground
  • 2 cups artichoke hearts canned, drained and roughly chopped
  • 2/3 cup sun-dried tomatoes dry-packed, roughly chopped

Instructions 

  • Peel potatoes and cut into roughly 1-inch pieces. Place in a large pot, cover with salted water and bring to a boil. Cook until potatoes are tender but not mushy.
    cut up potatoes on a brown cutting board
  • While potatoes are cooking, prepare the dressing. In a large bowl, whisk together oil, mustard, lemon zest, lemon juice, minced garlic, salt and pepper.
    process of adding dressing to ingredients in large bowl
  • Once potatoes are tender, drain thoroughly and toss, while still hot, with the dressing. Add chopped artichoke hearts and dried tomatoes and combine. Allow to cool to room temperature and check for seasoning. Add more salt and/or pepper to taste, and serve.
    a combination of the dressing and Artichoke Potato Salad with Lemon Dressing ingredients in bowl

Notes

  • Cut evenly: To ensure even cooking, cut the potatoes into the same thickness.
  • Don’t overcook potatoes: Pierce the potatoes with a fork to check for doneness. If the fork goes through with little effort, then they are good to go. Do not overcook, or you will end up with a mushy salad.
  • Dry the cooked potatoes: Make sure your potatoes are completely dry before you mix the other ingredients. You can use paper towels to pat them dry quickly. This keeps your salad from being too watery.

Nutrition

Calories: 363kcalCarbohydrates: 57gProtein: 8gFat: 12gSaturated Fat: 1gPolyunsaturated Fat: 4gMonounsaturated Fat: 8gTrans Fat: 1gSodium: 1109mgPotassium: 1397mgFiber: 8gSugar: 8gVitamin A: 115IUVitamin C: 28mgCalcium: 51mgIron: 3mg

Additional Info

Author: Honor
Course: Side
Cuisine: American
Method: Stovetop
Diet: Vegan
Tried this recipe?Please tag us at @PlantBasedOnABudget! 🙂
About

Honor

Loves baking, gardening and preparing delicious, compassionate meals for her vegan family of four.

More about Honor
5 from 25 votes (25 ratings without comment)

Leave a comment

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

Recipe Rating