No-Mayo Potato Salad

This post may contain affiliate links. Please read my disclosure policy.

No-Mayo Potato Salad is a tangy, flavorful salad without any dairy or mayo! We combine baby potatoes with corn in a lemon-Dijon-herb vinaigrette.

We love potato salads! Try our original creamy Potato Salad or this bacon-packed Ranch Potato Salad the next time you’re craving something creamy!

Overhead image of No-Mayo Potato Salad

No-Mayo Potato Salad

If you’ve followed along on this site for any length of time, you probably know I adore mayonnaise. And, I seriously love a good mayo-filled potato salad (is it even summertime without one?!).

That said, sometimes I’m feeling like something a bit lighter, fresher, and more vibrant tasting. And that’s where this No-Mayo Potato Salad comes in! It fulfills all the cravings for a summertime potato salad, but delivers unique flavors that are nothing short of spectacular! The herby-Dijon dressing packs a punch of flavor and pairs beautifully with the tender potatoes and crisp sweet corn. 

Process shots-- images of the corn being charred

Corn Options

There are several different options for preparing the corn for this potato salad recipe with no mayo:

  1. Use frozen corn, prepared like this: Heat a large cast-iron skillet on medium-high heat for 3-4 minutes or until very hot. Place corn in a single layer and cook for about 5 minutes, stirring once in between or until browned. Avoid stirring too often as this will keep the corn from getting a good roast. Once nicely charred, remove from skillet onto a plate to let cool before adding to the salad.
  2. Grill fresh corn on the cob until lightly charred all over. To grill corn: Peel back the husks and remove the silk. Rub vegetable or olive oil on all sides of the corn and sprinkle lightly with salt and pepper. Place on a heated grill (400-450 degrees F) and rotate every 3-4 minutes or until charred and corn is easily pierced with a fork, about 12 minutes total. (This also works on a grill pan!) Once grilled, cut the kernels off the cob and let cool before adding to the salad.
  3. Buy roasted canned corn (near regular canned corn in the grocery store). Drain and add.
  4. Buy regular canned corn and roast it for a few minutes on the stovetop. Heat a large cast-iron skillet on medium-high heat for 3-4 minutes or until very hot. Drain corn and place in a single layer and cook for about 5 minutes, stirring once in between or until browned. Avoid stirring too often as this will keep the corn from getting a good roast. Once nicely charred, remove from the skillet onto a plate to cool before adding to the salad.

Process shots of No-Mayo Potato Salad-- images of the potatoes being steamed

Let’s Talk Potatoes

  • We highly recommend baby potatoes — they’re the most enjoyable to eat and ensure the dressing can coat every bit of this salad perfectly! We like getting a bag with a variety of colors– they deliver slightly different flavors as well as being nice visually!
  • For this No Mayo Potato Salad, we steam the potatoes to fork tender. I love this steamer basket, but if you don’t have one, here’s a great article on how to “hack” one.
  • Make the potatoes in advance. While this salad isn’t a major time drain, it may take longer than you might think. The potatoes take a good amount of time to prepare, cook, and cool enough for the salad. Allow plenty of time so the salad isn’t rushed. 

Process shots-- images of the dressing ingredients being whisked together

What Is A Good Substitute For Mayonnaise In Potato Salad?

An herby dDjon vinaigrette! This dressing is the perfect complement to the potatoes and corn in this healthy potato salad. It’s bright, fresh, and very tangy. If you love Dijon mustard, you will be obsessed!

Here’s a quick breakdown of the ingredients for this Potato Salad (No Mayo):

  • Fresh herbs. The herbs are what make this salad. The combination of three (parsley, chives, basil) is a game changer for flavor!
  • Dijon mustard. We love Grey Poupon® Dijon best. Make sure to use Dijon, not yellow mustard. 
  • Lemon juice. This ingredient makes the flavors pop. Be sure to use fresh lemon, not bottled for the best flavor.

QUICK TIP

