• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
The Yummy Bowl
  • Home
  • RECIPES
    • Seasonal Recipes
    • Popular Recipes
    • 30-Minute Meals
    • Appetizers
    • Dinner
      • Vegan Dinner
      • Chicken
      • Beef
      • Fish
    • Soups
    • Breakfast
    • One-Pot & Casseroles
    • Sides
      • Salads
      • Potato
    • Pasta
    • Desserts
    • Other Categories
      • Sandwiches & Wraps
      • Dairy Free
      • Vegetarian
      • Drinks
      • Sauces, Condiments, Dips
  • About
    • About TYB
    • Work With Me
    • Contact
    • Terms and Conditions
    • Disclaimer
    • Privacy Policy
  • SHOP
    • PRINTABLES
    • LIGHTROOM PRESETS
  • Blogging Resources
menu icon
go to homepage
  • Recipes
  • Contact
  • Subscribe
  • Shop
  • Blogging Resources
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Contact
    • Subscribe
    • Shop
    • Blogging Resources
    • Facebook
    • Instagram
    • Pinterest
  • ×
    The Yummy Bowl » Recipes » Potato

    Potato Salad Without Eggs (Perfect BBQ Side Dish!)

    May 20, 2021 · Modified: May 27, 2023 by Julia | The Yummy Bowl · This post contains affiliate links · 3 Comments

    1019 shares
    • Facebook
    • Yummly
    Skip To Recipe
    Potato Salad Without Eggs on a green plate

    An easy bbq side dish recipe loaded with potatoes, bacon, mustard olive oil-based vinaigrette without any eggs or mayo. This potato salad is light, very quick to make, and will be a perfect side dish for almost any main course. Perfect for parties. 

    This salad is made with olive oil and two types of mustard, a little bit of thyme, green onion, and vinegar that is perfect in combination with baby potatoes.

    No Mayo and No Eggs in This Potato Salad - Serve it as a tasty summer side dish, for Memorial Day, Thanksgiving and other holidays.

    potato salad on a green plate bowl

    If you like potato recipes be sure to check out Creamy Au Gratin Potatoes, Mashed Potatoes With Cream Cheese And Garlic, Sweet Potato Fries with Truffle Oil or simply type the word ''potato'' into the search bar.

    Table Of Contents
    • Ingredients
    • Best Potatoes For a Potato Salad
    • Instructions
    • Tips and Variations
    • FAQ
    • Recipe
    • Comments

    Ingredients

    Potatoes - baby potatoes or red potatoes (see below paragraph for the explanation)

    Mustard - Dijon and grainy mustard combined give the best flavor to this potato salad.

    Seasonings  - salt, pepper. Ground pepper - for something different, try flavored ground peppers such as Lemon Pepper Seasoning, yum! Or simply squeeze a bit of lime or lemon juice on top of the salad.

    Herbs -  None of my meals lack herbs, would that be fresh or dried will depend on the dish I’m preparing.

    For this recipe, I’ve used thyme, garlic, and green onions. Thyme is another needed ingredient - will enhance any simple potato salad! But you can sub with basil, oregano, rosemary, tarragon however will give the salad a completely different taste. 

    Onions - red onions or sweet white onions are both great choices.

    The dressing - simple and light olive and mustard-based dressing that can be used in many vegetable salads. If you want to try something different, use my homemade Cashew Pesto instead.

    PIN THIS POST NOW AND SAVE FOR LATER

    potato salad on a green plate bowl

    For more in-depth reading about types of potatoes please check out this cool article from Lisa.

    Best Potatoes For a Potato Salad

    • ‘’New’’ Baby potatoes - best for potato salad, other salads, soups.
    • Red potatoes - great for salads, steamed potatoes, baked potatoes.
    • Purple potatoes - I haven’t tried these for a salad, but heard they are a safe option as well! If you do try these out, please share your feedback and photos on Instagram tagging @theyummy_bowl. Thank you!
    • Safe, in-the-middle option - Yukon gold potatoes (medium-starch) that are multipurpose.

    Instructions

    Heat up a medium pot with water, take it to a boil.

    Cooking potatoes for potato salad. Add potatoes and cook until tender. Remove from heat and run them under cold water to stop the cooking process. Cut in half or into thick slices. Set aside while you prep the dressing. 

    potato salad step by step

    The dressing for potato salad. In a glass jar mix all the rest ingredients (except pancetta, red onion, green onions), close the lid and give it a good shake.

    (For best results, make ahead and keep in the fridge for all the flavors to combine well).

    In a large mixing bowl or serving bowl, add the potatoes, red onion, drizzle with dressing (add little by little until all the potatoes are covered, you may need less dressing, personal preference!)

    potato salad dressing

    Garnish with bacon slices, more onion, cracked black pepper, and serve with your BBQ meats. Enjoy!

    Tips and Variations

    Potatoes - cook the potatoes until tender and test with a knife for doneness, you should be able to easily poke a knife in them. They shouldn’t be mushy at any point. 

    Serving suggestion - Serve the potato salad warm or cold, it will taste good both ways. But I enjoy adding the dressing to the warm potatoes, this way the flavors combine even better.

    Few of my favorite add ons:

    • Capers.
    • Dill pickles or even sweet pickles.
    • Mix things up by adding other herbs or even two herbs combined such as parsley, tarragon, rosemary, basil, oregano, chervil, marjoram and even sage.
    • Add some heat - for spicy lovers: mix in the dressing 1 teaspoon of red pepper flakes.

    FAQ

    Is potato salad gluten free?

    If you make it homemade, then yes. Potatoes don't contain gluten but depending on other ingredients added to the salad (especially in store bought potato salads), it can contain some hidden gluten ingredients.

    What are the best potatoes for a salad?

    Ideally, you’ll want to avoid starchy potatoes such as Russet potato (best for mashed potatoes), which will become mushy and fall apart during the cooking, stirring process. 

    I hope you'll enjoy this potato salad without mayo and if you make this recipe, please let me know down below in the comments or by tagging @theyummy_bowl under your picture on Instagram.

    potato salad on a green plate bowl

    Thank you for reading,

    Love,

    Julia

    I would appreciate it so much if you left a comment about this recipe below! Subscribe to join the TYB newsletter and receive free recipes straight to your inbox! Let's connect via Facebook, IG & Pinterest!

    Easy Side Dish Recipes

    • Lime Cilantro Rice
    • Roasted Beetroot and Feta Salad with Walnuts
    • Healthy Bean Sprout Salad
    • Easy Pico De Gallo
    • Homemade Easy Guacamole (3 ingredients)

    Quick Potato recipes

    • Mashed Potatoes With Cream Cheese And Garlic
    • Sweet Potato Fries with Truffle Oil
    • Mississippi Cheesy Mud Potatoes
    • Twice Baked Cheesy Potatoes
    • Air Fryer Sweet Potato Fries
    • Crispy Smashed Potato In Oven

    Recipe

    potato salad on a green plate bowl

    Potato Salad Without Eggs (Perfect BBQ Side Dish!)

    An easy bbq side dish recipe loaded with potatoes, bacon, mustard olive oil-based vinaigrette without any eggs or mayo. This potato salad is light, very quick to make, and will be a perfect side dish for almost any main course. Perfect for parties. 
    5 from 4 votes
    Print Pin
    Author: Julia | The Yummy Bowl
    Course: Salad, Salad Dressing
    Prep Time: 10 minutes minutes
    Cook Time: 15 minutes minutes
    Total Time: 25 minutes minutes
    Servings: 5 side portions
    Calories: 360kcal

    INGREDIENTS

    • 2 pound baby potatoes (skin on)
    • ¼ cup olive oil
    • 2 teaspoon fresh thyme leaves
    • 2 teaspoon salt or more/less to taste
    • 1 teaspoon pepper (I actually like to use about 2 teaspoon for mine)
    • 1 teaspoon grainy mustard
    • 1 teaspoon dijon smooth mustard
    • 1 teaspoon apple cider vinegar
    • 1 clove garlic (minced)
    • ¼ teaspoon granulated sugar or light muscovado sugar
    • 5-6 ounce bacon (or Pancetta, cooked and until lightly crisp and crumbled)
    • 2 tablespoon green onion or scallions (shallots (or sub with celery))
    • 1 medium red onion (sliced)

    INSTRUCTIONS

    • Heat up a medium pot with water, take it to a boil.
    • Add potatoes and cook until tender.
    • Remove from the heat and run them quickly under cold water to stop the cooking process. Cut into half or thick slices. Set aside until you prep the dressing.
    • The dressing for potato salad. In a glass jar mix all the rest ingredients (except bacon and green onion, red onion), close the lid and give it a good shake. (For best results, make ahead and keep in the fridge for all the flavors to combine well).
    • In a large mixing bowl or serving bowl, add the potatoes, drizzle with dressing (add little by little until all the potatoes are covered, you may need less dressing, personal preference!)
    • Garnish with bacon slices, more onion, cracked black pepper and serve with your BBQ meats. Enjoy!
    Prevent your screen from going dark

    PRIVATE NOTES

    Click here to add your own private notes.
    Nutrition Facts
    Potato Salad Without Eggs (Perfect BBQ Side Dish!)
    Amount Per Serving
    Calories 360
    * Percent Daily Values are based on a 2000 calorie diet.

    (Nutrition information is calculated using an ingredient database and should be considered an estimate.)

    « Beef Enchilada Casserole
    Stuffed Cream Cheese French Toast (2 Ways!) »
    1019 shares
    • Facebook
    • Yummly

    Reader Interactions

    Comments

    1. Julia

      August 17, 2021 at 4:17 pm

      5 stars
      A very easy but flavorful potato salad for serving with meat or fish.

      Reply
    2. Hannah

      January 31, 2022 at 12:07 am

      5 stars
      We often make this salad, both with bacon and without actually. The dressing is delicious and wouldn't change a thing!

      Reply
      • Julia | The Yummy Bowl

        January 31, 2022 at 12:47 am

        Thank you Hannah!

        Reply

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    the yummy bowl julia author

    I'm Julia and welcome to The Yummy Bowl. I share easy and healthy recipes for the whole family. Everything you see here is Gluten-free and mostly made with whole food ingredients. Hope you enjoy! Love, Julia

    More about me →

    Seasonal Favorites

    • sauteed asparagus and peas with parmesan cheese
      Sauteed Asparagus With Peas
    • heart shaped potatoes in a plate
      Easy Air Fryer Potatoes (Heart Shaped Slices)
    • flat lay shot of 4 cajun corn on the cob with feta cheese and parsley
      Cajun Corn On The Cob (Boiled, Baked, or On The Grill)
    • stack of Zucchini Corn Fritters
      Easy Zucchini And Corn Fritters

    Readers Favorites

    • a stack of breakfast cookies
      No Sugar Added Healthy Breakfast Cookies With Dried Fruit and Nuts
    • a stack of banana oatmeal cookies with chocolate chips
      Banana Oatmeal Cookies With Chocolate Chips
    • shredded slow cooker honey garlic chicken thighs
      Slow Cooker Honey Garlic Chicken Thighs
    • baked cabbage roll casserole with fresh dill
      Lazy Cabbage Roll Casserole With Ground Beef
    • Marinated Cucumber, Tomato and Onion Salad
      Marinated Cucumber, Tomato and Onion Salad
    • flat lay shot of plated asparagus with parmesan and tomatoes on a white plate with pink linen
      Cheesy Asparagus with Tomatoes

    Connect With Me

    • Email
    • Facebook
    • Instagram
    • Pinterest
    • YouTube

    Footer

    ↑ back to top

    About

    Privacy Policy

    Disclaimer

    Terms & Conditions

    Newsletter

    Sign Up! for emails and updates

    Contact

    Contact

    Services

    As an Amazon Associate, I earn from qualifying purchases.

    Copyright © 2021 The Yummy Bowl. Created with the Feast Plugin.