Easy Paleo Skillet Roasted Brussels Sprouts with dairy-free Paleo Parmesan Cheese. These Brussels sprouts are roasted to golden delicious. They are my go-to Brussels sprouts recipe for every day as well as the thanksgiving holiday!

If you love brussels sprouts, you’ll also love my maple “soy” glazed Asian brussel sporuts and Air fryer brussels sprouts with maple lemon sauce!

Paleo Skillet Roasted Brussels Sprouts with parmesan cheese is the best Paleo Brussel Sprouts Recipe.

Paleo Skillet Roasted Brussels Sprouts with Dairy-Free Parmesan Cheese Sprinkles (Keto, Whole30)

Brussels sprouts are one of the vegetables I came to know and love after I moved to the states. I’ve never seen or even tastes Brussels sprouts in Asia probably because Brussels sprouts grow in colder weather climate.

Paleo Skillet Roasted Brussels Sprouts with parmesan cheese is the best Paleo Brussel Sprouts Recipe.

Be that as it may, I came to love these sprouts because once they are roasted, these Brussels sprouts turn nutty and crunchy delicious. No wonder people love them all over the world.

Paleo Skillet Roasted Brussels Sprouts with parmesan cheese is the best Paleo Brussel Sprouts Recipe.

So far there are two recipes on the I Heart Umami blog where I use Brussels sprouts as the main ingredient – Thai Brussels Sprouts Stir-Fry and today’s recipe Skillet Roasted Brussels Sprouts! Both dishes taste different from one another so if you are a fan of Brussels sprouts, I highly recommend you give both of them a try!

Paleo Skillet Roasted Brussels Sprouts with parmesan cheese is the best Paleo Brussel Sprouts Recipe.

Today’s Skillet Roasted Brussels Sprouts recipe is adapted from Cook’s Illustrated go-to Brussels sprouts. I adore simple recipes made better so when I saw the recipe online, I simply couldn’t pass on.

Paleo Skillet Roasted Brussels Sprouts with parmesan cheese is the best Paleo Brussel Sprouts Recipe.

It turns out roasting Brussels sprouts over a stovetop is extremely convenient and easy. I love it because I can control the temperature to my liking and make adjustments easily. The cut sides that touch the skillet turn golden brown and the flip sides are in bright green. How pretty!

Paleo Skillet Roasted Brussels Sprouts with parmesan cheese is the best Paleo Brussel Sprouts Recipe.

Adding Paleo Parmesan Cheese for Extra Flavor

I sprinkle my Paleo Parmesan Cheese right before serving to make these sprouts extra cheesy delicious. They add so much more flavor and best of all, it stores well in the fridge and is super versatile.

Paleo Skillet Roasted Brussels Sprouts with parmesan cheese is the best Paleo Brussel Sprouts Recipe.

I also invested in a really good bottle of olive oil to roast my sprouts. A good bottle of olive oil really enhances the flavor so if you are making this dish for your holiday party (which I hope you do!) pick a good bottle to make this roasted Brussels sprouts really excellent.

So my dear readers, this Paleo Skillet Roasted Brussels Sprouts with Dairy-Free Parmesan Cheese are

Super easy
Nutty delicious
Gorgeous looking
Perfect side dish for everyday and holiday
Paleo, Whole30, Keto, Vegan friendly!

If you give this Paleo Skillet Roasted Brussels Sprouts a try, be sure to rate the recipe and leave a comment below. It’ll help me and my blog tremendously.

Love what you see? Become a I Heart Umami subscriber and you’ll get my Top 10 Paleo Recipes Ready in 10 Minutes Each!

Also check out my Air Fried Brussels Sprouts with Maple Lemon Glaze and Mung Bean Sprouts Salad!

Paleo Skillet Roasted Brussels Sprouts with parmesan cheese is the best Paleo Brussel Sprouts Recipe.
5 from 16 votes

Skillet Roasted Brussels Sprouts with Paleo Parmesan Cheese

Prep Time: 15 minutes
Cook Time: 8 minutes
Total Time: 23 minutes
Servings: 6 people
Author: ChihYu Smith
Easy Paleo Skillet Roasted Brussels Sprouts with dairy-free Paleo Parmesan Cheese. These Brussels sprouts are roasted to golden delicious. They are my go-to Brussels sprouts recipe for everyday as well as thanksgiving holiday! 
Print Pin Rate

Video

Ingredients 

  • 1 lb. Brussels sprouts, , 1 to 1.5 inches in diameter, trimmed and halved
  • 2+3 tbsp extra virgin olive oil
  • 1 tbsp lemon juice
  • 1/4 tsp coarse salt
  • 1/8 tsp black pepper
  • 3-4 tbsp Paleo parmesan cheese

Instructions 

  • In a large bowl, toss trimmed and halved Brussels sprouts with 2 tbsp olive oil. Arrange them in single layer , cut sides down, in a 12-inch skillet. Drizzle with 3 tbsp olive oil on top of the sprouts and use a tong to gently move/wiggle the sprouts so that the oil seeps underneath. Combine lemon juice with salt and pepper. Set the mixture aside.
    Paleo Skillet Roasted Brussels Sprouts with parmesan cheese is the best Paleo Brussel Sprouts Recipe.
  • Cover and start the skillet cold (i.e. not preheated) with the sprouts over medium-high heat. Cook until the sprouts are in bright green color and cut sides have started to show light brown, about 5 minutes.
    Paleo Skillet Roasted Brussels Sprouts with parmesan cheese is the best Paleo Brussel Sprouts Recipe.
  • Uncover and continue to cook until cut sides of sprouts are evenly browned and in deep golden brown color and with little to no resistance when slides in a paring knife, about 2-3 minutes. Pay attention to the stovetop temperature and check the sprouts often so they don’t get overcooked or burnt.
    Paleo Skillet Roasted Brussels Sprouts with parmesan cheese is the best Paleo Brussel Sprouts Recipe.
  • Transfer sprouts to a large serving plate or bowl, the sprouts aren’t seasoned at this point. Before serving, add lemon juice mixture, toss and taste for more salt, pepper, or lemon juice. Sprinkle with Paleo Parmesan Cheese before serving.
    Paleo Skillet Roasted Brussels Sprouts with parmesan cheese is the best Paleo Brussel Sprouts Recipe.

Notes

Recipe is adapted from Cook’s Illustrated: go-to brussels sprouts
 
You can find the Paleo Parmesan Cheese Recipe here
 
The nutritional label is calculated 1 serving out of 6 total and without Paleo Parmesan Cheese.  

Nutrition

Calories: 41kcal, Fat: 4g, Sodium: 97mg, Vitamin C: 1mg
Course: Side Dish, vegetable
Cuisine: American
Keyword: Paleo Brussels Sprouts, Paleo Roasted Brussels Sprouts, Paleo Skillet Roasted Brussels Sprouts, Pan Fried Brussels Sprouts with Parmesan, Parmesan Roasted Brussels Sprouts, Skillet roasted brussels sprouts
DID YOU MAKE THIS RECIPE?Tag @iheartumami.ny on Instagram and hashtag it #iheartumami.

Also check out my Paleo Parmesan Cheese recipe, Thai Stir-Fried Brussels Sprouts, Garlicky Chinese Broccoli Stir-Fry, Smashed Cucumber Salad, and Lemon Garlic Broccoli Florets for extra veggies !