• RECIPES
    • All Recipes
    • KETO/LOW CARB
    • Appetizers/Drinks
    • Breads
    • Breakfast
    • Desserts
    • Main Courses
    • Soups
    • Side Dishes
    • Casseroles
    • HOLIDAYS/SEASONAL
      • Rosh Hashanah
      • Halloween
      • Thanksgiving
      • Chanukkah
      • Christmas
      • New Year’s Eve
      • St. Patrick’s Day
      • Super Bowl/Game Day
      • Easter
      • Passover
      • 4th of July
      • Cinco de Mayo
      • Memorial Day
    • Jewish Recipes
    • Asian Cooking
    • INSTANT POT
      • All Pressure Cooking
      • Dump and Push
      • Pot in Pot
      • Freezer Recipes
    • AIR FRYER
  • SHOP ESSENTIALS
    • Shop All Categories!
    • This Old Gal Pressure Cooker Cookbook
    • Shop My Favorites
    • What’s In My Kitchen!
    • Instant Pot & Pressure Cooker Stuff
    • TOG’s Gift Guide
    • Shop My Amazon Store
  • GET NEWSLETTER
  • BUY MY COOKBOOK

Work with TOG

  • RECIPE INDEX
    • All Recipes
    • Keto & Low Carb Recipes
    • Holidays/Seasonal
    • Jewish Recipes
    • Asian Recipes
    • Freezer Meals
  • BY METHOD
    • Instant Pot / Pressure Cooker
    • Air Fryer
    • Slow Cooker
  • SHOP ESSENTIAL PRODUCTS
    • Shop All Categories
    • What’s In My Kitchen!
    • Shop My Amazon Store
    • Buy My Cookbook!!!
  • SELKATZ TONKINESE
  • WORK WITH THIS OLD GAL
    • Contact This Old Gal
  • ABOUT TOG
    • Cookie Policy
    • Privacy Policy
    • Terms & Conditions & User Agreement
    • Recipe Photo Use Policy
    • Website Accessibility Statement

↑

This Old Gal

Delicious homemade recipes with step by step instructions

Restaurant Quality Meals From My Home To Yours

  • Recipes
    • All Recipes
    • Low Carb
    • Appetizers/Beverages
    • Breads
    • Breakfast
    • Desserts
    • Soups
    • Sides
    • Main Courses
    • Holidays/Seasonal
      • Rosh Hashanah
      • Halloween
      • Thanksgiving
      • Chanukkah
      • Christmas
      • Super Bowl/Game Day
      • New Year’s Eve
      • Passover
      • Easter
      • St. Patrick’s Day
      • Cinco de Mayo
      • Memorial Day
      • 4th of July
    • Casseroles
    • Jewish Recipes
    • Instant Pot/Pressure Cooker
      • Pot in Pot & One Pot
      • Dump and Push
    • Air Fryer
    • Freezer
  • Low Carb Recipes
  • Shop Essential Products
    • Shop All Categories!
    • Favorite Instant Pot Accessories
    • Shop My Amazon Store!
    • Favorite Pressure Cooker Accessories
    • Kitchen Tools Gadgets & Essentials
    • TOG’s Gift Guide
    • Instant Pot Mini 3 Quart Accessories
    • Favorite Baking Cooking Air Fryer Accessories & Bread Making Tools
    • Small Electric Kitchen Appliances & Pressure Cookers
    • Coupons, Brands & Reviews
  • About
    • Selkatz Tonkinese
    • Contact This Old Gal
    • Privacy Policy
    • Cookie Policy
    • Terms & Conditions & User Agreement
    • Recipe Photo Use Policy
    • Website Accessibility Statement

Home / Recipes / Salad / Air Fryer Brussels Sprouts Salad [Cleo Hollywood]

Air Fryer Brussels Sprouts Salad [Cleo Hollywood]

March 16, 2017 By Jill Selkowitz / 9 Comments Updated May 4, 2021 / As an Amazon Associate and member of other affiliate programs I earn from qualifying purchases; see all disclosures.

Jump to Recipe
Air Fryer Cleo Hollywood Brussels Sprouts

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.

Air Fryer Brussels Sprouts Salad [Cleo Hollywood]

Air Fryer Brussels Sprouts Salad [Cleo Hollywood]

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.

 

Cast of Ingredients for Air Fryer Brussels Sprouts Salad [Cleo Hollywood]

Cast of Ingredients for Air Fryer Brussels Sprouts Salad [Cleo Hollywood]

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
  • How to Prepare Brussels Sprouts
  • Making Vinaigrette Dressing
  • Air Fryer Brussels Sprouts Salad [Cleo Hollywood]

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.

 

Toast the Sliced Almonds

Toast the Sliced Almonds

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?

 

Core the Brussels Sprouts and Remove Leaves

Core the Brussels Sprouts and Remove Leaves

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.

 

Easy Toasted Almond Slices

Easy Toasted Almond Slices

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.

 

Place the Brussels Sprouts Leaves in a Bowl

Place the Brussels Sprouts Leaves in a Bowl

Remove all the Leaves of the Brussels Sprouts and place them in a Medium Mixing Bowl.

 

Spray the Leaves with Oil

Spray the Leaves with Oil

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 Leaves in Air Fryer Basket

Place Leaves in Air Fryer Basket

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.

 

Whisk up the Dressing

Whisk up the Dressing

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.

 

Remove Brussels Sprouts from Air Fryer

Remove Brussels Sprouts from Air Fryer

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 Leaves on a Paper Towel

Place Leaves on a Paper Towel

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.

 

Add the Fried Leaves to a Bowl