Typically you’ll find flat-leaf Italian parsley and curly parsley in the produce section of the store. Avoid the curly parsley– it’s usually used as a garnish and won’t contribute as much flavor.

Process shots-- images of the salad all tossed together

No-Mayo Potato Salad Dressing Ingredients (Continued)

  • Apple cider vinegar. This variety of vinegar adds even more tang to the salad.
  • Honey. The honey helps to balance the tanginess — add more if you find the flavors too intense.
  • Olive oil. We recommend extra virgin olive oil for this recipe. Better oil = better flavor.
  • Salt and pepper. Every dressing needs salt and pepper, and this vinaigrette is no exception. Add to taste preference, and keep in mind just the smallest addition can really make flavors pop!

Up-close overhead image of the No-Mayo Potato Salad

STORAGE

Make Ahead And Storage Suggestions

We recommend preparing this No-Mayo Potato Salad at least an hour before serving so the potatoes and corn can be thoroughly chilled. It can be made up to four hours in advance and refrigerated in an airtight container.

Leftover potato salad will stay fresh (properly stored) for 3-4 days, but we do like it best on day 1. (The potatoes will continue to absorb the dressing, getting drier each day.)

More Potato Lovin’:

FOLLOW ALONG! Subscribe to my newsletter and follow along on Facebook, Pinterest and Instagram for the latest updates, recipes and content.

No-Mayo Potato Salad

5 from 2 votes
No-Mayo Potato Salad is a tangy, flavorful salad without any dairy or mayo! We combine baby potatoes with corn in a lemon-Dijon-herb vinaigrette.
Print Recipe

No-Mayo Potato Salad

5 from 2 votes
No-Mayo Potato Salad is a tangy, flavorful salad without any dairy or mayo! We combine baby potatoes with corn in a lemon-Dijon-herb vinaigrette.
Course Salad, Side Dish, Vegetarian
Cuisine American, Vegetarian
Keyword no mayo potato salad
Prep Time 25 minutes
Cook Time 15 minutes
Chilling Time 30 minutes
Total Time 1 hour 10 minutes
Servings 6 -8 (as a side)
Chelsea Lords
Calories 111kcal
Cost $6.72

Ingredients

  • 1-1/2 pounds baby potatoes, halved or quartered (Note 1)
  • 1-1/3 cup frozen corn raw or canned corn can also work (Note 2)

Dressing

  • 2 tablespoons each: finely chopped fresh basil, fresh chives
  • 3 tablespoons finely chopped flat-leaf parsley
  • 2 tablespoons Dijon mustard (NOT yellow mustard)
  • 2 tablespoons apple cider vinegar
  • 1 teaspoon honey
  • 3 tablespoons extra virgin olive oil
  • Fine sea salt & pepper

