Skip to Content

Hot Potato Salad

This Hot Potato Salad is mayo free, super easy to make and will be a hit at any family table. It is packed with amazing flavors and no one would ever think it is naturally vegan. You are going to love it, even the pickiest kids. It is just the right combination of comfort food and texture that makes it even better than any other German potato salad.

Portion of the prepared salad in a bowl with a second one in the background.

Is there anything more comforting than a potato salad? If you see this Balsamic Brussels Sprouts Potato Salad or the Hummus Potato Salad, there is nothing better that I could imagine. 

Go ahead and use the search bar to get even more ideas.

Be sure to wow everyone. If you serve this hot potato salad, it is hearty, comforting, satisfying, filing, flavorful, so addictive, customizable. Oh yes who doesn’t love the options?

Great for meal prep, easy family dinners and simply so good. Even people who are not fans of potato salad will have a thing for it and want to lick their plate.

Closeup view of the hot potato salad, showing the smoked tofu stripes.

What’s in this potato salad dressing

No worries, it is super easy. Just 2 simple ingredients (and no mayo):

  • Olive oil
  • Apple cider vinegar

Right, it couldn’t be any easier. Combine, shake in a jar. Whatever you like, done.

Making a hot potato salad without mayo has never been easier.

What you need for this mayo free potato salad

  • Potatoes
  • Olive oil
  • Vinegar
  • Garlic
  • Scallions
  • Jalapenos

Optional add:

  • Radishes
  • Bell pepper
  • Smoked tofu
  • Chilis
  • Arugula

Enjoy this salad on top of a bed of arugula.

How to make Hot Potato Salad

First clean your potatoes and peel them. Cut roughly into about half inch size cubes. Place in a pot with enough water, add a pinch of salt and bring to boil.

How long to boil potatoes

It will usually depend on your used potato size if you do not cut them and may vary from 15 up 20 minutes. When cut into the cubes, it is much shorter, about 10 minutes. For this recipe, I suggest you just try a piece and taste if it is done.

Another great way that you can try is to steam potatoes. Place potatoes in the steamer attachment from your microwave with a little bit of water or use the steamer basket on the stove. It shouldn’t take any longer than 30 minutes for uncut potatoes.

A hot potato salad is a perfect family lunch or dinner.

Step-by-step instructions

Going further with the Hot Potato Salad: while the potatoes are cooking, heat a skillet with 1/8 cup olive oil, which is precisely 2 Tbs from the total needed 1/2 cup olive oil.

Add jalapenos, scallions, minced garlic, optional smoked tofu and fry all for 4 minutes. Now add more optional add ons like radishes, bell pepper, chilis and fry for another 3 minutes.

Mix remaining oil and vinegar in a bowl big enough for the salad. This has the advantage that you do not need any extra bowls. Transfer the potatoes to that bowl, and add all the other ingredients from the pan. Season with a pinch of salt and pepper, mix well. Serve with the optional arugula, divide into bowl or onto plates and enjoy warm.

Step by step instructions how to make a Hot Potato Salad.

Note: make sure to add to add the optional arugula just at the end, otherwise it will get mushy.

The same is true if you plan to have this for meal prep. You can eat the salad hot, so just warm it on the stove or microwave. It will also taste delicious even cold, but always add arugula fresh, not in advance.

It is a great dinner, lunch, even to make in advance. A potato salad that is so easy you can bring to warm and make it it in a microwave.

Top view of the salad, showing the potatoes and all tasty ingredients.

Variations:

Red and blue potato salad: use red and blue potatoes for more variation. Not only it is great for variation, it will make your salad pop.

Ranch potato salad: replace half of the oil with vegan mayo, add some dried herbs, such as parsley, chives, and dill to it. Done. You can also use fresh herbs, but make sure to add them at the end.

This Hot Potato Salad is so satisfying, bursting with flavors and mayo free. Once you've tried it no one would resist a second or third plate. #vegan #dairyfree #glutenfree #vegetarian #budgetmeals #comfortfood #potatosalad #hotpotatosalad #dinner #lunch #mealprep #conteentednesscooking

Try my easy Hot Potato Salad for yourself, you won’t regret it.

Take a picture and share it with me on Instagram or Facebook.

Love seeing all your remakes, Florian.

Top view of the salad, showing the potatoes and all tasty ingredients.

Hot Potato Salad

Yield: 8
Prep Time: 10 minutes
Cook Time: 10 minutes
Total Time: 20 minutes

This Hot Potato Salad is mayo free, super easy to make and will be a hit at any family table. It is packed with amazing flavors and no one would ever think it is naturally vegan. You are going to love it, even the pickiest kids. It is just the right combination of comfort food and texture that makes it even better than any other German potato salad.

Ingredients

  • 3 lbs potatoes
  • 1/2 cup olive oil divided
  • 1/4 apple cider vinegar
  • 3 cloves garlic, minced
  • 1 small bunch scallions, chopped
  • 1/3 cup jalapenos, chopped
  • salt, pepper to taste

Optional add ons:

  • 5 radishes
  • 1/2 cup bell pepper
  • 8 oz smoked tofu
  • 2 chili finely
  • arugula

Instructions

  1. First clean your potatoes and peel them. Cut roughly into about half inch size cubes. Place in a pot with enough water, add a pinch of salt and bring to boil. After about 10 minutes, try a piece and taste if it is done. If not, let cook a few minutes longer. Finally drain.
  2. while the potatoes are cooking, heat a skillet with 1/8 cup olive oil, which is precisely 2 Tbs from the total needed 1/2 cup olive oil.
  3. Add jalapenos, scallions, minced garlic, optional smoked tofu and fry all for 4 minutes. Now add more optional add ons like radishes, bell pepper, chilis and fry for another 3 minutes.
  4. Mix remaining oil and vinegar in a bowl big enough for the salad. This has the advantage that you do not need any extra bowls. Transfer the potatoes to that bowl, and add all the other ingredients from the pan. Season with a pinch of salt and pepper, mix well. Serve with the optional arugula, divide into bowl or onto plates and enjoy warm.

Nutrition Information:
Yield: 8 Serving Size: 1.5 cups
Amount Per Serving: Calories: 231Total Fat: 13.7gSaturated Fat: 1.9gTrans Fat: 0gUnsaturated Fat: 11.4gCholesterol: 0mgSodium: 13.4mgCarbohydrates: 25.5gFiber: 2.9gSugar: 1.7gProtein: 3.1g
Three Bean Salad
← Previous
Baked Beans
Next →