Heavenly toasty salad made with roasted Brussels sprouts, halloumi cheese, crispy apples, and crunchy nuts. Incredibly flavorful and a feast for the eyes, this dish is easy to prepare and undeniably unparalleled in terms of its flavor profile.

Roasted brussels sprout salad with apple, pecans and halloumi.

Ingredients

Only a few simple ingredients are required to create this comforting Brussels sprouts salad:

Overhead shot of the main ingredients for the roasted brussels sprout salad: Brussels sprouts, apple, halloumi cheese, pecan nuts and red onion.
  • Brussels Sprouts: The no-brainer ingredient of the day. Make sure to find produce as fresh as possible. Nicely crisp and no brown spots. If you have the option, go for smaller rather than larger sprouts.
  • Halloumi Cheese: Its rather salty flavor will complement and round out our Brussels sproutsโ€™ slight bitter notes perfectly.
  • Nuts: Adding pecan nuts to the dish will provide a most welcome crunchy element. If preferred, feel free to substitute with either walnuts, hazelnuts, cashews, or pistachios. Whatever floats your boat.
  • Apple: Our appleโ€™s sweetness will beautifully counterbalance the slightly bitter and savory notes of our recipe. Also, more crunch.
  • Onion: Grab a small red onion to go with the above ingredients. Itโ€™ll provide just the right amount of โ€œspiceโ€. However, if you prefer white onions, no judgment here. Go for it. Just note that those will create a more intense flavor.

Served with a simple but mighty delicious vinegar and oil dressing, et voilร , chowtime.

Preparation

Our vegetarian Brussels sprouts dish is super easy in terms of preparation. Might take a little time, but itโ€™s well worth the effort. ๐Ÿ˜‰

Here is a detailed step-by-step guide, pictures included, to guide you along the way. No need for details and already a pro in the kitchen? Find the summarized recipe along with a printable version thereof right here: recipe card

Letโ€™s get started:

Step 1

No oven, no feast. ๐Ÿ˜‰ Letโ€™s preheat our most important kitchen appliance to 400ยฐF.

Step 2

Letโ€™s get started on prepping the Brussels sprouts. Thoroughly wash your produce and remove the sprout tip along with any leaves showing brown spots using a small knife. Continue to cut the sprouts in half. For larger sprouts, simply slice them into 3 or 4 chunks. Maintaining a consistent size is the main objective.

Toss all the above veggies into a bowl, generously season with salt and black pepper, add olive oil, and incorporate everything well.

Marinated brussels sprouts in bowl.

Place your vegetables on a baking sheet lined with parchment paper and transfer to the oven. The total baking time should be somewhere around 25-30 minutes.

Step 3

Grab your red onion and peel it. Cut it in half, then quarter each half. Continue to thinly slice each quarter, creating beautiful quarter-moon shapes.

Crumble pecan nuts (or whichever nuts you decide on) by hand, or coarsely chop them using a knife.

Add the red onions and nuts to the bowl youโ€™ve previously used to marinate your Brussels sprouts. Give them a quick swirl to make sure theyโ€™re evenly coated with the remaining oil and seasoning. If there isnโ€™t enough olive oil left in the bowl, just add a little drizzle.

Red onions and pecan nuts being marinated in a bowl.

Approximately 10 minutes into roasting your Brussels sprouts, go ahead and add the marinated onions and pecan nuts to the tray as well.

Continue to bake for another 15-20 minutes. Give it a little stir once or twice during the remainder of the baking process and make sure everything is spread out evenly.

Roasted brussels sprouts an a baking tray.

The exact baking time may vary a bit here and there. That solely depends on the size of your produce and your preferred level of crispness and browning. Be sure that the sprouts show signs of crispness and beautiful color but avoid overcooking and burning them.

Step 4

Chop your halloumi cheese into small chunks or cubes. Using a non-stick skillet, heat olive oil over medium heat. Add your cheese to the skillet and evenly sear on all sides until it develops a nice brown crust.

Cubes of halloumi cheese being cooked in a skillet.

Step 5

Wash your apple, remove the core, and cut it into smaller pieces. No need to peel. ๐Ÿ˜‰

