Breezy Bakes

{Sometimes Healthy, Mostly Easy, Always GLUTEN-FREE Good!}

  • Home
  • About Me
  • Recipe Index
    • Appetizers
    • Beverages
    • Breads and Muffins
    • Breakfast
    • Chicken
    • Desserts
    • Fish
    • Meat
    • Pasta
    • Salads and Dressings
    • Sandwiches
    • Sauces and Dips
    • Side Dishes
    • Snacks
    • Soups
    • Vegetarian
  • Family Life
    • Day to Day
    • Babe and Me
    • Family Adventures
  • Gluten Free
    • Our Story
    • FAQ’s
    • Tips and Resources
  • Privacy Policy

Perfect Potato Salad

May 30, 2014 by Brielle

I’m just going to put it out there. Mayo and I are not friends. Miracle Whip and I are mortal enemies, but mayo…he’s just not my favorite.

I could have an open jar of mayo sitting in my fridge for months before I realized it was there. I don’t put it on my sandwiches and I hardly ever cook with it.

Potato Salad

However, there are those recipes that you just need mayo for. I’ve tried substituting plain Greek yogurt, light mayo or  light sour cream for some recipes for health benefits but they just don’t taste the same. Sometimes you just need regular old mayo.

And this is one of those times. To really get a Perfect Potato Salad you have to bite the bullet and scoop yourself up some mayo.

I do use a little more sour cream in my recipe to tone down the mayo “flavor”. I also add fresh herbs and onion that meld together nicely.

Potato Salad

This is yet again another recipe that is easy to make ahead of time before serving. In fact, it tastes better the longer it sits.

Usually I make it the day before I plan on serving it. If you plan on doing this, leave the salad a little more runny because the potatoes will absorb a little of the moisture over night. It’s easier to add more potatoes the next day than to try to add more dressing and still get the flavor right.

Potato Salad

I love the fresh basil in this potato salad. It gives it such freshness, not to mention a little color.

And don’t forget a little more paprika on top for another pop of color to really make your perfect side stand out.

Potato Salad

Oh, I almost forgot to tell you my little secret with this potato salad. It’s made from baked potato leftovers! That’s right. If you know you are going to be baking potatoes, throw a few extra in the oven so you can make potato salad the next day.

Since I always drizzle my baked potatoes with olive oil, salt and pepper and wrap them in tin foil to keep them moist, it gives an additional earthy flavor to my potato salad. Just make sure your potatoes aren’t the extra large russet potatoes that can be dry after baking.

But if you don’t have precooked potatoes on hand, all you need to do is boil up a few and you’re good to go.

So there you go. The next time you bring potato salad to a potluck, you can tell everyone that they are eating your leftovers! Or maybe not…

Let’s take a poll. Miracle Whip or Mayo???

Perfect Potato Salad
 
Print
Prep time
20 mins
Cook time
35 mins
Total time
55 mins
 
Creamy mayo and mustard based potato salad seasoned with fresh herbs, onion and garlic. A perfect side for any occasion.
Author: Brielle
Recipe type: Salad
Serves: 8
Ingredients
  • 5-6 medium red or baking potatoes*
  • 1 cup mayonnaise
  • ⅔ cup sour cream
  • ¼ teaspoon paprika
  • ¼ teaspoon ground ginger
  • ¼ teaspoon granulated garlic
  • 1½ teaspoons salt
  • ¼ teaspoon pepper
  • 1 teaspoon sugar
  • 3 teaspoons mustard
  • 2 teaspoons chopped basil, plus more for garnish
  • 1 teaspoon dried oregano
  • ¼ dill pickle relish
  • 1 cup diced celery
  • 3 tablespoons finely minced onion
  • 5 chilled hard boiled eggs*
Directions
  1. Dice leftover baked potatoes into bite size chunks, about ½" cubes. Otherwise bring pot of water to boiling. Wash potatoes and place in boiling water. Cook for 30-35 minutes or until knife inserts easily into potato when pierced. Drain water and set aside to cool. Once cooled, cube potatoes into bite size pieces keeping or discarding the skin according to preference.
  2. In a large mixing bowl add mayo, sour cream, paprika, ginger, garlic, salt, pepper, sugar, mustard, basil and oregano. Mix thoroughly. Add dill relish and stir.
  3. Dice celery and mix into mayo mixture. Mince onion and add to mixture. Stir to combine.
  4. Remove shells from eggs. Coarsely cut 4 of the eggs and add to the mayo mixture.
  5. Add 4 cups diced potatoes to dressing. Mix until all potatoes are wet with dressing. If serving that day add more potatoes to reach desired consistency. If reserving for the next day, leave salad a little more wet.
  6. Slice remaining egg before serving for garnish on top of salad. Garnish with sprinkled paprika and chopped green onions or chives as well. You may also garnish with bacon bits.
