• 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

    Southern-Style Potato Salad Recipe

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

    Sharing is caring!

    33 shares
    • Facebook
    • Twitter
    • Reddit

    All eyes are on this southern-style potato salad made with bits of bacon and a tangy dressing! Who can resist salty and savory bacon mixed with soft potatoes and a host of seasonings?! Bring this potato salad to a BBQ or simply serve it as a side for an all-around favorite dish.

    Southern-Style Potato Salad

    Most potato salads (like this one and this one) are made with a homemade mayonnaise dressing base. If you don't prefer mayo or are looking for a mayo-free version, this is your salad.

    In fact, French-style potato salads are often made without a mayonnaise base and instead are made with an herby olive oil-balsamic dressing, like this one.

    Even though this is a mayo-free potato salad, it's important to keep it refrigerated because bacon needs to be kept cold. Be sure to choose a well-sourced bacon from a farmer’s market, local grocer, or quality butcher shop. Serve with a bunless burger or chicken dish!

    Southern-Style Potato Salad Recipe

    Serves: 4 Prep: 20 min Cook: 30 min

    Ingredients

    • 6 to 8 russet or sweet potatoes, diced
    • 1 red onion, sliced
    • 1 tbsp. coriander seeds
    • 1 tsp. cumin seeds
    • ½ tbsp. dried oregano
    • ½ tsp. chili flakes
    • 4 bacon slices, cooked and minced
    • 3 tbsp. fresh parsley, minced
    • ¼ cup olive oil
    • 2 tbsp. red wine vinegar
    • 1 tbsp. cooking fat
    • Sea salt and freshly ground black pepper
    Southern-Style Potato Salad Recipe Preparation

    Preparation

    1. Cook diced potatoes in boiling water until tender, 15 to 20 minutes.
    2. Drain the water and let the potatoes cool.
    3. Melt cooking fat in a skillet over medium-high heat.
    4. Add the sliced onions and cook until lightly caramelized, 10 to 12 minutes, then set aside.
    5. Add the coriander and cumin seeds to the skillet and cook for 1 to 2 minutes.
    6. In a bowl, combine the onions, grilled seeds, oregano, chili flakes, bacon, parsley, olive oil, and red wine vinegar.
    7. Whisk together and season to taste.
    8. Add the potatoes to the onion-bacon sauce and gently toss.
    9. Eat right away or serve cold.

    📖 Recipe

    Southern-Style Potato Salad Recipe

    Southern-Style Potato Salad Recipe

    A mayo-free, southern-style potato salad made with bits of bacon and an herb-filled balsamic dressing.
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 20 minutes mins
    Cook Time 30 minutes mins
    Total Time 50 minutes mins
    Course Salad
    Cuisine American
    Servings 4 people
    Calories 574 kcal

    Ingredients
      

    • 6 to 8 russet or sweet potatoes diced
    • 1 red onion sliced
    • 1 tbsp. coriander seeds
    • 1 tsp. cumin seeds
    • ½ tbsp. dried oregano
    • ½ tsp. chili flakes
    • 4 bacon slices cooked and minced
    • 3 tbsp. fresh parsley minced
    • ¼ cup olive oil
    • 2 tbsp. red wine vinegar
    • 1 tbsp. cooking fat
    • Sea salt and freshly ground black pepper

    Instructions
     

    • Cook diced 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.
    • Melt cooking fat in a skillet over medium-high heat.
      1 tbsp. cooking fat
    • Add the sliced onions and cook until lightly caramelized, 10 to 12 minutes, then set aside.
      1 red onion
    • Add the coriander and cumin seeds to the skillet and cook for 1 to 2 minutes.
      1 tbsp. coriander seeds, 1 tsp. cumin seeds
    • In a bowl, combine the onions, grilled seeds, oregano, chili flakes, bacon, parsley, olive oil, and red wine vinegar.
      ½ tbsp. dried oregano, ½ tsp. chili flakes, 4 bacon slices, 3 tbsp. fresh parsley, ¼ cup olive oil, 2 tbsp. red wine vinegar
    • Whisk together and season to taste.
      Sea salt and freshly ground black pepper
    • Add the potatoes to the onion-bacon sauce and gently toss.
    • Eat right away or serve cold.

    Nutrition

    Calories: 574kcalCarbohydrates: 76gProtein: 10gFat: 27gSaturated Fat: 6gPolyunsaturated Fat: 5gMonounsaturated Fat: 15gTrans Fat: 0.1gCholesterol: 15mgSodium: 354mgPotassium: 1395mgFiber: 14gSugar: 16gVitamin A: 49266IUVitamin C: 26mgCalcium: 194mgIron: 5mg
    Keyword potato, salad, southern style
    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!

    33 shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Paleo Pork Recipes, Paleo Recipes, Paleo Salad Recipes, Paleo Sides, Veggies and Appetizers Tagged With: cooking: fast cook, cooking: fast prep, cooking: stovetop, diet: dairy-free, diet: egg-free, diet: no sweeteners, diet: nut-free, diet: shellfish-free, Paleo Budget-Friendly Recipes, Paleo Kid-Friendly 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.