• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Paleo Leap
  • Recipes
    • Beef and Red Meat
    • Chicken and Poultry
    • Pork
    • Fish and Seafood
    • Eggs
    • Soups
    • Salads
    • Sides, Veggies and Appetizers
    • Sauces, Dips & Vinaigrettes
    • Drinks
    • Sweets and Snacks
    • Cooking Tips
  • Learn
  • Your Starting Point
    • Topic Index
    • Paleo 101
    • Paleo Meal Plan
    • Paleo Food List
    • Transitioning to Paleo
    • Am I Doing it Right? - Checklist
    • Mini-Course for Beginners
  • Popular Topics
    • Recipes for Beginners
    • Breakfast Ideas
    • Homemade Condiments
    • Legumes
    • Wheat & Gluten
    • Dairy
    • Nightshades
  • More
    • Compilations
    • Foods
menu icon
go to homepage
  • Recipes
  • Chicken
  • Pork
  • Snacks
  • Salads
  • Learn Paleo
  • Paleo Cooking Tips
  • Paleo Diet Foods
  • Paleo Recipe Compilations
  • Keto Diet Recipes
  • Paleo Beef and Red Meat Recipes
  • Paleo Drink Recipes
  • Paleo Egg Recipes
  • Paleo Fish and Seafood Recipes
  • Paleo Sauces and Dips
  • Paleo Sides, Veggies and Appetizers
  • Paleo Soup Recipes
  • Paleo Tips & Tricks
  • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • search icon
    Homepage link
    • Recipes
    • Chicken
    • Pork
    • Snacks
    • Salads
    • Learn Paleo
    • Paleo Cooking Tips
    • Paleo Diet Foods
    • Paleo Recipe Compilations
    • Keto Diet Recipes
    • Paleo Beef and Red Meat Recipes
    • Paleo Drink Recipes
    • Paleo Egg Recipes
    • Paleo Fish and Seafood Recipes
    • Paleo Sauces and Dips
    • Paleo Sides, Veggies and Appetizers
    • Paleo Soup Recipes
    • Paleo Tips & Tricks
    • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×
    Home » Recipes » Paleo Recipes

    Grainy-Mustard And Bacon Potato Salad Recipe

    Last Modified: Jan 18, 2023 by Paleo Leaper · This post may contain affiliate links · Leave a Comment

    Sharing is caring!

    456 shares
    • Facebook
    • Twitter
    • Reddit

    You've already attempted to recreate grilled Dijon pork chops with a grainy mustard sauce - and let's just assume that it turned out magnificent. Now you are ready to move on to another familiar comfort food: potato salad.

    Grainy-Mustard And Bacon Potato Salad in a white bowl.

    Not just any potato salad with gluten in the sauce as a thickener, or with evaporated milk in the list of ingredients, no, that's not for us, nor is it for you. You can also forget about store-bought potato salad, too, often full of questionable no-no ingredients.

    Why bother with recipes of the past when it is entirely possible to make a roasted sweet potato salad with lime dressing at home and come out as the winner every time?

    In this "modern" recipe, you get to start with a choice: russets or sweet potatoes. Go one way or the other depending on what you can find, or what you can tolerate, or simply combine the two together if you cannot decide.

    Just remember to boil them in separate pots, as they won't cook at the same rate. The key to a super potato salad is to serve the potatoes at the perfect doneness, so pay special attention when boiling them, and don't let them turn into mush.

    While your tatties are on the stove, make sure that your oven is heated up to 400 F and ready for a hefty portion of garlic and Dijon chicken drumsticks, so you get that wonderful mustardy feeling the whole meal through.

    Grainy-Mustard And Bacon Potato Salad Recipe

    Serves: 6 Prep: 20 min Cook: 20 min

    Ingredients

    • 6 to 8 russet or sweet potatoes, peeled and chopped
    • 4 to 6 bacon slices, cooked and chopped
    • 1 red onion, diced
    • 1 tbsp. fresh chives, minced
    • 3 tbsp. fresh parsley, minced
    • ¼ cup grainy or old-style mustard
    • 1 tbsp. fresh lemon juice
    • ¼ cup olive oil
    • 1 tbsp. apple cider vinegar
    • Sea salt and freshly ground black pepper

    Preparation

    Grainy-Mustard And Bacon Potato Salad preparation.
    1. Cook potatoes in boiling water until tender, 15 to 20 minutes.
    2. Drain the water and let the potatoes cool.
    3. In a bowl, combine the mustard, lemon juice, vinegar, and olive oil, and season to taste.
    4. In a salad bowl, add the diced potatoes, bacon slices, onion, parsley, and chives.
    5. Drizzle the grainy mustard on top and gently toss everything until well-coated.
    6. Refrigerate until ready to eat.

    📖 Recipe

    Grainy-Mustard And Bacon Potato Salad in a white bowl.

    Grainy-Mustard And Bacon Potato Salad Recipe

    Bacon, mustard, and potatoes - sounds like a mouthwatering salad to us! You can happily serve it next to grilled Dijon pork chops or lemon chicken breasts.
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 20 minutes mins
    Cook Time 20 minutes mins
    Total Time 40 minutes mins
    Course Salad
    Cuisine American
    Servings 6 people
    Calories 353 kcal

    Ingredients
      

    • 6 to 8 russet or sweet potatoes peeled and chopped
    • 4 to 6 bacon slices cooked and chopped
    • 1 red onion diced
    • 1 tbsp. fresh chives minced
    • 3 tbsp. fresh parsley minced
    • ¼ cup grainy or old-style mustard
    • 1 tbsp. fresh lemon juice
    • ¼ cup olive oil
    • 1 tbsp. apple cider vinegar
    • Sea salt and freshly ground black pepper

    Instructions
     

    • Cook potatoes in boiling water until tender, 15 to 20 minutes.
      6 to 8 russet or sweet potatoes
    • Drain the water and let the potatoes cool.
    • In a bowl, combine the mustard, lemon juice, vinegar, and olive oil, and season to taste.
      ¼ cup grainy or old-style mustard, 1 tbsp. fresh lemon juice, ¼ cup olive oil, 1 tbsp. apple cider vinegar, Sea salt and freshly ground black pepper
    • In a salad bowl, add the diced potatoes, bacon slices, onion, parsley, and chives.
      4 to 6 bacon slices, 1 red onion, 1 tbsp. fresh chives, 3 tbsp. fresh parsley
    • Drizzle the grainy mustard on top and gently toss everything until well-coated.
      ¼ cup grainy or old-style mustard
    • Refrigerate until ready to eat.

    Nutrition

    Calories: 353kcalCarbohydrates: 49gProtein: 6gFat: 15gSaturated Fat: 3gPolyunsaturated Fat: 2gMonounsaturated Fat: 9gTrans Fat: 0.02gCholesterol: 10mgSodium: 341mgPotassium: 886mgFiber: 8gSugar: 11gVitamin A: 32806IUVitamin C: 19mgCalcium: 92mgIron: 2mg
    Keyword bacon, grainy-mustard, paleo, potato, recipe, salad
    Tried this recipe?Let us know how it was!

    More Paleo Recipes

    • closeup of a glass of Almond banana cinnamon smoothie on a wood table
      Almond Banana Cinnamon Smoothie
    • glass of Peach and chocolate green smoothie on a wood table with peaches in the background
      Peach and Chocolate Green Smoothie
    • closeup of two glasses of cinnamon and Coconut vanilla milkshake
      Coconut Vanilla Milkshake
    • Pumpkin smoothie in a glass on a wood table with cinnamon sticks in the background
      Pumpkin Smoothie

    Sharing is caring!

    456 shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Paleo Recipes, Paleo Sides, Veggies and Appetizers Tagged With: cooking: stovetop, diet: dairy-free, diet: egg-free, diet: no sweeteners, diet: nut-free, diet: shellfish-free, good for leftovers, Paleo Autoimmune-Friendly Recipes, Paleo Budget-Friendly Recipes, Paleo Nightshade-Free Recipes

    Reader Interactions

    5 from 1 vote (1 rating without comment)

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    paleo leap square logo

    Hi, I'm Rick! Paleo Leap is the oldest and biggest resource online, covering everything about the paleo diet. We have over 1500 recipes categorized and plenty of meal plans for you to try.

    More about me →

    Popular

    • Bacon-Wrapped Salmon Featured
      Bacon-Wrapped Salmon Recipe
    • Almond Milk Custard
      Almond Milk Custard Recipe
    • Flourless Banana Pancakes Featured
      Flourless Banana Pancakes Recipe
    • Turban Squash Soup Featured
      Turban Squash Soup Recipe

    Recent Recipes:

    • overhead view of a glass of Coffee smoothie
      Coffee Smoothie
    • Macadamia and avocado smoothie in a glass on a wood table with strawberries
      Macadamia and Avocado Smoothie
    • Pumpkin Pie in a red pie pan on a wood table
      Pumpkin Pie
    • BBQ grilled peaches with cinnamon on a grill
      BBQ Grilled Peaches with Cinnamon

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer
    • Cookie Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate, I earn from qualifying purchases.

    For your information only. The statements on this website are merely opinions. Paleo Leap does not provide medical or nutritional advice, treatment, or diagnosis. Read the full disclaimer.

    Copyright © 2023 Paleo Leap

    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.