Potato Salad Without Mayonnaise {Gluten Free, Dairy Free, Egg Free, Allergy Friendly, Instant Pot}

Potato salad is a classic food at almost every summer BBQ.  Personally, I’ve never liked mayonnaise, and as it turns out I’m also allergic to egg, so mayonnaise is a big no no for me.  Did you know it is possible to make potato salad without mayonnaise?  It sure is, and I’ll bet your family will like this version even more due to one very special ingredient.

As an Amazon Associate I earn from qualifying purchases.

potato salad no may instant pot gluten free dairy free

Instant Pot German Potato Salad (Without Mayonnaise)

I wish I could take credit for inventing the idea of potato salad without mayonnaise, but as it turns out Germany beat met to it very many years ago.  German potato salad is best known for no mayo.

One of my good friend’s hallmark dishes is German potato salad, which if you have never had it before, has onion in it.

Since I’m allergic to onion too, I came up with my own adaptation using celery instead, and voila, a great side dish for any occasion.

German potato salad no mayo instant pot gluten free

The celery gives the potato salad a nice crunch like it would have if it had raw onion in it.  This is simple chopped raw celery, which makes this recipe even easier to put together.

This Instant Pot German potato salad is of course, gluten free, and super easy to make thanks to the help we get from our Instant Pot!

No Instant Pot?  No problem.  You can still make this amazing gluten free German potato salad by simply boiling your potatoes until you can put a fork through them!

No Mayo Potato Salad with Bacon

Almost everyone loves German potato salad because of one very special ingredient: bacon!  Lots and lots of bacon!

Who doesn’t love bacon and potatoes together?  Pretty much the only thing better than hash browns and bacon in the morning is this potato salad in the afternoon or evening.

Besides potatoes and bacon, there are a couple of other key ingredients in this potato salad without mayo:

  • Fresh parsley
  • Olive oil
  • Red wine vinegar
  • Celery

That’s it!  The red wine vinegar and bacon give this potato salad a naturally tangy flavor, and the celery gives it a nice crunch.  You won’t miss the onion in this recipe, which also makes this potato salad perfect for anyone that has to avoid onion due to an allergy, IBS, or sensitive stomach.

potato salad without mayonnaise instant pot gluten free

Did I mention this recipe is allergy friendly?  You won’t find any of the top 8 or top 11 food allergens hidden in this potato salad!

Making Potatoes for Potato Salad in the Instant Pot

I used my Instant Pot to make the potatoes for this potato salad.

I washed my potatoes, put them in the pot with 1/2 cup of water and cooked them on high pressure for 5 minutes.

potato salad without mayonnaise instant pot gluten free

I like to use a regular old steaming rack when I make things like potatoes for potato salad in the Instant Pot.

Then I let the pressure naturally release for 5 minutes before releasing the rest of the pressure.

They were perfect!  Since I used fingerling potatoes, I didn’t even bother cutting them up before I cooked them.

If you don’t have an Instant Pot, don’t worry!  Just boil your potatoes until you can stick a fork through them.

Yield: 8

Potato Salad Without Mayonnaise in the Instant Pot {German Potato Salad, Allergy Friendly, Gluten Free, Dairy Free}

no mayo Potato Salad instante pot gluten free

This amazing potato salad without mayonnaise is a crowd pleaser for any occasion. This recipe is an adaptation of classic German potato salad without onion. Instead of onion, this recipe uses celery to get that great crunch.

I use the Instant Pot to make this potato salad super easy to make, but you can also just boil your potatoes until you can stick a fork through them.

When it comes to choosing potatoes for potato salad, I prefer yellow or red potatoes. Russet potatoes just have a different texture. For this recipe, I used fingerling potatoes.

Prep Time 10 minutes
Cook Time 20 minutes
Total Time 30 minutes


  • 2 lbs fingerling potatoes
  • 1/2 pound bacon
  • 4 celery stalks
  • 1/4 cup packed parsley leaves
  • 1/4 cup red wine vinegar
  • 1/4 cup olive oil


  1. Cook your potatoes. I cooked my fingerling potatoes in the instant pot for 5 minutes, allowed them to natural release for 5 minutes before releasing the pressure, and they were perfect. If you don't have an Instant Pot, just boil the potatoes until you can stick a fork through them.potato salad without mayonnaise instant pot gluten free
  2. Chop 1/2 pound of bacon into pieces, and fry until crispy.potato salad without mayonnaise instant pot gluten free
  3. After your potatoes are done cooking, place them in a large mixing bowl and give them a rough chop to make them a little smaller if they are bigger than bite size. Since we used fingerlings, we don't have to go crazy cutting them. They will also break as we stir the ingredients together.
  4. Chop 4 stalks of celery.
  5. Chop the 1/4 cup of packed parsley.
  6. Combine all ingredients in the mixing bowl with the potatoes: cooked bacon, chopped celery, chopped parsley, olive oil, and red wine vinegar.
  7. Stir until everything is combined. Your potatoes will break up more, and that is okay!German potato salad no mayo instant pot gluten free
  8. Serve warm or cold!


This potato salad is great served warrm or chilled, it is up to you!

It can be served as a side dish with just about anything. While potato salads are often popular at BBQs, try this amazing no mayo potato salad with bacon as a side dish for roasted chicken or pork too!

Feel free to use whatever potatoes you may have on hand, or substitute the red wine vinegar for apple cider vinegar or white vinegar.


Leave a Comment

Skip to Recipe