Notes
*To hard boil eggs, lay in pot. Fill with cool water until eggs are covered. Heat on stove until boiling. Allow to boil for 3 minutes. Put lid on pot and remove from heat. Let sit for 15 minutes. Drain and chill in the fridge for at least an hour.
3.2.1310

 

More from my site

  • Gluten Free Shepherd’s Pie Twice Baked PotatoesGluten Free Shepherd’s Pie Twice Baked Potatoes
  • Oven Baked Parmesan FriesOven Baked Parmesan Fries
  • Roasted Southwest Golden Creamer PotatoesRoasted Southwest Golden Creamer Potatoes
  • Jalapeno, Bacon, and Cheddar Mashed PotatoesJalapeno, Bacon, and Cheddar Mashed Potatoes
  • Gluten Free Baked Potato Ham Bone SoupGluten Free Baked Potato Ham Bone Soup
  • Gluten Free Mashed Potato SwirlsGluten Free Mashed Potato Swirls

Share this:

  • Click to share on X (Opens in new window) X
  • Click to share on Facebook (Opens in new window) Facebook
  • Click to share on Pinterest (Opens in new window) Pinterest
  • Click to email a link to a friend (Opens in new window) Email
  • Click to print (Opens in new window) Print

Like this:

Like Loading...

Related

Filed Under: Home, Salads and Dressings, Side Dishes Tagged With: baked potatoes, bbq sides, potato salad, potatoes, side dish

« Butterscotch Oatmeal Blonde Brownies
Raspberry and Toasted Coconut Spinach and Arugula Salad »

Follow Me On

  • Email
  • Facebook
  • Instagram
  • Pinterest
  • Twitter

Meet Miss Breezy

I'm an avid health nut. I believe in moderation in all things. Yes, even scrumptious, yummy, 100% sugar and fat filling desserts! My daughter was diagnosed with Celiac so now we've embraced the Gluten-Free life in full! Read More…




Search Recipes

  • Key Lime Coconut Bars
  • Almond Butter Banana Chocolate Chip Cookies
  • Raspberry Lemon Bars
  • Roasted Red Pepper and Jalapeno Cream Soup
  • Mint Chocolate Brownies

Newsletter

subscribe for email updates!




gluten free blog network directory

Something Sweet

Win over your taste buds with this bold and robust Gluten Free Chicken Sausage and Bell Pepper Pasta. Using precooked chicken sausage assures this meal will be on the table in about 30 minutes!

Gluten Free Chicken Sausage Bell Pepper Pasta

January 11, 2018 By Brielle

These Gluten Free Oatmeal Date Coconut Muffin Bites are the perfect sweet snack on the go, loaded with pecans, dates, coconut, and old fashioned rolled oats.

Gluten Free Oatmeal Date Coconut Muffin Bites

August 8, 2015 By Brielle

This Gluten Free Broccoli Cheddar Soup surpasses the description of "amazing" and falls right into the category of "phenomenal"! With a mixture of sharp cheddar and Havarti cheeses, this soup is winning in the creamy department.

Gluten Free Broccoli Cheddar Soup

December 5, 2016 By Brielle

  • Email
  • Facebook
  • Instagram
  • Pinterest
  • Twitter

Recent Posts

Whether it's for breakfast or a sweet treat, you will fall in love with these light and airy Gluten Free Cream Puffs. Fill them with all your favorites!

Gluten Free Cream Puffs

There are endless possibilities with this sweet, tart Homemade Lemon Curd. You'll be wondering why it took you this long to make this stuff!

Homemade Lemon Curd

Gluten Free Lemon Poppyseed Muffins




  • Email
  • Facebook
  • Instagram
  • Pinterest
  • Twitter

Copyright © 2025 · Foodie Child Theme by Shay Bocks · Built on the Genesis Framework · Powered by WordPress

 

Loading Comments...
 

    %d