gluten free dairy free warm potato salad full 03

gf df luscious and creamy warm potato salad

Read, Watch or Print This Recipe!

Click the JUMP to RECIPE button below to skip the commentary (but you may miss a few tips and tricks) and go directly to the recipe.

Click the JUMP to VIDEO button below to watch step-by-step visual instructions, tips and tricks, and more.Β 

Click the PRINT RECIPE button below to quickly print this recipe.

If you’ve been following our blog for while, you may know that potato salad is my favorite side dishes, especially the mayo-based versions. I really don’t think I could ever eat enough potato salad.

Although most potato salads are cold, warm potato salad is a wonderful and different take on a classic side dish. Baby red potatoes, bacon, roasted garlic, corn, and more combine in this delicious and unique potato salad recipe that will delight any potato salad aficionado. The depth of flavor of the horse-radish infused sauce is a welcome change from the cold, summer potato salad we are more frequently enjoy. And check out the special ingredients that make the sauce deliciously dairy-free. (Dairyful option too!)

Terrific warm or cold, this warm potato salad recipe is the perfect addition to just about any meal including chicken, ribs, pork chops, and more. Or, as I often do, eat it as a meal in itself!

discover. cook. enjoy.

Gluten-Free Victoria Wolf

gluten free dairy free warm potato salad square 02

GF DF Luscious and Creamy Warm Potato Salad

Red baby potatoes, bacon, corn, and roasted garlic create a unique and delicious side dish.
Prep Time 30 minutes
Cook Time 30 minutes
Total Time 1 hour
Course Side Dish
Cuisine American
Servings 10 servings
Calories 487 kcal

Suggested Tools

Sheet Pans and Cooling Rack
Measuring Spoons
Glass Measuring Cups
Mixing Bowl Set

The Ingredients

The Main Ingredients

  • 3 lbs red potatoes, baby
  • 2 cups corn, frozen, then thawed
  • 1/2 red onion, medium
  • 1/2 lb bacon, cut into lardons
  • 5 cloves garlic, skin left on
  • 1 tbsp olive oil, or sunflower oil

The Sauce Ingredients

  • 3/4 cup mayonnaise
  • 3/4 cup Simple Truth Plant Based Sour Cream
  • 1/4 cup Nutritional Yeast, or 1/2 cup grated Parmesan cheese if using dairy
  • 1 tsp Worcestershire sauce
  • 3 tsp horseradish, prepared, use less if desired
  • 2 tbsp lemon juice, fresh
  • 2 tbsp dill, fresh, chopped fine
  • Kosher salt and pepper to taste


  • 3 tbsp green onion, chopped

The Process

Mise en Place

  • Gather all your ingredients. Preheat oven to 425 degrees. Thaw the corn. Remember to leave the skin on the garlic cloves. Chop the dill, finely for the sauce. Slice the green onions for the garnish.

Prep the Roasting Ingredients

  • Cut the potatoes into quarters if they are small, and 16ths if they are larger. The goal is bite sized pieces. Add to a sheet pan.
  • Chop the red onion, fine dice. Add the onion and the corn to the sheet pan distributing evenly. Add the garlic cloves to the sheet pan, no particular order or configuration.
  • Generously add sunflower (or olive) oil to the potatoes, about 1-2 tablespoons. Generously add Kosher salt and pepper. Mix with your hands to distribute the oil and salt and pepper. Place in the a 425 degree oven for about 25-30 minute or until potatoes are nicely roasted.

Cook the Bacon and Make the Sauce

  • While the potatoes are roasting, slice the bacon into lardons (small strips), add to a cold skillet, and cook on medium high until until crispy. Remove to a plate lined with paper towels.
  • Measure and add all the sauce ingredients to a medium-sized bowl and mix well. Remember, if you are dairyful, Parmesan cheese can be substituted for the nutritional yeast. Once the garlic is out of the oven, you will use add it to the sauce. Add kosher salt and pepper to taste.

Making the Garlic Paste

  • The potatoes should now be out of the oven. Removed from the sheet pan to a large bowl or roasting pan. While they are cooling a bit, find the garlic cloves. Remove the skins and place on your cutting board.
  • Chop the garlic coarsely, and then, using the side of your chef's knife, smear into a paste. Then, add the garlic paste to the sauce and mix to combine.

Marry all the Ingredients

  • Add the bacon to the potatoes mixture, then add small amounts of sauce and begin to mix gently. Add as much or as little sauce as you like. Taste to see if you need to add more salt or pepper.
  • Garnish with sliced green onions and enjoy! The potato salad is wonderful cold too!



Calories: 487kcalCarbohydrates: 31gProtein: 5gFat: 39gSaturated Fat: 13gPolyunsaturated Fat: 10gMonounsaturated Fat: 14gTrans Fat: 1gCholesterol: 29mgSodium: 224mgPotassium: 743mgFiber: 4gSugar: 4gVitamin A: 126IUVitamin C: 16mgCalcium: 23mgIron: 1mg
Keyword potato, potato salad
Tried this recipe?Let us know how it was!
kitchen gear and gluten free products we love

We have found that having the right tools in the kitchen can really help make cooking more fun and easy. Also check out the gluten-free, dairy-free products we use and love!

don't miss a new recipe!

Sign up to receive a notice when new recipes or cooking content posts. We promise we won’t hound you with excessive emails!

Scroll to Top

Don't Miss a New Recipe!

You'll be the first to know when new recipes and other content is posted. We promise not to bombard you with emails!