Brussels Sprouts Skillet

Wow, it looks like it has almost been a month since I posted a recipe. Life and everything else has been extremely busy at my end and I’ve pretty much been cooking through the Paleo cookbooks that I have in my arsenal. Both Against All Grain and Beyond Bacon are currently my go to books so if you haven’t already, go check them out!

Fall is definitely here when Trader Joe’s starts selling fresh stalks of brussels sprouts, acorns, spaghetti squash and butternut squash for a really good price. I grabbed some sprouts to make a quick and easy one skillet meal for dinner and added grass fed beef hotdogs, seasoned it with some cracked peppercorn and wing sauce dressing and voila! dinner is served :)


4.5 from 2 reviews
Brussels Sprouts Skillet
Prep time
Cook time
Total time
* Note: butter, or any type of oil can be substituted for the lard
Recipe type: Main Dish
Serves: 4
  • 1 stalk brussels sprouts, cut into halves
  • 1 pack grass fed beef hotdogs, cut into ½ inch pieces
  • ½ onion, cubed
  • 1 medium yam/sweet potato, cubed
  • ¼ cup sun dried tomatoes in EVOO
  • 2 tbsp tessamae's cracked pepper dressing
  • ¼ c tessamae's medium hot wing sauce
  • 1 tbsp lard
  • ¼ cup water
  1. In a cast iron pan, saute onions and sun dried tomatoes in lard until onions are soft. Add the hotdogs and cook until a little browned. Remove from pan and set aside.
  2. Add brussels sprouts and sweet potatoes into the pan. Add water, cover and simmer until the sprouts turn bright green and sweet potatoes are cooked.
  3. Add the hotdog mixture back to the pan, and season with the cracked pepper and hot wing sauce.
  4. Mix everything together and cook for a few more minutes until all the flavors are incorporated.
  5. Serve hot!

PAID ENDORSEMENT DISCLOSURE: In order for me to support my blogging activities, I may receive monetary compensation or other types of remuneration for my endorsement, recommendation, testimonial and/or link to any products or services from this blog. Paleo Foodie Kitchen is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to


  1. Joyce says

    What can be used in place of lard? I’ll never use it, so am wondering if perhaps butter would work? Everything else looks good, and I love a good Brussels sprouts recipe, so thank you!

  2. GrandmaD52 says

    We tried this dish. I changed a few things due to what I had on hand. Instead of hot dogs I used kilbase beef sausage and hot n spicey dipping sauce…. Honey liked it

  3. Corina says

    Ive had this recipe in the back of my head for a while now and tonight its happening! Couldn’t find the blk pepper dressing so i’m doing a mixture of smoked tomato dressing and hot wing sauce. Also switching up the sun dried tomatoes with a roasted red pepper because that’s what we have on hand. Can’t wait!

    • says

      You can use any dressing/seasoning you prefer. For a simple one, salt, black pepper, garlic powder, onion powder and some cayenne pepper would be great!

  4. chris says

    So what in the world of wide wide sports is “Tessamae’s cracked pepper dressing”
    Certainly nothing I wan’t to buy. What is the substitute for that?

    • says

      Its a seasoning brand but you can sub it with evoo, lemon, garlic, cracked pepper and salt. Just adjust the seasoning according to taste.

  5. says

    Delicious AND colorfully healthy! Thanks for tonight’s dinner idea, Jenny! Here at Bilinski’s we’re big fans of Paleo Foodie Kitchen. We would love to share some of our products with you!

    Everything we make is natural or certified organic. We purchase local ingredients and buy from businesses close to home whenever possible. We carefully examine every ingredient and practice to make sure it promotes what we believe in. Our products are nitrite- and preservative-free, and are made from meats that are raised in clean, comfortable conditions with integrity – with no antibiotics, no animal by-products in their feed, and no hormones. Feel free to reach out to us on Facebook or at We hope to hear from you :)

    • says

      Hi Aubree! Yes I remember exchanging emails a few weeks back. I’ll let you know once my schedule eases up a bit and i’ll email you :)