• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
To Simply Inspire
  • About
    • Contact
    • Press
  • Recipe Index
  • By Course
    • Appetizers
    • Breakfast
    • Main Dishes
    • Desserts
    • Healthy Recipes
    • Salads
    • Side Dishes
    • Snacks
    • Soups and Stews
  • Shop
    • Facebook
    • Instagram
    • Pinterest
menu icon
go to homepage
  • All Recipes
  • By Course
  • Holidays
  • Shop
  • Subscribe
  • About
  • Contact
  • Press
    • Email
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • All Recipes
    • By Course
    • Holidays
    • Shop
    • Subscribe
    • About
    • Contact
    • Press
    • Email
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Recipes » Side Dishes » No Mayo Potato Salad

    No Mayo Potato Salad

    Published: Aug 17, 2023 by Sherri · This post may contain affiliate links · Leave a Comment

    39 shares
    • Facebook
    Jump to Recipe
    german Potato salad with no mayo topped with fresh herbs in a white bowl.

    This no mayo potato salad recipe is a wonderful twist on classic potato salad for side dish to any meal. Instead of mayonnaise, this recipe is tossed with oil and vinegar dressing, chopped bacon, green onions, and fresh herbs. It’s a perfect potato salad for any occasion.

    Looking for other easy side dish salad recipes? Be sure to try this favorite macaroni salad, this popular Italian pasta salad, this creamy cucumber salad and this amazing BLT pasta salad too.

    Want to save this recipe?

    Enter your email below and we’ll send the recipe straight to your inbox! (plus more yummy recipes sent weekly!)

    Single Post Emails

    german Potato salad with no mayo topped with fresh herbs in a white bowl.

    Table of contents

    • Healthy Potato Salad Without Mayo
    • Ingredients/shopping list
    • Variations/ Substitutions
    • How to Make this Mayo-free Potato Salad Recipe
    • Tips
    • FAQ’s

    Healthy Potato Salad Without Mayo

    Although I love my old fashioned southern potato salad, I do love german potato salad like this as well when I want a healthy potato salad alternative to mayo-based potato salads.

    This simple potato salad recipe makes for a perfect side dish for backyard barbecues, weeknight dinners, or bring to your next potluck event.   

    A white bowl of no mayo potato salad with parsley and chives.

    Ingredients/shopping list

    The ingredients for a potato salad - tri colored potatoes, parsley, dill, raw bacon cubes, spices and oil and vinegar`.
    • Potatoes – Baby potatoes are my favorite in this recipe. They are less starchy than russet potatoes and creamier. Yukon gold potatoes or red potatoes are also a wonderful option. Just wash and quarter them. 
    • Bacon – Any bacon works, just cook it until crispy. You can chop into small pieces before or after cooking.
    • Onions – Spring onions or green onions are used to add a nice kick to the cooked potatoes and dressing. 
    • Fresh Herbs – Parsley and dill are both used to pair with the salad. It really heightens the flavor. 
    • Oil – Extra-virgin olive oil or avocado oil both work great for the dressing. 
    • Vinegar – White wine vinegar adds a nice tangy kick that really enhances all the flavors.  Use red wine vinegar if you’d like.
    • Mustard – A whole grain mustard is going to really bring a sharp and spicy flavor to the salad. You can also use Dijon mustard.
    • Salt and Pepper – Add salt and black pepper to your liking.

    Variations/ Substitutions

    1. Any type of small red potatoes, fingerling potatoes, etc. will work for this recipe. You can leave the skin on or peel. Smaller potatoes have thin skins so they are okay to eat with skin. 
    2. Swap green onions with red onion or white onions that is thinly sliced. 
    3. You can add a few diced-up hard-boiled eggs if you would like. 
    4. Add plain Greek yogurt or a little sour cream to make a more creamy dressing.
    5. You could use red potatoes or Yukon gold potatoes. Just make sure to dice them up small and remove the skin if you’d like.
    6. Leave out the bacon if you want a meatless side dish. 
    7. Add some lemon zest or even a splash of lemon juice to the dressing. 
    8. Add in thinly sliced celery, cucumbers or red bell peppers for added crunch. 
    9. Add more fresh herbs like rosemary or swap for mint or cilantro.
    10.Add a dash of cayenne pepper or red pepper flakes to the dressing.

    How to Make this Mayo-free Potato Salad Recipe

    Step 1 – Wash potatoes and then place them in a large pot of salted water on the stove. Bring to a boil over medium-high heat and boil the potatoes until softened.

    Bacon crumbles in a frying pan with a wooden spoon.

    Step 2 – While the potatoes are cooking, cook the bacon in a skillet, in the oven or in the microwave. Cook until crispy and lace on a paper towel-lined plate.

    Chopped chives on a cutting board with a knife.

    Step 3 – Dice all the fresh herbs.

    diced potatoes in a white bowl with a red and white striped napkin.

    Step 4 – Drain the potatoes into a colander in the sink and run water over them to cool them slightly.  Drain completely, slice the potatoes into cubes or quarters and then add them to a large bowl. Place in the refrigerator or 20 minutes to chill the potatoes more if you’d like. 

    cubed potatoes topped with bacon crumbles in a white bowl with a wooden spoon.

    Step 5 – Add the bacon, fresh herbs, green onions, to the bowl of potatoes.

    A bowl with a yellow sauce and a whisk.

    Step 6 – In a small bowl, add the oil, mustard, vinegar, and salt and pepper, mix well, and then pour the dress over top.

    A white bowl filled with cubed tri-colored potatoes and herbs.

    Step 7 – Toss to coat the potatoes and then refrigerate for another 20 minutes to help the flavors blend if you have time. 

    Serve warm or cold. 

    Tips

    • Do not overcook the potatoes as it can make the potatoes extra soft and they can break down and become mushy. 
    • If you want a creamy texture once the potatoes are in the bowl, mash a few of the potatoes. 
    • Running the potatoes under cool water will help stop the cooking process. 
    • You can eat this potato salad warm, or refrigerate and serve it as a cold side dish. 
    • Cut the potatoes into bite-size pieces. 
    • Use a fork to poke into the potatoes to see if they are tender potatoes. If the fork goes in easily, the potatoes are ready. If it is hard, cook for additional 3-4 minutes and test again. 
    A bowl of german potato salad with a fork picking up cubes of potatoes.

    FAQ’s

    How to Store?

    If you happen to have leftover potato salad,  place it in an airtight container and store in the refrigerator for 3-4 days. This is a perfect salad to make ahead of time and eat later. 

    If you like this recipe, please leave us a comment and rate the recipe below. You can also find us on Facebook, Pinterest, and Instagram!

    no mayo Potato salad with fresh herbs in a white bowl with a fork.

    No Mayo Potato Salad

    This no mayo potato salad recipe is a wonderful twist on classic potato salad for side dish to any meal. Instead of mayonnaise, this recipe is tossed with oil and vinegar dressing, chopped bacon, green onions, and fresh herbs.
    5 from 1 vote
    Prevent your screen from going dark
    Print Pin Rate
    Course: Side Dish
    Cuisine: American
    Prep Time: 15 minutes minutes
    Cook Time: 15 minutes minutes
    Chill Time: 15 minutes minutes
    Total Time: 45 minutes minutes
    Servings: 6 servings
    Calories: 276kcal
    Author: Sherri Hagymas

    Ingredients

    • 2 pounds baby potatoes washed and cut into quarters
    • 3 pieces bacon diced
    • 3 green onions thinly sliced
    • ⅓ cup fresh dill chopped
    • ⅓ cup fresh parsley chopped

    For the Dressing:

    • ⅓ cup extra virgin olive oil
    • 2 tablespoons white wine vinegar
    • 3 teaspoons whole grain mustard
    • ½ teaspoon pepper

    Instructions

    • Wash the potatoes and then place in a large saucepan. Cover them with water and bring to a boil over medium high heat.
      2 pounds baby potatoes
    • Cook for 10-12 minutes until they are fork tender.
    • Drain the potatoes in to a colander in the sink and immediately un cold water over them and drain completely. I like to then place the let them in a bowl and put them in the refrigerator to cool for about 20 minutes before cutting them into cubes.
    • While the potatoes are cooling, cook the bacon in a skillet over medium heat for 5-6 minutes or until golden brown and crispy then scoop it out with a slotted spoon and place it on a paper towel lined plate to absorb the grease. You can also bake bacon in the oven or microwave.
      3 pieces bacon
    • In a small bowl, add the olive oil, vinegar, mustard, and pepper and whisk until combined.
      ⅓ cup extra virgin olive oil, 2 tablespoons white wine vinegar, 3 teaspoons whole grain mustard, ½ teaspoon pepper
    • Slice the potatoes into cubes or quarters and then add them to a large bowl.
    • Drizzle the dressing over the potatoes and gently stir to coat well.
    • Then add the bacon, green onions, dill and parsley and stir gently to mix in.
      3 green onions, ⅓ cup fresh dill, ⅓ cup fresh parsley
    • Let the salad sit for at least 20 minutes for the flavors to meld together.

    Notes

    Serve warm or cold.
    Use dijon mustard if you’d like.
    Swap the vinegar for red wine vinegar, apple cider vinegar or lemon juice if you’d like.
    Add in thinly sliced celery.
    Omit the bacon if desired.
    Slice the potato before cooking if you’d like. You can also slice them into circles instead of cubes but the cooking time will reduce to 6-7 minutes.
    Use any favorite type of potato you’d like. Yukon gold, red potatoes or new potatoes. Be sure to cut larger potatoes into cubes prior to boiling.

    Nutrition

    Serving: 1serving | Calories: 276kcal | Carbohydrates: 28g | Protein: 5g | Fat: 17g | Saturated Fat: 3g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 11g | Trans Fat: 0.01g | Cholesterol: 7mg | Sodium: 114mg | Potassium: 721mg | Fiber: 4g | Sugar: 1g | Vitamin A: 552IU | Vitamin C: 38mg | Calcium: 36mg | Iron: 2mg

    Nutritional Disclosure

    Nutritional facts are estimates and are provided as a courtesy to the reader. Please utilize your own brand nutritional values to double check against our estimates. Nutritional values are calculated via a third party. Changing ingredients, amounts or cooking technique will alter the estimated nutritional calculations.

    Tried this recipe?Mention @ToSimplyInspire or tag #ToSimplyInspire!

    Sharing of this recipe to social media is both encouraged and appreciated. Please share the direct link back to the recipe. Copy/Pasting and/or screenshots of the recipe to any social media is strictly prohibited. Content and photographs are copyright protected

    More Side Dishes

    • Maple Glazed Carrots on a white plate with rosemary.
      Maple Glazed Carrots
    • Mediterranean couscous salad in a white bowl.
      Mediterranean Couscous Salad
    • Pile of zucchini fries on a small white plate.
      Baked Zucchini Fries
    • Caprese Pasta Salad with mozzarella balls, cherry tomatoes and fresh basil in a large glass bowl with wooden spoon in it.
      Caprese Pasta Salad

    Filed Under: Healthy Recipes, Recipes, Side Dishes, Vegetables

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Sherri Hagymas leaning on a counter with a white coffee mug

    Hi there! I’m Sherri I love creating a variety of easy recipes that anyone can make and enjoy! From healthy to comforting, I hope you find something that inspires you!.

    More about me →

    Pumpkin Recipes

    • Pumpkin crunch cake topped with vanilla ice cream on a white plate.
      Pumpkin Crunch Cake
    • closeup of a slice of pumpkin coffee cake with crumb topping in a white plate
      Pumpkin Coffee Cake
    • closeup of a stack of five pumpkin oatmeal cookies.
      Pumpkin Oatmeal Cookies
    • closeup of a stack of five pumpkin pancakes with a dollop of whipped cream and drizzled with syrup
      Pumpkin Pancakes
    • three slices of french toast topped with butter on a white plate
      Pumpkin French Toast
    • stack of pumpkin snickerdoodle cookies on a wood cutting board
      Pumpkin Snickerdoodle Cookies

    Popular Recipes

    • slice of coffee cake on a white plate
      Best Easy Coffee Cake
    • Bang Bang Shrimp Pasta recipe in a silver serving bowl
      Bang Bang Shrimp Pasta
    • closeup of several crispy chicken wings on white parchment paper.
      Oven Baked Chicken Wings
    • White bowl full of fresh mango salsa topped with cilantro and red onion.
      Mango Salsa
    • black bowl with cottage cheese dip with a carrot and celery
      Ranch Cottage Cheese Dip
    • closeup of shrimp corn chowder in a white bowl with spoon in it.
      Shrimp Corn Chowder

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Terms of Use
    • Disclosure Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact
    • Shop
    • Shop My Favorites
    Copyright © 2023 To Simply Inspire
    Discloure Policy | Disclaimer | Privacy Policy | Terms of Use
    To Simply Inspire is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program
    designed to provide a means for sites to earn advertising fees by advertising and linking to amazon.com.