• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Recipe Index
  • Main Dish
  • Dessert
  • Side Dish
  • Tips & Goods
  • Soups & Salads
  • Drinks
  • Appetizer
  • Pressure Cooker

Oh So Delicioso logo

menu icon
go to homepage
search icon
Homepage link
  • Recipe Index
  • Main Dish
  • Dessert
  • Side Dish
  • Tips & Goods
  • Soups & Salads
  • Drinks
  • Appetizer
  • Pressure Cooker
    • Email
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Pressure Cooker

    Published: Mar 12, 2025 · Modified: Mar 25, 2025 by Desarae

    No Mayo Potato Salad

    Jump to Recipe Jump to Video Print Recipe

    This No Mayo Potato Salad features tender potatoes, crunchy red onion, smoky bacon, and a tangy chimichurri herb dressing for a delightfully delicious side dish that’s perfect for cookouts, potlucks, picnics, and more! Easy to make and full of flavor, it’s sure to become one of your favorite summer potato recipes!

    A bowl of no mayo potato salad with a wooden spoon in the bowl and the salad is garnished with fresh herbs.
    Jump to:
    • Why You’ll Love This No Mayo Potato Salad Recipe
    • Ingredients
    • Variations
    • How to Make Vinegar-Based Potato Salad
    • Expert Tips
    • Serving Suggestions
    • Recipe FAQs
    • More Delicious Potato Recipes
    • Don't Be Shy!!
    • Herbed Potato Salad (No Mayo)

    Why You’ll Love This No Mayo Potato Salad Recipe

    • Easy to Make Without the Mayo: Whether you just don’t like mayo or have an egg allergy or intolerance, this warm potato salad comes together easily with a simple olive oil-based dressing.
    • Flavorful: The quick and easy chimichurri herb dressing is full of tangy and fresh flavors that take this potato salad to the next level.
    • Crowd-Pleaser: This simple side dish is perfect for serving a crowd! It’s great for parties, picnics, potlucks, cookouts, family get-togethers, and more!

    For more crowd-pleasing side dish ideas, check out this Instant Pot Potato Salad, this Three Cheese Mac and Cheese, and this Cucumber Tomato Onion Salad. 

    Ingredients

    Here’s a look at the simple ingredients you’ll need to make this potato salad no mayo recipe.

    Ingredients to make potato salad without mayo on the table before mixing.
    • Fingerling or Baby Potatoes: Feel free to use a combination of colors such as a medley of red, purple, and yellow potatoes. You can also use a single color such as all red potatoes to make a red potato salad.
    • Red Onion: Adds crunch and depth of flavor to the potato salad with no mayo.
    • Bacon: Adds a savory, smoky flavor to the salad.
    • Fresh Herbs: Parsley and oregano work together to add a fresh earthy flavor and vibrant green color to the dressing.
    • Olive Oil: Forms the base of the dressing. We recommend a high-quality extra virgin olive oil for the best flavor.
    • Red Wine Vinegar: Adds acidity which helps to balance the flavors in the herbed potato salad.
    • Garlic & Shallot: These aromatics add depth of flavor to the dressing.
    • Sea Salt: Enhances the other flavors 
    • Mustard: Adds a subtle kick and helps to emulsify the dressing. We recommend using dijon mustard for the best flavor.

    See the recipe card below for exact ingredient amounts, nutritional information, and detailed instructions.

    Variations

    • Vegetarian/Vegan: Omit the bacon for a vegetarian or vegan-friendly option.
    • Vinegar: Replace half of the red wine vinegar with freshly squeezed lemon juice for a lemony chimichurri dressing.
    • Herbs: While parsley and oregano are traditionally used in chimichurri, feel free to experiment with a different style of herbed dressing. Try changing things up by using other fresh herbs such as cilantro, dill, or chives.

    How to Make Vinegar-Based Potato Salad

    To get started making this herbed potato salad, slice the onion, cook and chop the bacon, and mince the garlic, shallot, and fresh herbs. You’ll also need to clean the potatoes.

    • Step 1: Cook the potatoes. You can either cook them in the instant pot on high pressure or boil them until fork tender. When the potatoes are done, cut them in half.
    • Step 2: Prep the dressing. Add the olive oil, vinegar, garlic, salt, shallot, mustard, and fresh oregano to a small bowl.
    A collage of the steps for making no mayo potato salad.
    • Step 3: Whisk. Whisk together and then add the fresh parsley.
    • Step 4: Assemble the salad. Add the cooked potatoes, sliced red onion, and chopped bacon to a large bowl. Pour the dressing on top and toss to combine.
    A bowl of potato salad without mayo on the table ready to serve.

    Expert Tips

    • Don’t overcook the potatoes: You want to cook the potatoes until they are tender, but not falling apart or they won’t hold their shape.
    • Serve warm or at room temperature: For the best flavor and texture, serve this potato salad warm or at room temperature. 
    • Store in the refrigerator: Leftovers can be stored in an airtight container in the refrigerator for up to 3 days. Allow the potato salad to come to room temperature before serving.

    Serving Suggestions

    This oil and vinegar-based potato salad is perfect for summer gatherings. Here are some great ideas for serving it:

    • Make this potato salad part of your next summer BBQ alongside your favorite grilling recipes like this Santa Maria Tri-Tip or these Peach and Grilled Shrimp Kabobs.
    • Take this tasty side to a potluck and don’t forget the dessert! Bring a batch of this Raspberry Vanilla Sheet Cake too!
    • Serve this delicious dish as an easy summer side during the week with your favorite main course like this Citrus Glazed Salmon or this Pressure Cooker Pulled Pork.

    Recipe FAQs

    What are the best potatoes for potato salad?

    Waxy potatoes such as new, fingerling, and baby potatoes are the best for potato salad because they hold their shape well and have a smooth, creamy texture.

    What can I use instead of mayonnaise in potato salad?

    Olive oil-based dressings make a great substitute for mayonnaise as extra virgin olive oil provides both flavor and healthy fats. 

    A bowl of no mayo potato salad with parsley on the table with only half the bowl in the frame.

    More Delicious Potato Recipes

    • Mexican Potatoes (air fryer instructions included)
    • Creamy, cheesy potatoes casserole in a white dish with serving spoon.
      Cheesy Potatoes Casserole
    • Smashed red potatoes on a baking tray lined with parchment. They are garnished with dill and lemon.
      Smashed Red Potatoes
    • Au gratin cheesy potatoes in a pan with serving fork
      Au Gratin Potatoes Recipe

    Don't Be Shy!!

    If you’ve tried this recipe or any other recipe on the blog then don’t forget to rate the recipe and leave us a comment below. You can also follow us on Facebook, Twitter, Instagram, and Pinterest to see what else we’re getting up to!  And don’t forget to pin this recipe to save for later.

    Herbed Potato Salad (No Mayo)

    This delightfully delicious potato salad reicpe no mayo is easy to make with tender potatoes, crunchy red onion, smoky bacon, and a tangy chimichurri herb dressing.
    5 from 1 vote
    Print Pin Rate
    Course: Side Dish
    Cuisine: American
    Diet: Vegetarian
    Prep Time: 10 minutes minutes
    Cook Time: 30 minutes minutes
    Total Time: 40 minutes minutes
    Servings: 6 servings
    Calories: 464kcal
    Author: Kadee & Desarae

    Ingredients

    • 1.5-2 lb fingerling potatoes or baby potatoes
    • ¼ red onion sliced long
    • 3 pieces bacon cooked and crumbled
    • ½ cup olive oil

    chimichurri herb dressing

    • ¼ cup parsley
    • 2 tbsp fresh oregano
    • ½ cup extra virgin olive oil
    • ¼ cup red wine vinegar
    • 2 garlic cloves
    • ½ teaspoon sea salt
    • ½ shallot optional
    • 1 tsp mustard

    Instructions

    • Wash potatoes. Place in instant pot with 1 cup water and cook high pressure 4 minutes, quick release. OR boil potatoes for 5-7 minutes, just until they are fork tender. 
    • Cut potatoes in half and let cool slightly.
    • Make the chimichurri dressing. Mince all herbs and garlic, and whisk vigorously with the red wine vinegar, salt and olive oil.
    • Thickly slice onion. Cook and chop bacon. Toss with potatoes with herb dressing

    Video

    Nutrition

    Calories: 464kcal | Carbohydrates: 22g | Protein: 4g | Fat: 41g | Saturated Fat: 6g | Polyunsaturated Fat: 5g | Monounsaturated Fat: 28g | Trans Fat: 0.01g | Cholesterol: 7mg | Sodium: 287mg | Potassium: 557mg | Fiber: 3g | Sugar: 1g | Vitamin A: 246IU | Vitamin C: 27mg | Calcium: 49mg | Iron: 2mg
    Tried this Recipe? Tag me Today!Mention @OhSoDelicioso or tag #ohsodelicioso!

    Save this recipe for later!

    More Pressure Cooker

    • A closeup of pressure cooker barbacoa tacos. Two are stacked on top of each other.
      Instant Pot Barbacoa (Chipotle Copycat)
    • Chicken Taquitos Recipe
    • Pressure Cooker Ham
    • Instant pot tomato soup in white bowls with black rims. They are garnished with croutons and basil.
      Instant Pot Tomato Soup

    Reader Interactions

    Comments

    1. Erin V says

      December 01, 2018 at 3:25 am

      5 stars
      smokey flavor wasn't too overpowering- love this

      Reply
    5 from 1 vote

    Leave a Reply Cancel reply

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

    Recipe Rating




    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Primary Sidebar

    Welcome to Oh So! A cooking lifestyle blog sharing recipes, DIY, decor and more. Come join the fun for foodie and family love. click to read more!

    Our story →

    Popular

    • Italian Soda Recipe
    • Pressure Cooker {Frozen} Roast Beef and Potatoes | pressure cooker roast beef recipes | how to make roast beef in a pressure cooker | pressure cooker meal ideas | pressure cooker dinner recipes | pot roast recipes | homemade roast beef recipes | how to make homemade roast beef and potatoes | hearty dinner recipes | quick dinner recipes || Oh So Delicioso
      Perfect Pot Roast and Gravy
    • Sliced of juicy smoked turkey on a platter with oranges, herbs and pomegranates.
      The BEST Smoked Turkey Breast Recipe
    • Easy pumpkin muffins on a wire cooling rack.
      Pumpkin Cake-Mix Muffins
    • Email
    • Facebook
    • Instagram
    • Pinterest
    RSS Feed | Daily Emails

    Copyright © 2025 · OH SO DELICIOSO

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.