• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Have a Date Night In!

Sip and Spice logo

  • Recipes
    • Entree
    • Dessert
    • Soup
    • Salad
    • Side Dish
    • Breakfast
    • Drink
  • About
  • Work with Me
  • Contact
menu icon
go to homepage
search icon
Homepage link
  • Recipes
  • About
  • Work With Me
  • Contact
    • Facebook
    • Instagram
    • Pinterest
  • ×

    March 29, 2019

    Crispy Brussels Sprouts with Smoked Paprika Maple Aioli

    Jump to Recipe Print Recipe
    Perfect side dish for any meal: Crispy Brussels Sprouts with Smoked Paprika Maple Aioli | Sip and Spice #sidedish #brusselssprouts #aioli #homemade #dippingsauce #brussels #recipes #cleaneating #healthydinner #healthyside #side #weeknightdinner #dinner
    Crispy Brussels Sprouts with Smoked Paprika Maple Aioli | Sip and Spice

    On our last night in Mammoth Lakes earlier this year with the family, we stopped into the Mammoth Tavern. We ate some of the tastiest food of our whole trip including an appetizer of Brussels Sprouts with Smoky Maple Aioli that Luke and I have been talking about since we got home. These Crispy Brussels Sprouts with Smoked Paprika Aioli are our best shot at re-creating this divine dish.

    Crispy Brussels Sprouts with Smoked Paprika Maple Aioli | Sip and Spice

    One of the most important takeaways for me from our trip was how necessary time away is to get those creative juices flowing. Between simply taking a break from the day-to-day to all the eating out, reading menus, tasting new things, experiencing new places and a whole bunch of time in the car, there's nothing more powerful to restart that creative engine. I left home totally uninspired and came home with a few dozen recipe ideas and photography sets that I was dying to try!

    As if I needed another reason to plan our next vacation ... 🙂

    Crispy Brussels Sprouts with Smoked Paprika Maple Aioli | Sip and Spice

    The highlight of this recipe is really the Smoked Paprika Maple Aioli. It's a lovely balanced dipping sauce that's made from ingredients that you likely have on hand. If you don't keep smoked paprika in the cabinet and maple syrup in the fridge, I highly suggest you start to... they're some of the staples that I can't live without!

    And the brussels sprouts get crispy not from frying (though I'm pretty sure that's how Mammoth Tavern did theirs), but from a good drizzle of olive oil and roasting in a hot oven until just starting to blacken a touch. That's when you know they're perfect.

    Crispy Brussels Sprouts with Smoked Paprika Maple Aioli | Sip and Spice

    Double the Smoked Paprika Maple Aioli recipe for all your other sandwich slathering, french fry dipping, snacking needs throughout the rest of the week!

    Crispy Brussels Sprouts with Smoked Paprika Maple Aioli | Sip and Spice
    Print Pin

    Crispy Brussels Sprouts with Smoked Paprika Maple Aioli

    Prep Time 5 minutes
    Cook Time 25 minutes
    Total Time 30 minutes
    Servings 2

    Ingredients

    • 2 cups medium brussels sprouts
    • 2 tablespoons olive oil
    • 1/4 cup mayonnaise
    • 1 1/2 tablespoons maple syrup
    • 1 teaspoon smoked paprika
    • 1 garlic clove minced
    • 1 teaspoon lemon juice
    • 1 teaspoon salt
    • 1/2 teaspoon black pepper

    Instructions

    • Preheat the oven to 425 F. Prepare the brussels by rinsing, removing the stem and cutting in half. Spread them out on a sheet pan and drizzle with olive oil and a sprinkle of salt and pepper. Roast for 25-30 minutes until crispy and browned.
    • In the meantime, grab a small bowl. Combine the mayo, maple syrup, smoked paprika, minced garlic, lemon juice, salt and pepper. Mix and set aside until brussels sprouts are roasted.
    • Serve the crispy brussels sprouts with the aioli on the side.
    « Pea Pesto Crostini with Ricotta and Red Pepper Jelly
    Brunch Sangria Mimosas with Mint and Pineapple »

    Reader Interactions

    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.

    Primary Sidebar

    About Me

    Hi, I'm Allie, recipe developer and food photographer behind Sip and Spice!

    Whether you're looking for easy dinner inspiration, tips for adding more nutritious foods to your plate, or simply how to love being in the kitchen more, you're in the right place!

    I'm super passionate about sustainable diets, wholesome foods, cooking for self-care and food accessibility.

    Follow Me!

    • Facebook
    • Instagram
    • Pinterest

    Don't Miss These Italian Favorites

    Roasted Radicchio and Chickpea Pasta

    Roasted Radicchio and Chickpea Pasta

    Simple Summer Pesto Tortellini Toss

    Take game day to another level with these delicious Italian Nachos with Spicy Sausage and Pesto Alfredo. They're everything you love about nachos, but they'd make any Nonna proud! Toasted bread is topped with spicy Italian sausage, tomato and cherry pepper relish and pesto alfredo! Make a big pan and watch them disappear! | Sip and Spice #gameday #nachos #Italian #pestoalfredo #snacks #dinner

    Italian Nachos

    Make-Ahead Veggie Meatballs | Sip + Spice

    Make-Ahead Veggie Meatballs with Roasted Eggplant and Lentils

    Footer

    • Privacy Policy
    • Contact

    stay connected

    • Facebook
    • Instagram
    • Pinterest
    • RSS
    • Twitter

    Copyright © 2026 Sip and Spice on the Brunch Pro Theme