Instructions

  • COOK POTATOES: Fill a large pot with about an inch of water. Add a steamer insert, cover, bring to a boil, and then add the washed and halved potatoes on top. Cook until the potatoes are fork-tender, about 15-20 minutes depending on their size. Remove from the pot. Add to a large bowl and let cool completely (I pop 'em in the fridge).
  • COOK CORN: Heat a large cast-iron skillet on medium-high heat for 3-4 minutes or until hot. Place frozen corn in a single layer and cook for about 5 minutes, stirring once in between or until browned. Avoid stirring too often as this will keep the corn from getting a good roast. Once nicely charred, remove from skillet and dump on top of the potatoes to let cool. (See Note 2 for directions using canned or fresh corn.)
  • DRESSING: In a small bowl, whisk together all of the dressing ingredients, seasoning to taste with salt and pepper (I add 3/4 tsp salt and 1/2 tsp pepper). Whisk until smooth and emulsified. Once the potatoes and corn are completely cooled, pour dressing over all and toss gently to combine. Taste and adjust salad, and seasoning to personal preference (add salt until flavors sing!) Enjoy!
  • STORAGE: Leftover potato salad will stay fresh (properly stored) for 3-4 days, but we do like it best on day 1. (The potatoes will continue to absorb the dressing, getting drier each day).

Video

Recipe Notes

Note 1: Potatoes: We love a mix of potato varieties best! Make sure to get baby/small potatoes for this salad! Halve small ones and quarter slightly larger ones. For this recipe, we steam the potatoes to fork tender. I love this steamer basket (affiliate), but if you don't have one, here's a great article on how to "hack" one.
Note 2: Corn: There are several ways to prepare the corn, depending on what type of corn you have.
  1. Use frozen corn, prepared like this: Heat a large cast-iron skillet on medium-high heat for 3-4 minutes or until very hot. Place corn in a single layer and cook for about 5 minutes, stirring once in between or until browned. Avoid stirring too often as this will keep the corn from getting a good roast. Once nicely charred, remove from skillet onto a plate to let cool before adding to the salad.
  2. Grill fresh corn on the cob until lightly charred all over. To grill corn: Peel back the husks and remove the silk. Rub vegetable or olive oil on all sides of the corn and sprinkle lightly with salt and pepper. Place on a heated grill (400-450 degrees F) and rotate every 3-4 minutes or until charred and corn is easily pierced with a fork, about 12 minutes total. (This also works on a grill pan!) Once grilled, cut the kernels off the cob and let cool before adding to the salad.
  3. Buy roasted canned corn (near regular canned corn in the grocery store). Drain and add.
  4. Buy regular canned corn and roast it for a few minutes on the stovetop. Heat a large cast-iron skillet on medium-high heat for 3-4 minutes or until very hot. Drain corn and place in a single layer and cook for about 5 minutes, stirring once in between or until browned. Avoid stirring too often as this will keep the corn from getting a good roast. Once nicely charred, remove from the skillet onto a plate to cool before adding to the salad.

Nutrition Facts

Serving: 1serving | Calories: 111kcal | Carbohydrates: 14g | Protein: 1.7g | Fat: 5.6g | Sodium: 401.7mg | Fiber: 1.9g | Sugar: 2.8g

We do our best to provide accurate nutritional analysis for our recipes. Our nutritional data is calculated using a third-party algorithm and may vary, based on individual cooking styles, measurements, and ingredient sizes. Please use this information for comparison purposes and consult a health professional for nutrition guidance as needed.

DID YOU MAKE THIS RECIPE?

I love hearing from you when you've made one of my recipes! Tag me on Instagram at @ChelseasMessyApron or leave me a comment below.

More Recipes You'll Love

Baked Potato

45 mins

Baked Potato

Click the Bookmark Icon to Add to Your Favories

Beef and Potato Tacos

30 mins

Beef and Potato Tacos

Click the Bookmark Icon to Add to Your Favories

Baked Potato Foil Packs

50 mins

Baked Potato Foil Packs

Click the Bookmark Icon to Add to Your Favories

Baked Sweet Potatoes

45 mins

Baked Sweet Potatoes

Click the Bookmark Icon to Add to Your Favories

FREE BONUS

FREE BONUS

EASY MEAL SECRETS:
How to Make Mealtime Hassle Free!

5 secrets to easy, fast and delicious dinners.

[gravityform id="2" title="false" description="false"]

Leave a Comment:

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

Recipe Rating




2 Comments

  1. 5 stars
    Being a southern gal, my potato salad of choice is mustard, mayo, dill pickles, eggs, red onions and celery, squished between the fingers. Today I was looking for a recipe to use up some baby reds, possibly potato salad with broccoli, when I ran across this recipe. I had no fresh herbs at all, though I usually have basil. But I decided to give it a try…dry herbs it is. It was absolutely amazing! Hubs is a ACV fan. With just the corn (which BTW stuck to my iron skillet and wasn’t really charred), It looked a little boring. So I added red bell peppers and green onions. I basically served it room temp after being in the fridge a few hours, because of oil coagulating when cold. It was so, so good! I may add cherry tomatoes next time, but this was definitely a keeper for me.

Never Miss a Recipe

[gravityform id="3" title="false" description="false"]