• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
G-Free Foodie logo
  • Recipes
    • Appetizers & Snacks
    • Baked Goods
    • Beverages
    • Dairy Free
    • Desserts
    • Kid Zone
    • Main Dishes
    • Paleo Friendly
    • Quick & Easy
    • Recipes & Techniques by Cooks We Love
    • Salads & Dressings
    • Side Dishes
    • Soups
    • Tips & Tricks
    • Vegan
  • Articles
    • Dining Tips
    • G-Free Foodie Guides
    • G-Free Foodie Mommies
    • G-Free Foodie Product Reviews
    • Gluten Free Advice + Experts
    • KC's Blog
  • About
  • Shop
  • Help!
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
menu icon
go to homepage
search icon
Homepage link
  • Browse Recipes
  • Articles
  • About
  • Shop
  • Help!
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×

    Home / Recipes / Side Dishes

    Warm Red Potato Salad Recipe

    Posted On May 12, 2018 · Updated On Jun 17, 2020

    Warm Red Potato Salad Recipe

    The best potluck recipes are the ones you can make ahead of time and still taste just as delicious.

    Dairy FreeSide Dishes

    Share

    Jump to Recipe Print Recipe

    This Warm Red Potato Salad recipe is a crowd-pleasing dish that’s easy to make and even better the next day. It's creamy and spicy, with just the right bit of crunch.

    This Warm Red Potato Salad is served slightly warm or at room temperature, which makes it perfect for potlucks and outdoor events and brings out the flavor of the spicy mustard. It can be made a day in advance and refrigerated overnight – simply warm it slightly or allow it to come up to temperature before serving. I like to pair this potato salad recipe with a big garden salad and grilled sausages for a deliciously simple summer dinner.

    A note about the mustard: many mustards have gluten ingredients. Make sure the one you chose is gluten-free.

    Check out this Sweet Potato Salad with Chili-Lime Dressing that can be served warm, room temperature or cold too! 

    red potato salad recipe

    Warm Red Potato Salad Recipe

    K.C. Cornwell
    The best potluck recipes are the ones you can make ahead of time and still taste just as delicious. This warm red potato salad recipe is creamy, spicy, with just the right bit of crunch.
    5 from 2 votes
    Print Recipe Pin Recipe
    Prep Time 15 mins
    Cook Time 30 mins
    Course Side Dish
    Cuisine American
    Servings 8 people
    Calories 167 kcal

    Ingredients
      

    • 2.5 lbs red potatoes
    • ¼ cup extra virgin olive oil
    • 3-4 green onions, chopped, whites and green divided
    • 3 tablespoon fresh dill, roughly chopped
    • ¾ cup fresh parsley, chopped
    • 3 tablespoon Gluten-Free whole grain mustard
    • 1 tablespoon lemon juice
    • 1 teaspoon Kosher salt
    • 1 teaspoon freshly ground black pepper
    • 1 teaspoon capers

    Instructions
     

    • Add potatoes to pot of salted cold water. Bring to a boil, over high heat, cover and reduce heat to a simmer and cook for 20 minutes or until tender. Drain the potatoes and cut into large chunks. Place the potatoes in a large bowl.
    • Warm the olive oil in a skillet over medium-high heat. Add the whites of the green onions and sauté for 3-5 minutes. Reduce heat to medium low, and stir in the remaining onions, dill, parsley, mustard, lemon juice, salt and pepper and warm through, 2-3 minutes. Remove from heat and add in capers. Pour the dressing over the potatoes and stir to combine. Serve warm or room temperature.

    Notes

    Store in the refrigerator, covered, for up to three days. Warm the salad a bit before serving.

    Nutrition

    Calories: 167kcalCarbohydrates: 24gProtein: 3gFat: 7gSaturated Fat: 1gSodium: 391mgPotassium: 696mgFiber: 3gSugar: 2gVitamin A: 540IUVitamin C: 21mgCalcium: 28mgIron: 2mg
    Keyword barbecue recipes, gluten-free potato salad, potato salad recipe, red potato salad, warm potato salad

     

    photos by Katie Roletto 

    You May Also Like

    • The Most Common Cooking Mistakes!
      The Most Common Cooking Mistakes!
    • The Best Gluten-Free Recipe For Strawberry Cupcakes from Sprinkles!
      The Best Gluten-Free Recipe For Strawberry Cupcakes from…
    • Easy & Delicious Avocado Baked Eggs
      Easy & Delicious Avocado Baked Eggs
    • The Best Cheesecake with Strawberries: Real Strawberry Cheesecake Recipe
      The Best Cheesecake with Strawberries: Real Strawberry…
    « Slow Cooker BBQ Pulled Pork Recipe
    The Best Cheesecake with Strawberries: Real Strawberry Cheesecake Recipe »

    Share

    Reader Interactions

    Let Us Know What You Think Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Sign up for our Newsletter & live deliciously G-Free

    K.C. the G-Free Foodie

    K.C. is a farm-grown foodie, born and raised in the fertile fields of California’s San Joaquin Valley. After being diagnosed with Celiac Disease following years of unexplained illness, she has infused her gluten-free life with flavor, fork in hand. Learn more about K.C.

    Featured Recipes

    how to cook duck breast: perfectly cooked duck breast on salad

    How To Cook Duck Breast: Tea Brined Duck Breast

    Gluten-Free Colomba Pasquale

    Gluten-Free Colomba Pasquale | Easter Dove Bread

    White Chocolate Rocky Road colorful

    White Chocolate Rocky Road | Gorgeous + Easy Treat!

    Lamb Chops with Spicy Apricot Sauce recipe

    How to Cook Lamb Chops in The Oven: Lamb Chops with Spicy Apricot Sauce

    SHOP GLUTEN FREE FAVES

    Popular Categories

    • Appetizers + Snacks
    • Beverages
    • Desserts
    • Dining Tips
    • Main Dishes
    • Quick + Easy
    • Salads + Dressings
    • Soups
    • Tips + Tricks

    Footer

    People

    • About Us
    • K.C. Cornwell
    • G-Free Foodie Gluten Free Advocates + Experts

    Business

    • Partnerships
    • Contact
    • Gluten Free Consulting Services
    • Privacy Policy & Disclaimer
    • Links & Cool Stuff

    Follow Me

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
    • TikTok

    G-Free Foodie © 2023 · All Rights Reserved