Add the Fried Leaves to a Bowl

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.

 

Air Fryer Cleo's in Hollywood Brussels Sprouts

Air Fryer Cleo’s in Hollywood Brussels Sprouts

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 Cleo's in Hollywood Brussels Sprouts

Air Fryer Brussels Sprouts Salad [Cleo Hollywood]

5 from 3 votes
Print Pin SaveSaved! Rate
Course: Appetizer, Lunch
Cuisine: American, Middle Eastern
Prep Time: 20 minutes
Cook Time: 15 minutes
Total Time: 35 minutes
Servings: 2 servings
Calories: 228kcal
Author: Jill Selkowitz

Ingredients

  • 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

Large Ultrean Air Fryer
Paring Knife
Stainless Steel Measuring Spoons
Rösle Stainless Steel Flat Whisk
Olive Oil Sprayer / Mister for Cooking
High Heat Resistant Spatula

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.

Notes

Chili Flakes are very hot, so start with the tiniest amount.
Make sure to use a some type of Air Fryer Safe, Baking Pan in your Air Fryer, so that the Almonds don't go flying all over the place.

Nutrition

Nutrition Facts
Air Fryer Brussels Sprouts Salad [Cleo Hollywood]
Amount Per Serving
Calories 228 Calories from Fat 180
% Daily Value*
Fat 20g31%
Saturated Fat 5g31%
Sodium 45mg2%
Potassium 447mg13%
Carbohydrates 11g4%
Fiber 5g21%
Sugar 2g2%
Protein 5g10%
Vitamin A 740IU15%
Vitamin C 81mg98%
Calcium 68mg7%
Iron 2mg11%
* Percent Daily Values are based on a 2000 calorie diet.
Tried this recipe?Mention @ThisOldGalCooks or tag #thisoldgalcooks!
© ThisOldGal.com - Sharing the recipe link to any of my recipes posts are both encouraged and appreciated. Unauthorized and improperly attributed or non-attributed use of this material, including screen shots, copy/paste of full recipes to any social media site, website, mobile application or service (e.g., copymethat, recipe keeper, pepper) or cookbook, without the requisite attribution or otherwise with express written permission from Jill Selkowitz is strictly prohibited. You may share a photo with a link back instead.

PIN this Air Fryer Brussels Sprouts Salad [Cleo Hollywood] recipe!

Air Fryer Cleo Hollywood Brussels Sprouts

Air Fryer Cleo Hollywood Brussels Sprouts

2.4K shares
  • 526
  • 12

March 16, 2017

About Jill Selkowitz

Hi, I'm Jill. I'm a mom to Tonkinese cats and enjoy sharing restaurant quality meals, easily made at home. With my easy step by step photos and directions, new cooks will be able to follow along and cook like rock stars.

Comments

  1. Barbara says

    August 11, 2019 at 4:19 pm

    5 stars
    Loved this recipe and it paired perfectly with chicken wings and rice.

    Reply
    • Jill Selkowitz says

      August 12, 2019 at 12:01 pm

      Thank you, Barbara. Jill

      Reply
  2. CJ says

    January 12, 2019 at 5:13 pm

    would you share your lemon butter recipe as well? Thanks

    Reply
  3. Adrianne says

    February 6, 2018 at 3:36 pm

    5 stars
    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.

    Reply
    • Jill says

      February 7, 2018 at 1:39 am

      Thank you, Adrianne. I am glad you enjoyed the recipe. Jill

      Reply
  4. Rebecca says

    January 4, 2018 at 6:05 pm

    5 stars
    Made this recipe tonight, and they were the best Brussels sprouts I’ve ever had. Delicious!

    Reply
    • Jill says

      January 7, 2018 at 2:14 am

      So glad you enjoyed this recipe, Rebecca. Jill

      Reply
  5. Jean says

    May 1, 2017 at 5:33 am

    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.

    Reply
    • Jill says

      May 3, 2017 at 2:55 am

      Ahhh, Jean, you are a rebel! Let me know. Jill

      Reply

Leave a Reply Cancel reply

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.

Welcome To My Kitchen

An image of Jill Selkowitz
Hi, I'm Jill, cooking enthusiast. Here you'll find top chef quality recipes with step by step photos and directions. More About Me

Memorial Day Recipes

Pecan Chicken Salad Sandwiches

Pecan Chicken Salad Sandwiches…

Pressure Cooker Blackberry Cheesecake

Pressure Cooker Blackberry Cheesecake…

Fluffy Japanese Hokkaido Milk Hotdog Buns

Japanese Hokkaido Milk Hotdog Buns…

Instant Pot Chili Con Carne

Instant Pot Chili Con Carne [Award…

Air Fryer

[facetwp facet="air_fryer"]

Instant Pot

[facetwp facet="instant_pot"]

Main

[facetwp facet="main"]

Popular

Instant Pot Greek Yogurt (Thick and…

Instant Pot New York Cheesecake #1 Best…

Instant Pot No Boil Yogurt [Cold Start…

Instant Pot No Knead Bread (Dutch Oven)…

Latest

Instant Pot Low Carb Wonton Soup [Recipe…

Sesame Garlic Noodles [w/Asian Flair]…

Instant Pot Low Carb UNStuffed Cabbage…

Brown Butter Honey Garlic Salmon…

Seasonal

Instant Pot Chinese Orange Pepper…

Instant Pot Spiced Cranberry Sauce…

Pressure Cooker Authentic Italian…

Instant Pot Cocktail Sausage Weenies…

Featured on:

About | Contact | Work With Me | Privacy Policy | Sitemap
Copyright ©2023, This Old Gal. All Rights Reserved.
2.4K shares