• 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

    Easy Warm Red Potato Salad Recipe

    Leave a Comment

    Easy 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.

    About this Warm Red Potato Salad recipe:

    You serve this Warm Red Potato Salad slightly warm or at room temperature, which makes it perfect for potlucks and outdoor events. The temperature brings out the flavor of the spicy mustard too. 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.

    This salad is such a hit, I made a version of it with red peppers for a potluck with other GFF Magazine editors, and the potato salad recipe stole the show!

    warm red potato salad from gff mag

    Here's what you need to make this warm red potato salad:

    • red potatoes
    • extra virgin olive oil
    • green onions
    • fresh dill
    • fresh parsley
    • whole grain mustard
    • lemon juice
    • Kosher salt
    • freshly ground black pepper
    • capers

    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 6 votes
    Print Recipe Pin Recipe
    Prep Time 15 minutes mins
    Cook Time 30 minutes 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 whole grain mustard make certain it's gluten-free
    • 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 for G-Free Foodie and Emma Morris for GFF Magazine

    sweet potato salad recipe

    Make This Too: Sweet Potato Salad with Chili-Lime Dressing

    Serve this Sweet Potato Salad with Chili-Lime Dressing cold or at room temperature. If you haven't tried sweet potatoes in potato salad, this is definitely the time to start.

    Meg's Easy Potato Salad Recipe with Green Goddess Dressing

    My friend Meg shares her amazingly easy potato salad with a tangy Green Goddess Dressing that you'll want to try too!

    You May Also Like

    • biggest cooking mistakes
      The Most Common Cooking Mistakes!
    • gluten free strawberry cupcakes with strawberry frosting and fresh berries
      The Best Gluten-Free Recipe For Strawberry Cupcakes…
    • gluten free coconut layer cake recipe
      The BEST Gluten-Free Coconut Cake
    • How to make Grain Free Chicken Strips with Tangy Apricot Mustard Sauce
      Grain Free Chicken Strips with Tangy Apricot Mustard Sauce
    « Slow Cooker BBQ Pulled Pork Recipe
    The Best Cheesecake with Strawberries: Real Strawberry Cheesecake Recipe »

    Share

    Reader Interactions

    5 from 6 votes (6 ratings without comment)

    Let Us Know What You Think Cancel reply

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

    Recipe Rating




    Primary Sidebar

    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

    Glass bottle filled with tomato vinaigrette in front of a salad on a wooden table.

    Tomato Vinaigrette: An Easy Salad Dressing To Try Now

    gluten free coconut layer cake recipe

    The BEST Gluten-Free Coconut Cake

    tomato water

    Tomato Water | The Fresh Tomato Recipe You Didn't Know You Needed

    easy single serving sangria

    Easy Single-Serving Sangria

    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
    • Meet 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 © 2025 · All Rights Reserved

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.