This post may contain affiliate links. Please read our disclosure policy.

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.

Save This Recipe

Enter your email and get it sent to your inbox (+ new recipes, too)!
Please enable JavaScript in your browser to complete this form.

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!

Recipe Card

Skillet Roasted Brussels Sprouts with Paleo Parmesan Cheese

5 from 16 votes
Prep: 15 minutes
Cook: 8 minutes
Total: 23 minutes
Servings: 6 people
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! 

Video

Save This Recipe!
Get this sent to your inbox, plus get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

Ingredients  

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

Nutrition information is automatically calculated, so should only be used as an approximation.

Like this recipe? Leave a comment below!

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 !

You may also like

Delicious healthy Chinese food you can brag about

10 Meals In 10 Minutes
Learn how to make low carb gluten-free dishes without prep and last minute trips to the grocery store.
Please enable JavaScript in your browser to complete this form.
5 from 16 votes (3 ratings without comment)

Leave a comment

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

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

17 Comments

  1. Megan Stevens says:

    5 stars
    Thanks for sharing such a great method for browning the Brussels sprouts; they’re just perfect how you’ve made them. Can’t wait to make these!

  2. LeAnne says:

    5 stars
    These were fabulous and so easy to make.

    I found they needed a tad more salt – but I love salt.

    The paleo Parmesan clumps when made before hand and stored in the fridge. Ran it through the sifter before using.

    Going to buy more sprouts today as my sprout hating 10 year old gobbled these up.

    This would make an amazing super fast thanksgiving side dish.

    Awesome recipe (but yet all of the recipes I have tried from you are fabulous). You need a published cookbook!

    And more paleo cheese recipes please 🙂

    1. ChihYu says:

      Thank you so much for sharing, LeAnne! Love it!

  3. Jean says:

    5 stars
    Brussels sprouts are my absolute favorite for the holidays and I love that you topped it with paleo parmesan! That crispy outer layer looks amazing.

    1. ChihYu says:

      Thank you, Jean! They turn nutty buttery delicious. I just love them!

  4. Emily Sunwell-Vidaurri says:

    5 stars
    I love this recipe! It’s so simple and perfect. That beautiful golden brown caramelized middle makes the Brussels sprouts taste SO good! So yummy with that Paleo parm on the top too.

    1. ChihYu says:

      Thank you, Emily! Easy side dish for the holiday!

  5. Ann E Crawford says:

    5 stars
    Just made this and came out like a magazine pic — perfect instructions, easy, tasty, healthy, BEAUTIFUL!

    1. ChihYu says:

      Thank you so much, Ann. So great to hear from you. Sending lots of love and kisses ! XO!

  6. Shelby @Fitasamamabear says:

    5 stars
    My daughters LOVE brussels sprouts! I haven’t done them in a skillet, normally oven baked so I’ll have to try!

  7. Renee D Kohley says:

    5 stars
    Such a great, easy side dish! My kids LOVE brussel sprouts – that cheese would be such a treat for them! Thanks for the idea!

  8. Kiran Dodeja Smith says:

    5 stars
    YUM! I am a HUGE fan of Brussels, but I love how you incorporated that Paleo Parm. Can’t wait to try it!

  9. Susannah says:

    5 stars
    I LOVE Brussels sprouts! Looking forward to trying this recipe!

  10. linda spiker says:

    5 stars
    So simple and yet fabulous! Shared on my W30 fb page!