For the dressing, combine olive oil, honey, balsamic vinegar, water, and mustard in a container and mix well.

Step 6

Once your Brussels sprouts are done roasting, remove the baking sheet from the oven and set it aside to allow for a quick cool-off.

Transfer your roasted veggies to a large bowl and add your seared halloumi cheese along with the apple chunks. Drizzle your dressing over all your mouthwatering ingredients and give it a good stir. Last but not least, give your new creation a little taste test and re-season with salt and black pepper if deemed necessary.

Warm brussels sprouts salad with apple, halloumi cheese, and pecan nuts.

Enjoy this delectable salad freshly prepared, and while itโ€™s still warm. The perfect treat to warm up our bellies on one of those colder days of the year. There are, however, no rules against digging into this Brussels sprouts dish after it has cooled off and rested for a while.

Recipe Variatons

As Iโ€™ve kept the above recipe deliberately on the simpler side, here are a few ideas on how to add some variety to your Brussels sprouts salad:

  • So many nuts to choose from! Instead of pecan nuts, how about substituting with walnuts, cashews, or hazelnuts? Maybe pistachios? All great options for that desirable crunch.
  • Not necessarily a fan of halloumi cheese? Grab some feta cheese instead. Donโ€™t bake it though, just crumble by hand and combine well with the other goodies.
  • In need of a vegan alternative? Use pan-seared smoked tofu instead of halloumi. A completely different taste profile, but super scrumptious, nonetheless. Substitute the honey in our recipe with agave syrup. Youโ€™re welcome. ๐Ÿ˜‰
  • Now, to appease our meat lovers out there, fry up some bacon and toss it into your salad. Either instead of or in addition to the halloumi cheese. Totally your call. In terms of flavor, bacon makes for an ideal Brussels sprouts companion, rounding out the dish spectacularly.
  • Craving a particularly fruity note? Got you covered. Mix some pomegranate seeds into the salad (instead of or in addition to the apple). Thatโ€™s the way to go. Would also make for the ultimate addition to your Christmas spread, donโ€™t you think? ๐Ÿ˜‰
Roasted brussels sprout and apple salad.

Roasted Brussels Sprout and Apple Salad

Warm Brussels sprouts salad with halloumi cheese, apple, and nuts.
No ratings yet
Print Pin Rate
Total Time: 1 hour
Servings: 4

Ingredients

Salad

  • 26 oz Brussels sprouts (typically come in 12 to 16 oz bags)
  • 3 tbsp olive oil
  • salt, black pepper
  • 1 small red onion
  • 1/3 cup pecans or nut of your choice
  • 7 oz halloumi cheese
  • 1 apple

Dressing

  • 1 tbsp olive oil
  • 1 tsp honey
  • 1 tsp balsamic vinegar
  • 2 tbsp water
  • 1/2 tsp Dijon mustard

Instructions

  • Preheat oven to 400ยฐF.
  • Wash Brussels sprouts, then remove the sprout tip and any leaves with brown spots. Cut sprouts in half. Marinate in bowl with 2 tbsp of olive oil, salt, and pepper. Place vegetables on a baking sheet lined with parchment paper and bake for approximately 25-30 minutes.
  • Cut red onion into quarter-moon slices. Coarsely chop nuts. Marinate both in previously used bowl, adding a small amount of olive oil if needed.
    Add onions and nuts to vegetables 10 minutes into baking and roast for another 15-20 minutes, giving ingredients a quick stir here and there.
  • Chop halloumi into chunks or cubes, then sear in skillet with 1 tbsp of olive oil.
  • Chop your apple. Create dressing by combining remaining ingredients.
  • Once Brussels sprouts are done roasting, set aside to allow for a quick cool-off. As our final step, combine all of the above components to create our scrumptious, warm salad. Taste your new creation and add some more salt and pepper if needed.

Notes

The salad is enjoyed best when freshly made and still warm, but may also be happily devoured after cooling and having rested.

Nutrition

Calories: 430kcal
Did you make this recipe?Please leave a rating and a comment below - I'd really appreciate that - thanks!