Remember those little cocktail sausages in that sauce made with grape jelly? Well this one is a Paleo version. The original dish was a potluck standard back in the day. Super simple, you could throw this together quickly for guests who drop by. But you would need to have some No Sugar Smoked Kielbasa on hand to come off as the perfect hostess. Better yet, make them for yourself! Make a nice salad to served alongside and you’ve got a great hearty Paleo meal.

Pederson’s Whole30 Approved Uncured No Sugar Smoked Kielbasa is humanely raised containing no antibiotics, growth stimulants and is fed no animal by-products. The kielbasa is “Minimally processed, no preservatives, no artificial ingredients, no added nitrates or nitrites, no gluten, no lactose, no MSG, and no added sweeteners“. Stock up so you have it in the freezer for those times guests unexpectedly drop by, or you need something savory and delicious in your life.

Paleo Sweet & Smoky Kielbasa Bites


Sweet & Smoky Kielbasa Bites
Write a review
  1. 1 Pederson’s Kielbasa, cut into 1/2” chunks
Sweet & Smoky Sauce
  1. 1 ½ cups tomato puree
  2. 2 cup honey
  3. ¼ cup molasses
  4. ¼ cup apple cider vinegar
  5. 2 t. dry mustard
  6. 3 t. smoked paprika
  7. 1 t. garlic powder
  8. 1 t. salt
  9. ½ cup water
  1. Combine all ingredients in a saucepan and simmer over low heat, stirring frequently for a few minutes until thickened. Add Kielbasa chunks and simmer for 45 minutes to soak in flavor.
Paleo on the Go Test Kitchen