This post may contain affiliate links. Please read our disclosure policy.

This Kielbasa Bites with Secret Sauce recipe here, if I can even call it a recipe, is pretty much the easiest appetizer ever and it is freaking DELICIOUS. 

Kielbasa Bites with Secret Sauce

But, why do I call it “secret sauce”… well, I have my childhood best friend, Lindy, to thank for that. Growing up, Lindy’s grandmother would make up lil smokies (you know, the tiny sausage links) coated in her “secret sauce”– which was a mind-altering combination of ketchup, mustard and Worcestershire sauce. Yep, you heard that right, it was that simple and we freaking loved that stuff and ate it all the dang time

Anyway, fast forward a decade or so, I was sitting in my kitchen with nothing to make for dinner except a rope of Pederson’s Farms No Sugar Whole30 Kielbasa in my freezer. For some reason, Lindy’s Grandmother’s “secret sauce” popped in my head and I knew I could make some sort of Whole30 compliant version… and here it is folks. It isn’t fancy, but I can assure you they will be gone in 60 Seconds. hehe. But, seriously. When I made these Kielbasa Bites with Secret Sauce for my husband he was like “what the heck did you put in this? It’s delicious! You gotta post this!” So here I am. Posting away the most basic of recipes but one that I know you guys are going to FREAKING LOVE. 

Kielbasa Bites with Secret Sauce

So, a big thank you to my dear friend, Lindy, and her sweet Grandmother for the inspiration behind this recipe. I will always think of you when I make this one. 

Kielbasa Bites with 'Secret Sauce'
Serves 4
a six ingredient, absolutely delicious appetizer that is Whole30 approved!
Write a review
Total Time
10 min
Total Time
10 min
  1. 14oz No Sugar Pederson Farm's Kielbasa
  2. 2 tbsp. olive oil
  3. 2 tsp. tomato paste
  4. 1 tbsp. yellow mustard
  5. 1.5 tbsp. coconut aminos
  6. 2 tsp. apple cider vinegar
  1. Slice kielbasa into thin rounds.
  2. Heat a large skillet over medium-high heat. Add the olive oil and when hot, but not smoking, add the sliced kielbasa to the skillet. Try to spread them out into a single layer if you can, and brown them on each side until golden brown, about 3 minutes per side.
  3. Reduce heat to medium low.
  4. Add tomato paste and stir to toss and coat the sausage.
  5. Now add the mustard, coconut aminos, and apple cider vinegar-- toss to coat and saute for about 2 more minutes. Or until the sauce is nice and thick and coated all over the kielbasa.
  6. Remove from heat and onto a plate. Stick some toothpicks in it and serve!
  7. Enjoy!
The Defined Dish

Welcome! I’m Alex.

I’m a food lover sharing healthy, simple, delicious, recipes from my kitchen to yours. Here you’ll find lots of Whole30, lots of healthy, and a little indulgence here and there because…it’s all about balance y’all!

Similar recipes

Leave a comment

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


  1. These were such a big hit! Took them to a summer BBQ. Everyone was raving and wanted the recipe.

  2. these were INCREDIBLE! I took them to a super bowl party and they were a huge hit! great for whole 30 and non-whole 30 alike — I will be making these for a very long time!

  3. Fellow January Whole 30’er (Round 2) here! Made this for dinner tonight and served over a cauli & broc rice combo with bell peppers. So happy with the way the kielbasa turned out. Thank you for such an easy and FANTASTIC recipe 🙂

  4. I just made this special sauce for a breakfast sausage and it was incredible! So easy and delicious. A huge help while on the January Whole30. ????