• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer

The Movement Menu logo

  • Recipes
  • About
  • Work with Me
  • Client Work
  • Portfolio
  • Contact
  • Nav Social Menu

    • Email
    • Facebook
    • Instagram
    • Pinterest
menu icon
go to homepage
search icon
Homepage link
  • Recipes
  • About
  • Work with Me
  • Client Work
  • Portfolio
  • Contact
    • Email
    • Facebook
    • Instagram
    • Pinterest
  • ร—

    Home ยป Diet ยป Whole30 ยป Buffalo Paleo Potato Salad (Whole30)

    Buffalo Paleo Potato Salad (Whole30)

    Published: Aug 29, 2018 ยท Modified: Dec 30, 2021 by Monica Stevens Le ยท 4 Comments

    1.2K shares
    • Share
    • Tweet
    Jump to Recipe Pin Recipe
    potato salad in a large bowl with a spoon inside
    paleo potato salad in a large bowl with red onions and chives on top

    This creamy buffalo paleo potato salad is loaded up with crunchy bacon bits, crispy red onion, and a combination of homemade Whole30 mayo and zesty hot sauce that'll leave you wanting more. This fabulous side dish is dairy free, paleo and Whole30!

    Buffalo Paleo Potato Salad in a large bowl with a spoon

    What do I add to this paleo potato salad?

    Potato salad hasn't always been my jam. It wasn't until I experimented with making it at home, that I really fell in love with it.

    Whenever I try store bought potato salad, I'm completely overwhelmed with yucky mayonnaise coating my entire mouth and throat.

    That's not a pleasant feeling when said mayonnaise isn't healthy and delicious like my paleo mayo.

    The first time I made whole30 potato salad, I decided to keep it pretty simple. I added some hardboiled eggs, bacon, red onion and fresh herbs. That recipe made me realize how much potential a homemade potato salad recipe could have.

    So, I decided to kick things up several notches. Everybody needs and loves having a little hot sauce in their lives, yeah?

    Why not add it into a potato salad recipe and elevate it completely? Freaking yum.

    potato salad in a white bowl with a spoon inside

    I love having fun with add-ins when making potato salad. I decided to top this salad off with some fresh herbs like chives and parsley. Fresh herbs make all of the difference, trust me.

    You can absolutely leave the bacon out of this salad if that isn't your jam. However, it does add a bit of saltiness and umami throughout the salad so you'll need to go heavier handed with salt if you leave it out.

    Want to hear something so incredibly real and silly? It took me THREE days to take care of making this recipe, shooting the photography, editing and getting this blog post up.

    Normally, this is a process that only takes me one day, but things have been taking a little bit longer to come to fruition with our new addition to the family.

    There are some days where she is happy and content by keeping herself entertained.

    Other days, she wants to be attached to me at all times. That's just a challenge I will need to learn how to adjust to.

    Buffalo Paleo Potato Salad with a linen napkin on the side

    Will I make this paleo side dish year round?

    I'm already so excited for the day that Sophie will be able to try all of the food I make!

    We are going to be exclusively breastfeeding for the first 6 months but are planning to introduce some solid foods at that point.

    One day, I'll be able to give her this potato salad, and I absolutely cannot wait to hear the opinion from my sassy daughter. Yes, I called her sassy... yes, she is only 7 weeks old.

    She already has *such* a personality, and I cannot wait to watch her grow up. Anyway, I know that...

    Traditionally, potato salads seem to exclusively been eaten during the summer months. I have never been able to figure out why that is.

    More easy paleo recipes like this:

    Paleo Chicken Salad Wraps

    Super Saucy Asian Cauliflower Rice

    Paleo Pesto Chicken Salad

    Ground Beef Salad

    Chicken Shawarma Salad (Paleo and Whole30)

    Buffalo Paleo Potato Salad with red onions and chives on top

    What kind of hot sauce can I use in this potato salad?

    This paleo potato salad is so quick and easy to whip up. It's just the perfect addition to your weekly meal plan and can really pair well with so many different dishes.

    Feel free to use any hot sauce you'd like. I had Cholula on hand, so I went to town with it. I've heard really wonderful things about Frank's Red Hot as well.

    If you're not into the idea of making your own mayo, you can find some paleo compliant mayonnaise from both Primal Kitchen and Chosen Foods.

    I really encourage you to make my paleo mayo recipe though.

    If you have a tall glass jar (Mason jars!) and an immersion blender, you're all set equipment wise, and you simply cannot beat the taste!

    Buffalo Paleo Potato Salad with hot sauce in the background

    How to make buffalo paleo potato salad

    In a large saucepan or Dutch oven, cover chopped potatoes with water by 1 inch. Bring to a boil over high heat.

    Reduce heat to medium-low and cook until potatoes are easily pierced by a fork and you are able to pull out with little resistance. This should take 10-15 minutes.

    Drain the water and move the potatoes to a large bowl. Place in the refrigerator to cool for at least 15-20 minutes.

    Once the potatoes have cooled, add the rest of the ingredients except for the salt and pepper. Stir to completely coat all of the ingredients.

    Add sea salt and black pepper, to taste. Serve cold.

    Buffalo Paleo Potato Salad in a large bowl with a spoon inside

    So, it's settled then. You're well on your way to throwing a dance party for your tastebuds with paleo potato salad.

    You are just going to LOVE how simple and perfectly yummy and delicious this potato salad is.

    I hope you are ready to make it... let's get started! ๐Ÿ™‚

    Buffalo Paleo Potato Salad (Whole30)

    This creamy buffalo paleo potato salad is loaded up with crunchy bacon bits, crispy red onion, and a combination of homemade Whole30 mayo and zesty hot sauce that'll leave you wanting more. This fabulous side dish is dairy free, paleo and Whole30!
    5 from 3 votes
    Tried this recipe?Mention @themovementmenu or tag #movementmenu!
    Print Recipe Pin Recipe Rate Recipe
    Servings 8
    Course: Main Course
    Cuisine: American
    Prep Time: 10 minutes
    Cook Time: 20 minutes
    Total Time: 30 minutes
    Servings: 8
    Calories: 270kcal
    Author: Monica Stevens Le

    Ingredients

    • 8-10 Yukon gold potatoes cut into 1" chunks
    • 1/2 cup Homemade Paleo Mayonnaise
    • 1/4 cup hot sauce
    • 1 small red onion finely diced
    • 1/2 cup celery finely diced
    • 6-8 strips bacon chopped
    • 2 tablespoons lemon juice
    • 6 garlic cloves minced
    • 1/4 cup fresh parsley roughly chopped
    • handful fresh chives for garnish
    • sea salt to taste
    • black pepper to taste

    Instructions

    • In a large saucepan or Dutch oven, cover chopped potatoes with water by 1 inch. Bring to a boil over high heat. Reduce heat to medium-low and cook until potatoes are easily pierced by a fork and you are able to pull out with little resistance. This should take 10-15 minutes.
    • Drain the water and move the potatoes to a large bowl. Place in the refrigerator to cool for at least 15-20 minutes.
    • Once the potatoes have cooled, add the rest of the ingredients except for the salt and pepper. Stir to completely coat all of the ingredients.
    • Add sea salt and black pepper, to taste. Serve cold.

    Notes

    Depending on how big your potatoes are, you may need a tablespoon or two more or less of mayonnaise. You want all of the ingredients to be coated well and for the potato salad to appear creamy.

    Nutrition

    Calories: 270kcal | Carbohydrates: 25g | Protein: 7g | Fat: 16g | Saturated Fat: 3g | Cholesterol: 11mg | Sodium: 411mg | Potassium: 801mg | Fiber: 5g | Sugar: 1g | Calcium: 63mg
    Monica Stevens Le
    Monica Stevens Le

    Hi! I’m Monica – recipe developer, matcha addict and lover of all things chocolate, kombucha and any & all puns. I am also the blogger, real food lover, & bonafide hustler behind the blog ‘The Movement Menu.’ I’m so excited to welcome you to my happy space, where my appreciation of creative recipes and healthy & mindful eats come together to inspire you to live a healthy, balanced life.

    Related Posts

    « The Best Paleo Granola Bars
    Mixed Berry Gluten Free Vegan Cheesecake Bars »

    Never Miss a Recipe

    Receive Paleo, Low Carb & Whole30 Recipes Weekly!

    Reader Interactions

    Comments

    1. M says

      March 10, 2019 at 9:22 am

      Potatoes, especially white potatoes, are not Paleo. This may be Whole30, but not Paleo

      Reply
    2. Tiffany says

      September 04, 2018 at 6:32 pm

      Paleo hot sauce?? I canโ€™t find one without distilled vinegar

      Reply
      • The Movement Menu says

        September 08, 2018 at 1:08 pm

        Frank's hot sauce?

        Reply

    Leave a Reply Cancel reply

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

    Recipe Rating




    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Primary Sidebar

    FREE SHOPPING LIST

    Enter your email address to subscribe and this incredible WHOLE30 Shopping list will be delivered right to your inbox.

    Thank you!

    You have successfully joined our subscriber list. Check your e-mail for the free shopping list.

    .
    Monica

    Hi! Iโ€™m Monica!

    I am a recipe developer, matcha addict and lover of all things delicious, green and any & all puns. I am also the blogger, real food cook, & bonafide hustler behind the scenes. Read Moreโ€ฆ

    • Email
    • Facebook
    • Instagram
    • Pinterest

    As Seen In...

    Visit Monica's Portfolio โžค

    Never Miss a Recipe

    Receive Paleo, Vegan & Whole30 Recipes Weekly!

    Easy Weeknight Meals

    cut open and inside of an air fryer chicken breast on a plate

    The Best Chicken Breast in Air Fryer

    air fryer drumsticks together on a white plate

    Air Fryer Chicken Drumsticks

    gluten free cheese pizza on brown parchment paper

    Gluten Free Pizza Dough

    turkey meatballs on a plate with bucatini pasta and a fork

    Turkey Instant Pot Meatballs

    salad with eggs, avocado, potatoes, and bacon on a plate

    The Best Breakfast Salad

    chicken pot pie soup in a ceramic bowl with a spoon inside

    Healthy Chicken Pot Pie Soup

    Trending Now

    bowl of creamy taco soup with a spoon inside and avocado and limes on top

    Whole30 Creamy Taco Soup

    Whole30 Instant Pot Seafood Gumbo (Paleo, Low Carb, Dairy Free)

    low carb and whole30 chili in a bowl with a lime wedge and spoon inside

    Paleo Whole30 Chili

    One Pan Creamy Garlic Shrimp

    creamy garlic chicken in a pan with lemons sliced on top

    One Pan Creamy Garlic Chicken

    Paleo Shepherd's Pie

    Whole30 Paleo Shepherd's Pie

    a bowl of cauliflower soup with parsley on top and a spoon inside

    Creamy, Roasted & Vegan Cauliflower Soup

    Easy Vegan Pumpkin Soup

    Above Footer Widget

    As Seen In...

    Footer

    • Email
    • Facebook
    • Instagram
    • Pinterest
    • Recipes
    • About
    • Work with Me
    • Client Work
    • Portfolio
    • Contact

    Footer

    As an Amazon Associate, I earn from qualifying purchases.

    1.2K shares
    1207 shares