Love that there is no mayo. This healthier paleo potato salad is dairy free, soy free, mayo free and refined sugar free. Store leftovers in a tightly lidded container in the refrigerator for up to 4 days. Servings: 6-8   Prep Time: 15 minutes   Cook Time:  15-20 minutes, 8 Yukon gold potatoes3 hard-boiled eggs 1½ cups Primal Kitchen Mayo (use code TRAILTOHEALTH for 10% off)1 tablespoon yellow mustard 1 teaspoon garlic powder 1 teaspoon onion powder 2 tablespoons fresh dill 2 teaspoons salt 2 cups sliced celery 1 cup halved green olivesFresh chopped chives or dill for garnish. It has 80 recipes with everything from breakfast, soups, sides, and even desserts! Hungry for more? I served it as a side with your blueberry pancakes. Preheat your oven to 400°F and line a large baking sheet with parchment paper. Cook over medium-high heat until the water reaches a boil. In a bowl, stir the mustard with the mayo, garlic powder, onion powder, dill and salt until combined. He’s right! As soon as I mixed this together the smell and taste reminded me exactly of potato salad as a child. but I'm not here to rain on your grains (or anything else) so come along for the ride! Sprinkle with sea salt and black pepper and whisk to incorporate. Will definitely be adding this to my summer rotation. You can follow my journey on Facebook and Instagram. Note: This post contains Amazon affiliate links. Turned out great! I used cauliflower instead of potatoes for a lower carb option. Super simple ingredients are all that’s needed for this recipe. It was ‘brunch’ for dinner. Bring to a rolling boil, then turn off the heat and cover the pan. Packed with flavor and perfect over a sweet potato or greens! Like fork tender baby red potatoes, crispy bacon, chopped hardboiled eggs, onions and chives. Disclaimer: This post may contain affiliate links. Post was not sent - check your email addresses! Wash, peel and cut the potatoes into bite-size pieces. Here’s what you’ll need to prepare the potato salad: Place the potatoes in a large pot and add water so that the potatoes are covered by 1 inch. and do this whenever I need to cook 4+ pieces. I could not believe how easy it was and made in twice in 2 days. I made it without eggs (can’t have them) and was really good. Drain the potatoes, pat dry, put in a large bowl and allow to cool completely before using. The cost to you is the same, it just means I earn a small commission if you purchase with my link which helps keep my blog and recipes active. This isn’t a super inventive dish with crazy ingredients. Fork tender baby red potatoes with chopped eggs, crispy bacon, onions and chives all tossed in a tangy sweet honey mustard dressing. Nothing says a summer BBQ like potato salad. Sprinkle with sea salt and black pepper and whisk to incorporate. And if you have an Instant Pot then I highly recommend this book. This Paleo Whole30 Classic Potato Salad is made quick in the Instant Pot. Labels aren’t as important as nourishing your body based on what makes it healthier! Store leftovers in a tightly lidded container in the refrigerator for up to 4 days. Refrigerate until ready to serve. Nothing says a summer BBQ like potato salad. Hard boil the eggs in boiling water for 5 minutes once the water starts to boil. 1. Drain on paper towels before chopping or crumbling. Pour water into a pot or your Instant Pot and bring it to a boil. Perfect combination of flavors. Honey Dijon Potato Salad with Bacon {Paleo} This honey dijon potato salad has tons of flavor and all the goodies you want in your potato salad! Did you Make This Recipe?Make sure to Post on Instagram and Tag @thetrailtohealth and use hashtag #TheTrailToHealth and #WanderingPalate. Bring a large pot of water to a boil. Then reduce heat to medium to maintain the simmer, and continue cooking until the potatoes pierce easily with a fork - about 7-10 minutes. Awesome recipe! A homemade Paleo and Whole30 ranch dressing gives this potato salad a zesty, addicting … Add the potatoes and cook until tender. I wasn’t sure if that was a good thing at first, but my husband reminded me that was a good thing- that people want traditional, classic, what they grew up on. Order Wandering Palate today with over 120 healthy paleo recipes. It worked well with the purple small potatoes we had laying on the counter. If I’m not baking then I’m probably checking out a local farmers market or cute coffee shop. Preheat your oven to 400°F and line a large baking sheet with parchment paper. Stir the mayo mixture, eggs, celery and olives into the potatoes until combined. This creamy ranch potato salad is loaded with savory crispy bacon, green onions and couldn’t be easier to make! Sprinkle with sea salt and black pepper to taste. Here are a couple other Instant Pot recipes I have: Paleo Beef Barbacoa and Hard Boiled Eggs. 5. The cook time varies depending on how thick your bacon is – it’s really between 15 (for thin slices) to 25 minutes (for very thick cuts). For more info on the white potatoes on a paleo diet, click here. Save my name, email, and website in this browser for the next time I comment. Erika Schlick-Sinclair became an IIN Certified Health Coach after a personal struggle with Lyme Disease, Mold Illness and Multiple Autoimmune Diseases. I used Yukon gold potatoes which have super thin skin making it perfect to just leave on. Serve right away and enjoy! Fork tender baby red potatoes with chopped eggs, crispy bacon, onions and chives all tossed in a tangy sweet honey mustard dressing. Maple Roasted Butternut Squash with Bruss, New on the blog - this grain free and paleo cornbr, Pesto Roasted Potato Salad with Bacon {Whole30, Paleo}, Bacon Ranch Potato Salad {Paleo & Whole30}, Chipotle Lime Potato Salad with Bacon {Paleo, Whole30}, One-Skillet Teriyaki Meatballs {Paleo, Whole30}, Glazed Sheet Pan Chicken with Butternut Squash and Apples {Paleo, Whole30}, Crispy “Breaded” Paleo Chicken Cutlets {Whole30}, Loaded Taco Sweet Potato Sliders {Paleo, Whole30}, paleo friendly bacon (see my oven method below). **I like to cook larger amounts of bacon in the oven to save time (and my clothing!) Super yummy! Your email address will not be published. Please feel free to share the recipes and photos but you may not re-publish these recipes or photos as your own. It’s best made ahead at least 1 day. Learn more about my journey and how we can work together. Sweet Potato Salad with Bacon and Lime Vinaigrette, Roasted Potato Salad with Pesto and Bacon. While the potatoes are cooking I made the sauce mixture, then drained the potatoes and tossed them right in the mixture. I like to cook larger amounts of bacon in the oven to save time (and my clothing! Hi can I sub in gluten free pasta shells for this recipe, instead of the potatoes? Learn how your comment data is processed. This honey dijon potato salad has tons of flavor and all the goodies you want in your potato salad! Every recipe has a picture so you know what the final result should look like which I always find so helpful. I do a little too much of everything (except cleaning), and I enjoy laughing at myself. If I’m not baking then I’m probably checking out a local farmers market or cute coffee shop. 2. More than a little into running and paleo recipes (yoga now too!) Peel and slice as usual. This was SO GOOD! Kids loved it too. It’s an incredible resource for such a great price! Your support is greatly appreciated. Let the eggs steam this way for 10-12 minutes, then run under cold water to prevent further cooking. Subscribe to my newsletter and follow along on Facebook, Pinterest and Instagram for all of the latest updates. It’s such an amazing cookbook full of practical recipes that are made quicker and easier with the Instant Pot.