Kick-Start Your Paleo Diet, Boost Your Energy, & Lose Weight

Paleo Brussels Sprouts Recipe with Lemon, Bacon, and Sweet Potatoes

Louise | July 17
paleo lemon sweet potato Brussels Sprouts recipe

There’s nothing more amazing than the taste of fresh vegetables (and bacon, of course!). One of my favorite vegetables right now is Brussels sprouts – they’re sort of funky with a very unique taste. But they’re really easy to make, and quite filling too.

Plus Brussels sprouts are pretty nutritious. Just 1 cup of Brussels sprouts (raw) contains 125% of your daily value of vitamin C (so you can stop drinking all that orange juice!).

So, here’s another delicious Paleo Brussels sprouts recipe (and there’s 3 more Paleo Brussels sprouts recipes here, here, and here). This recipe below is fantastic as an easy side dish or as a snack if you’re hungry during the day!

Paleo Brussels Sprouts Recipe with Lemon, Bacon, and Sweet Potatoes

paleo brussels sprouts recipe
This Paleo Brussels sprouts recipe is pretty easy. It just uses lemon, sweet potato, Brussels sprouts, bacon, and salt and pepper. You can add some crumbled boiled eggs as a topping if you’d like, but it’s optional and should be avoided if you’re on the Paleo Autoimmune Protocol (AIP).

I peeled and diced the sweet potato and chopped up the Brussels sprouts. It’s always good to a have a sharp kitchen knife for chopping things (especially sweet potatoes that are bit hard).
paleo sweet potato recipe

I like to saute the diced sweet potato first because it takes longer to cook. Then I add in the Brussels sprouts pieces because they also take a bit to soften. Once they’re both soft, you can add in the rest of the ingredients and serve. Make sure to keep an eye on the dish (and use a medium heat) as it can burn once it soaks up the coconut oil.
paleo side dish recipe

Paleo Lemon Sweet Potato Brussels Sprouts Recipe

Paleo Lemon Sweet Potato Brussels Sprouts Recipe

Paleo Brussels Sprouts Recipe with Lemon, Bacon, and Sweet Potatoes

  • Prep Time: 10 minutes
  • Cook Time: 30 minutes
  • Total Time: 40 minutes
  • Yield: 4 servings 1x
  • Category: Side Dish
  • Cuisine: American


  • 1 lb Brussels sprouts, finely chopped
  • 1 medium sweet potato, peeled and diced small
  • 3 slices of bacon, cooked and chopped into small pieces
  • juice from 1/2 lemon (add more if preferred)
  • salt and pepper to taste (if needed)
  • 1 boiled egg, diced (optional, omit for AIP)
  • coconut oil to cook with


  1. Cook the diced sweet potatoes in a large pan with some coconut oil. Saute on medium heat for 10 minutes.
  2. Add the chopped Brussels sprouts and keep sauteing until both are soft (stir occasionally).
  3. Add the bacon pieces, lemon juice, and salt and pepper to taste.
  4. Top with the diced boiled egg (optional – omit for AIP).


  • Serving Size: 3/4-1 cup


mable - July 20

I just made this for dinner. It’s so good it can’t be healthy for you good. I want more. Only thing is it cooks way down next ill need to double it next time. And keep a close eye on the sweet potatoes they can burn quick. : )

    Ancestral Chef - July 20

    Yes – they can burn (I’ll put a note about that!). Glad you enjoyed it 🙂

Denyse - November 7

I made this today for dinner. I love the flavor combination of the slightly bitter brussels sprouts and the sweetness of the sweet patoto and the bacon — well, bacony flavor. All totether, it is delish! I chopped everything so tiny. I think next time I will leave all pieces a bit larger. Really enjoyable dish. Thanks.

    Louise Hendon - November 9

    So glad you liked it Denyse 😀

Comments are closed