• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Cast Iron Keto
  • Home
  • Work With Us
  • Contact
  • Web Stories
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Recipes
  • Cookbook
  • About Us
  • Contact
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Home » Recipes

    Keto Potato Salad with Smoked Sausage

    Jun 26, 2019 · 5 Comments

    Jump to Recipe Print Recipe

    This Keto Potato Salad with Smoked Sausage is low carb, gluten-free, grain-free, & paleo-friendly. It's a crowd-pleaser making it perfect for cookouts!

    Close-up: Keto "Potato" Salad with Smoked Sausage

    This Keto Potato Salad recipe is sponsored by Kiolbassa Smoked Meats, thank you for supporting the brands that make CIK possible.

    Summer cookout season is upon us and this Keto Potato Salad with Smoked Sausage has become one of my go-to recipes. Seriously, between this cauliflower potato salad and this Charred Cabbage Salad all you'll have to do is throw a few shrimp on the barbie and you'll be ready for any BBQ, picnic, or potluck the summer months throw your way.

    The best part about this super easy mock potato salad recipe is the addition of Kiolbassa Smoked Meat's Grass-Fed Organic Smoked Sausages. Their sausages truly are the most delicious sausages on the market plus they give the side dish an unrivaled heartiness.

    Potato salad has always been one of our favorite side dishes and this recipe is based on a family recipe. Specifically, the mayonnaise to mustard ratio along with the addition of the hard-boiled eggs, pickles, and paprika.

    We've just spiced things up a bit with peppers and onions, hearty smoked sausage, and grainy mustard. You can also use Dijon or yellow mustard if that's what you have on hand! For the mayo, you may want to check out our post, the best keto mayo brands.

    We're also a sucker for German potato salad.

    Potatoes are probably one of the foods we miss most eating Keto. We do practice a cyclical eating cycle most of the time so we tend to add potatoes in occasionally. It's nice having this keto-friendly "potato" salad on hand for those times we're 100% keto though. Side note, if you haven't tried our Keto Breakfast Potatoes you're missing out!

    Plus, this side is great for cookouts because it fits so many different dietary needs.

    Jump to:
    • How to make Keto Potato Salad.
    • Can you use pickle relish?
    • Can you use frozen cauliflower?
    • Can you use a different Kiolbassa sausage?
    • What is the nutritional information for this recipe?
    • 📖 Recipe
    Ingredients in a mixing bowl
    Sliced Beef sausages

    How to make Keto Potato Salad.

    1. You'll start by roasting the cauliflower. To do this, we quartered the cauliflower (you can also cut the cauliflower into florets), wrapped it in aluminum foil and threw it in the oven for about an hour. After the cauliflower is cooked you'll drain the cauliflower then chop it into 1" pieces to resemble cubed potatoes.
    2. After that, you'll add the red onion, pickles, boiled eggs, salt and pepper, red bell pepper, celery, vinegar, mayonnaise, and grainy mustard to a large bowl and mix well. Add the chopped cauliflower and toss.
    3. At this point, you'll sear the sliced Kiolbassa sausages in a hot cast-iron skillet with a bit of oil for about 1-2 minutes per side until they're nice and browned. Let them cool then add them to the salad.
    4. Toss, season to taste, top with the remaining sliced hardboiled eggs, a quick dusting of paprika, and refrigerate until ready to serve.

    Can you use pickle relish?

    Yes, you could use a pickle relish if you have one on hand that's sugar-free. If not, chopped dill pickles will do the trick. This salad is also delicious with pickled jalapeños or pickled red onions if you want to spice things up a bit.

    You can also add a splash of pickle juice to the salad in place of a bit of the vinegar if you'd like.

    Can you use frozen cauliflower?

    We recommend not using frozen cauliflower as it gets too mushy. You want it to have the same texture as potatoes so this doesn't work well.

    Can you use a different Kiolbassa sausage?

    Totally! We love the Jalapeño Beef Kiolbassa in this recipe but you can use whatever sausage you have on hand as well. We typically choose grass-fed beef if available because it is higher in omega 3’s, has a better fat profile than standard beef, and a higher concentration of nutrients and antioxidants. You can also use a plant-based sausage like Beyond Meat.

    All of Kiolbassa's sausages are delicious though so you can't go wrong with whichever flavor you choose, grass-fed or not.

    What is the nutritional information for this recipe?

    As always, you can find the full nutritional breakdown including the carb count (total carbs and net carbs) at the bottom of the recipe card. You can find the serving size/yield at the top of the recipe card. You should always double-check your specific ingredients as different brand's ingredients may have different values.

    This easy cauliflower salad comes to 3g net carbs per serving. We love using this recipe as part of our meal planning as it gets even better after a day or two, don't most recipes work that way? It's like the flavors just meld together.

    Keto "Potato" Salad with Smoked Sausage In a large serving bowl with kiolbassa packaging in the foreground.

    📖 Recipe

    Close-up: Keto "Potato" Salad with Smoked Sausage

    Keto Potato Salad with Smoked Sausage

    This Keto Potato Salad with Smoked Sausage is low carb, gluten-free, grain-free, & paleo-friendly. It's a crowd-pleaser making it perfect for cookouts!
    4.25 from 4 votes
    Print Rate Pin Recipe
    Course: Side Dish
    Cuisine: American
    Keyword: entertaining, keto, side
    Prep Time: 15 minutes
    Cook Time: 1 hour 10 minutes
    Total Time: 1 hour 25 minutes
    Servings: 12
    Calories: 296kcal

    Ingredients

    • 1 large head cauliflower about 2.5 pounds
    • 1 tablespoon avocado oil
    • 4 Kiolbassa Grass-Fed Beef Sausages sliced into rounds
    • 1 ¼ cups mayonnaise
    • 2 tablespoons grainy mustard
    • 2 tablespoons white vinegar
    • 1 red bell pepper diced
    • 1 cup diced red onion
    • ½ cup diced celery
    • ½ cup diced pickles regular dill pickles, pickled onions, or pickled jalapeños
    • 6 hard-boiled eggs
    • Sea salt and freshly cracked black pepper to taste
    • Smoked paprika for topping

    Instructions

    • Preheat the oven to 375° F. Quarter the cauliflower and place it in a cast-iron skillet, cover with foil and transfer to the oven. Bake for 60 minutes or until tender. Cut the cauliflower into cubes between ½” to 1” thick.
    • In the same cast-iron skillet heat the oil and cook the sausages for 2-3 minutes per side until browned.
    • In a large bowl combine the remaining ingredients, add in the cauliflower, sausages, and 4 diced eggs. Taste for salt and pepper and add more if needed.
    • Slice the remaining eggs and add to the top of the salad, sprinkle with paprika. Cover and transfer to the refrigerator until ready to serve.

    Nutrition

    Nutrition Facts
    Keto Potato Salad with Smoked Sausage
    Amount Per Serving
    Calories 296 Calories from Fat 243
    % Daily Value*
    Fat 27g42%
    Saturated Fat 6g38%
    Trans Fat 0.1g
    Polyunsaturated Fat 12g
    Monounsaturated Fat 8g
    Cholesterol 122mg41%
    Sodium 445mg19%
    Potassium 244mg7%
    Carbohydrates 4g1%
    Fiber 1g4%
    Sugar 2g2%
    Protein 8g16%
    Vitamin A 497IU10%
    Vitamin C 25mg30%
    Calcium 32mg3%
    Iron 1mg6%
    *

    Nutritional values are estimates only and do not include carbs from sugar alcohols.

    # Hashtag with us!Don't forget to mention @castiron_keto or tag #castironketo on Instagram with your creations! We love seeing what you're making.
    « Homemade Taco Seasoning (gluten free / low carb)
    Keto Chicken Fajita Casserole »

    Reader Interactions

    Comments

    1. Anna Brinks says

      June 26, 2019 at 2:53 pm

      What’s the serving size if it serves 25?

      Reply
      • Alex Lester says

        June 30, 2019 at 3:10 pm

        Hi Anna, it's simply 1/25th of the recipe. You can also weigh your entire final dish and divide that by 25 to get an exact gram amount per serving. Since everyone measures differently there's no way to provide this information for written recipes like there is for a prepackage food product.

        Reply
        • Henrik says

          October 02, 2022 at 2:39 pm

          So each person gets less that one sixth of a sausage and one quarter of an egg? I guess it servers 25 if it is one of many dishes on a buffet.

          Reply
    2. Linda says

      June 28, 2019 at 3:11 pm

      Looks amazing!

      I went to the website and picked a package for 60.00 but they want to ship, so I can't afford it, will use what I can find around here (MA), I guess.

      Subtotal
      $60.00
      Shipping
      3rd Day Air: $41.73

      Reply
      • Alex Lester says

        June 30, 2019 at 3:09 pm

        Hi Linda, you should be able to find Kiolbassa at a Costco near you.

        Reply

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    cast iron keto logo

    Cast Iron Keto publishes tasty low-carb gluten-free recipes all made in cast-iron cookware. We hope you find something you love!

    More about us →

    Trending Recipes

    • keto stuffed peppers in a cast iron skillet
      Keto Stuffed Peppers
    • Keto Burger on a upside down sheet pan with tomatoes in the background
      Keto Burger - In-N-Out Style
    • Keto Cheesy Cabbage Sausage Skillet on tabletop
      Keto Cheesy Cabbage Sausage Skillet
    • Keto Sloppy Joe mixture in a cast iron skillet with a serving spoon
      Keto Sloppy Joes (Skillet Style)
    • Keto Butter Chicken in a cast iron skillet with cauliflower rice
      Keto Butter Chicken
    • Keto Pork Tenderloin in cast iron skillet
      Keto Pork Tenderloin with Garlic Herb Butter

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Accessibility Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact
    • Work with us

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2023 Cast Iron Keto