Mustard Pretzel Brussels Sprouts (Paleo, Whole30, Vegan)

I can confidently say that these are probably some of the best brussels you will ever have (if you love mustard). And that most of you likely have never cooked brussels using this method.

I actually learned this method from Ronny at Primal Gourmet and it forever changed my life. Perfectly cooked brussels in 10 minutes? YES PLEASE.

Also, this method allows for even cooking and perfect caramelization on the bottom of the brussels. They get nice and soft, but they soak up the vinaigrette so well. It’s truly a heavenly culinary experience that you’ll only understand if you try it.

If you think brussels sprouts are tough or don’t like the rough texture, I recommend you try them this way. They melt in your mouth in the best way, and the flavor is unparalleled.



Mustard Pretzel Brussels Sprouts

  • Servings: 2-3
  • Difficulty: easy
  • Print



1 lb brussels sprouts (about 2 cups; fresh, not frozen)
3-4 TB olive oil

For the vinaigrette:
1 TB coconut aminos
2-3 cloves garlic, minced
1/4 tsp fish sauce (omit for vegan)
1 TB Dijon mustard
1 TB avocado oil
3/4 tsp smoked sea salt
1 TB lemon juice
1/4 tsp black pepper


  1. Rinse the brussels and dry them well. Carefully cut off the bottom ends, then remove the outer layer. Cut them in half, lengthwise.
  2. Lay the brussels sprouts cut side-down in a single layer in a cold, 12″ skillet.
    • I’ll usually just cut the brussels and arrange them in the skillet as I go.
    • Take care not to crowd the skillet and keep the brussels in a single layer (see photo in notes) to promote caramelization.
  3. Add 3-4 TB olive oil to the skillet and give it a little shake to disperse evenly.
  4. Cover the skillet with a lid, and place it on medium-high heat for about 5 minutes.
    • Check after 5 minutes to see whether the brussels have started to brown on the bottom. If not, give them another minute or so. If so, move on to the next step.
  5. Remove the lid and cook for another 4-5 minutes.
  6. While the brussels are cooking, make the vinaigrette by combining all the ingredients in a small bowl and whisking to mix well.
  7. When the brussels are done, turn off the heat and pour the vinaigrette into the pan, and gently stir to combine. This will gently cook the garlic which will mellow out the flavor and balance it perfectly.
  8. Serve immediately and spoon vinaigrette from the pan over the brussels.

-Best eaten immediately,  but can be stored in the fridge for 3-4 days and reheated on a skillet or in the microwave.
-If you don’t have smoked sea salt, regular salt works in a pinch. But the smoked salt adds a unique flavor that goes really well in this recipe! I buy mine from Amazon and love using it to amp up salads, dressings, etc.
-Feel free to double this recipe, but it will either need to be cooked in 2 batches, or in separate pans.
-Here’s what the brussels should look like in the pan:



This entry was posted in Food, gluten free, Healthy, Paleo, Recipes, vegan, Whole30 and tagged , , , , , , , , , , , , , , , , , , , , , , , , , , , , . Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s