Air Fryer Brussels Sprouts Salad [Cleo Hollywood] are a delicious and healthy appetizer. The crispy leaves, almonds and capers give the salad a nice crunch.
The first time I actually loved Brussels Sprouts, was when I made them for a dinner party. I pan fried them in some lemon and butter and other seasonings and they came out so well. Everyone loved them and they were even better the next day on my salad. The second time, was at a restaurant called Cleo Restaurant at the Redbury Hotel in Hollywood, California. We had tickets at the Pantages to see Idina Menzel in “If/Then.” I had heard their Brussels Sprouts Salad was delish, so I ordered it and it was certainly delish.The leaves of the Brussels sprouts are removed and are flash fried, which was very interesting. The tangy vinaigrette dressing really brought the salad. That visit also inspired my Instant Pot Baba Ghanoush recipe.
Jump to Section
Ingredients to Brussels Sprouts Salad
- Brussels Sprouts
- Slivered Almonds
- Red Wine Vinegar
- Capers
- Olive Oil, Red Pepper Flakes, Salt and Pepper
Instead of deep frying, I used my Ultrean 8.5 Quart Air Fryer and the results were tremendous.
Why spend the extra money on Toasted Almond Slices, when you can toast Raw Almond Slices yourself in just a few minutes in your Air Fryer?
While the Almonds are toasting, start preparing the Brussels Sprouts. The hardest and longest part of this recipe, is coring the Brussels Sprouts.
How to Prepare Brussels Sprouts
- Make sure you use a good Paring/Tourne Knife and carefully removed the core.
- Give the Brussels Sprouts a little squeeze and the Leaves will then peel off easily, well, sort of easily.
Another recipe for Brussels Sprouts you will enjoy is my Instant Pot Low Carb Brussels Sprouts Alfredo. Its creamy and delish.
In only 4-5 minutes, you will have your own Toasted Sliced Almonds.
Remove them from the Air Fryer and Set them aside. You’ll probably still be dealing with the Brussels Sprouts Leaves.
Remove all the Leaves of the Brussels Sprouts and place them in a Medium Mixing Bowl.
If you don’t yet have an Oil Mister, and I highly recommend getting one, as you will use much less Oil this way, add in a couple of teaspoons of Vegetable Oil and carefully coat all the Brussels Sprouts Leaves.
I love my The Olive Oil Sprayer / Mister for Cooking. It allows a long spray time and so far, knock on wood, does not clog. Just make sure you don’t fill the Mister up past the line indicated.
If using an Oil Mister, spray the Leaves and gently mix them around as you go.
Place the Oiled Brussels Sprouts Leaves into the Air Fryer Basket.
Make sure to shake often and separate the Leaves if necessary, so that they will cook evenly. Be careful not to let any burn.
In a Measuring Cup or other vessel, Whisk up the Vinaigrette Dressing.
Making Vinaigrette Dressing
- The dressing can be made in advance and will taste even better!
Pro Tip: Start with less salt and pepper and then adjust to your personal preference.
Very carefully, use a Spatula to scoop out the Brussels Sprouts. Many of you have asked me what Spatulas I like best. I like the di Oro Living Company Spatula Set.
This Glass Oil Mister is nice to use.
A delicious side dish using Brussels Sprouts is my Low Carb Brussels Sprouts Alfredo Sauce recipe. The cream and cheese do wonders for these little cabbage looking vegetables.
Place the Brussels Sprouts on a Paper Towel to remove any extra Oil. There shouldn’t be much, if you have used the Oil Mister.
Into a Medium Mixing Bowl, add the Air Fried Leaves. Add in the drained Capers, Toasted Sliced Almonds, Parsley and the Chili Flakes, if using.
Start with the smallest amount, as you can add, but not take away. Drizzle on the Vinaigrette Dressing and gently toss.
I have to admit, this Air Fryer Brussels Sprouts Salad taste identical to the ones at the Cleo Hollywood restaurant.
Pair this Salad with my Pressure Cooker Red Wine Braised Short Ribs for a very fancy and delicious dinner.
More Air Fryer Copycat Recipes to Make:
- Air Fryer Hamburger Hamlet Fried Chicken Wings & Secret Apricot Sauce
- Air Fryer Hamburger Hamlet’s Zucchini Zircles
- Air Fryer Chinese Salt & Pepper Chicken Wings
Kitchen Equipment and Essentials
- GoWISE USA 5.8 Quart Air Fryer
- J.A. Henckels Paring Knife
- Amco Advanced Perfo
- Amco Advanced Performance 18/10 Stainless Steel Measuring Spoons
- Anchor Hocking Glass (Liquid) Measuring Cups
- Rösle Stainless Steel Flat Whisk– a MUST have, probably my most used utensil
- di Oro Living Silicone Spatulas Set
- Air Fryer Safe, Baking Pan
Caring is sharing! If you would like to support This Old Gal, please share this recipe on Social Media, so that I can continue to bring you more wonderful recipes!
If you share a picture of something you make from our blog, tag it with #thisoldgalcooks so we can see it. We might feature it on Instagram! It makes my day when I see you’ve made one of our recipes!
Here is your handy printable recipe:
Air Fryer Brussels Sprouts Salad [Cleo Hollywood]
Print Pin Save RateIngredients
- 10-12 Brussel Sprouts
- 2 Tablespoons Sliced Almonds toasted
- 1.5 Tablespoons Oil Packed Capers drained
- 1.5 Tablespoons Red Wine Vinegar
- 1.5 Tablespoons Extra Virgin Olive Oil
- 2 teaspoons Fresh Flat Leaf Parsley chopped
- 2 teaspoons Vegetable Oil
- 1 pinch Chili Flakes optional
- 1 pinch Kosher Salt or to taste
- 1 pinch Freshly Ground Black Pepper or to taste
Recommended Products
Instructions
- Place sliced almonds in pan and place in Air Fryer. Cook at 350 degrees for 4-5 minutes, shaking often. Remove from Air Fryer and set aside. Whisk together Dressing and set aside.
- Use a Peeling/Tourne Knife to core Brussel Sprouts and then remove the leaves. Place in bowl and toss with oil.
- Place Brussel Sprouts in Air Fryer. Cook at 400 degrees for 8-9 minutes, shaking often.
- Place Air Fried Sprouts on a paper towel and press lightly to remove excess oil. Place Hot Sprouts in a bowl. Add Dressing, Capers, Toasted Almonds, Chili Flakes and Parsley. Gently toss and serve. Add more Salt, Pepper, Chili Flakes, if desired.
Barbara says
Loved this recipe and it paired perfectly with chicken wings and rice.
Jill Selkowitz says
Thank you, Barbara. Jill
CJ says
would you share your lemon butter recipe as well? Thanks
Adrianne says
My goodness gracious these were amazing! I got an air fryer for my birthday over the weekend and this was the first thing I made.
Jill says
Thank you, Adrianne. I am glad you enjoyed the recipe. Jill
Rebecca says
Made this recipe tonight, and they were the best Brussels sprouts I’ve ever had. Delicious!
Jill says
So glad you enjoyed this recipe, Rebecca. Jill
Jean says
I don’t like brussels sprouts either. I’m going to give this a try, just because I like to try new things. I’ll let you know.
Jill says
Ahhh, Jean, you are a rebel! Let me know. Jill