Brussels Sprouts Recipes

This is a round-up of delicious brussels sprouts recipes fit for a paleo, keto or low-carb diet, with a few common questions answered about these healthy vegetables! 

Brussels sprouts are a great kitchen staple for quick and easy recipes when you’re on a paleo, keto, Whole30 or low-carb diet plan.

Find the answers to some of the most common questions asked about brussels sprouts below and 11 delicious brussels sprouts recipes to try them out!

What do brussels sprouts taste like?

Brussels sprouts and cabbage have a similar flavor profile, but don’t exactly taste the same. Some people think that brussels sprouts taste bad when raw, as they tend to be more bitter then.

How do you get the bitterness out of brussels sprouts?

The chemical compounds that cause some brussels sprouts to taste bitter are concentrated in the center of the veggie. Cutting your brussels sprouts in half before cooking can help to release some of the bitterness. Also, make sure you season them well!

Why do brussels sprouts taste bitter in the first place? Not only is it due to chemical compounds, but scientists have also discovered that some people carry genes that make them more sensitive to bitter chemicals. So, if seasoning doesn’t work, it might just be your genes!

Should you cut brussels sprouts in half before cooking?

Cutting brussels sprouts in half helps to release some of the bitter chemical compounds concentrated in the center during the cooking process.

Halving your sprouts also makes them cook faster and allows them to caramelize more evenly due to the greater surface area. 

What pairs well with brussels sprouts?

Due to their slight bitter taste, brussels sprouts tend to pair really well with sweeter ingredients, which provides balance.  Apples are a popular pairing, as well as bacon.


1. Harvest Chicken Skillet

Chicken, brussels sprouts, and bacon pieces in a black skillet on a wooden table.

This harvest chicken skillet is a great option for a paleo dinner. It needs about 11 ingredients and 50 minutes to prepare this

Find the recipe HERE.

2. Sauteed Brussels Sprouts with Garlic and Parmesan

Halved brussels sprouts covered in powdered parmesan in a black skillet.

This simple recipe is easy to prepare with absolute minimal cleanup needed.

It only requires 7 ingredients, with the majority of them likely to be in your pantry already.

Find the recipe HERE.

3. Smoky, Lemony, Shredded Brussels Sprouts

Shredded brussels sprouts in a white bowl on a yellow background.

This shredded brussels sprouts recipe is an excellent healthy side dish. Only needing 8 ingredients to prepare, you’ll have this ready in a flash!

  • Calories: 115
  • Carbs: 11.9g

Find the recipe HERE.

4. Chicken with Brussels Sprouts and Mustard Sauce

Creamy chicken, potatoes and brussels sprouts topped with fresh chopped herbs in a black skillet on a wooden background.

This chicken and brussels sprouts recipe is perfect for a diet focusing on whole foods, like Whole30 or paleo. It needs 10 ingredients and about 35 minutes to prepare.

  • Calories: 621

Find the recipe HERE.

5. Pan Fried Brussels Sprouts with Bacon and Parmesan

Halved brussels sprouts with bacon pieces topped with parmesan cheese in a pan on a gray background.

This healthy pan fried brussels sprouts with bacon and parmesan is quick and easy to make, needing only 6 ingredients and more or less 10 minutes to throw together.

Please take note that the original recipe uses vegetable oil. Feel free to substitute with an oil/fat the is compliant to your diet!

  • Calories: 358

Find the recipe HERE.

6. Brussels Sprouts, Eggs, and Bacon

Chopped brussels sprouts, fried eggs and bacon pieces topped with fresh chopped chives.

This sheet pan breakfast with brussels sprouts, eggs and bacon is a great healthy option for a morning or early afternoon meal.

It needs 10 ingredients and 30 minutes to prepare.

Find the recipe HERE.

7. Southwestern Shredded Brussels Sprouts

Shredded brussels sprouts with beans and chopped vegetables in a black pot.

This Southwestern shredded brussels sprouts recipe is a great healthy side dish. Get this recipe ready in 25 minutes, with only 14 ingredients (including salt, pepper and common pantry spices). 

  • Calories: 144

Find the recipe HERE.

8. Warm Brussels Sprouts and Bacon Salad

Shredded brussels sprouts topped with bacon pieces, chopped nuts and shredded cheese in a white bowl on a gray background.

This delicious brussels sprouts recipe is perfect for a quick and easy keto or low-carb meal. It needs only 5 ingredients and can be prepared in about 25 minutes.

Find the recipe HERE.

9. Spicy Honey Mustard Brussels Sprouts

Chopped brussels sprouts with honey mustard sauce in a white bowl on a wooden background.

For an easy gluten-free or paleo side dish, you can throw together this simple spicy honey mustard brussels sprouts. This recipe needs 7 ingredients and 40 minutes to complete.

  • Calories: 148
  • Carbs: 10g

Find the recipe HERE.

10. Balsamic Roasted Brussels Sprouts with Onions and Eggs

Brussels sprouts, caramelized onions and fried eggs in a black skillet on a blue and white kitchen towel.

This low-carb and keto-friendly recipe is perfect for a healthy breakfast or lunch.

It needs only 9 ingredients and about 60 minutes to prepare (with most of it being time in the oven).

Find the recipe HERE.

11. Bacon Ranch Brussels Sprouts

This quick and simple brussels sprouts recipe needs only 5 ingredients and is perfect for keto or paleo diets.

You can use homemade ranch seasoning or use a healthy brand from the store. Have it ready in about 30 minutes.

Find the recipe HERE.


Brussels sprouts are an excellent addition to a variety of healthy diets. Whether you’re doing keto, paleo, low-carb or Whole30, you’ll find many compliant recipes using this versatile ingredient.

There’s no need to fear its sometimes bitter taste, as it is mostly diminished during the cooking process. Using the right recipes, brussels sprouts can become one of your kitchen staples! 

Similar Posts

Leave a Reply

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