Roasted Sweet Potatoes with Falafel, Brussels Sprouts and Smoked Paprika Mayo

Name: Roasted Sweet Potatoes with Falafel, Brussels Sprouts and Smoked Paprika Mayo
Prep time: 35 min
Cook time: 35 min
Total time: 35 min
Yield: 4 meals
Cuisine: International
Ingredients: falafel mix; water; oil; pinch salt; sweet potato; red onion; garlic clove; salt; pinch black pepper; dried herbs; brussels sprouts; mayonnaise; smoked paprika

Taste roasted sweet potatoes with Brussels sprouts and falafel. Smoked paprika and herbs give the vegetables a delicious flavour, while creamy smoked paprika mayonnaise complements the dish perfectly. A simple and tasty vegetarian dinner that will keep you satisfied.

35 min

VeganContains egg

Falafel:: 2 pkgfalafel mix; 6 dlwater; 4 tbspoil; pinch salt
Additional Ingredients:: 1 pkgsweet potato; 1 red onion; 3 garlic clove; 0.5 tspsalt; pinch black pepper; 1 pkgdried herbs; 1-2 tbspoil; 1 pkgbrussels sprouts; 0.5 tspsalt; pinch black pepper; 2 tbspoil
Smoked Mayonnaise:: 2 pkgmayonnaise; 1 pkgsmoked paprika

1
Preheat the oven to 225°C and line two baking trays with baking paper.
2
Pour the falafel mix into a bowl, add the water, oil and salt. Mix well and leave to rest for 5 minutes.
3
Wash the sweet potatoes, cut them into pieces and spread them on the baking tray. Peel the onion and garlic, finely chop them and add to the sweet potatoes. Season with salt, black pepper and dried herb mix. Drizzle with oil and mix. Place in the oven and bake for approximately 20 minutes.
4
Shape the falafel mixture into balls, gently flatten them into patties and place them on a plate.
5
Wash the Brussels sprouts thoroughly. Remove the outer leaves, cut the sprouts in half and place them in a bowl. Season with salt and black pepper, drizzle with oil and mix.
6
Remove the baking tray from the oven after approximately 20 minutes, add the Brussels sprouts and falafel balls. Drizzle the falafel with oil and return the tray to the oven. Bake for another 10 minutes, turning the vegetables and falafel during baking.
7
Mix the mayonnaise with the smoked paprika.
8
Divide the roasted mixture between plates and serve with the smoked paprika mayonnaise. Enjoy!

Try with -20% discount

Order today and save on your first delivery.

Try for a week with 30% discount

More similar recipes

Falafel recipes Vegetarian food Vegan Recipes – Easy Plant-Based Dinners Cabbage and brussels sprouts recipes Sweet potato recipes – sweet and savoury ideas Oven food recipes Everyday food recipes New recipes Vegan

35 min

Falafel with Sweet Potatoes, Brussels Sprouts and Smoked Mayonnaise & Apple Crumble-Style Dessert

3.9

25 min

Falafel in Pita Bread with Tzatziki, Hummus and Fresh Vegetables

4.5

40 min

Crispy Falafel with Roasted Vegetables, Sun-Dried Tomatoes and Garlic Dip

4.3

35 min

Crispy Falafel with Sweet Potato Fries, Yogurt-Cheese Dip, and Arugula

Smoky roasted sweet potatoes for easy weeknights

Roasted Sweet Potatoes with Brussels Sprouts and Falafel with Smoked Paprika Mayo is the kind of vegetarian dinner that feels comforting, colourful, and genuinely filling—without taking all evening. Sweet potatoes roast up tender with caramelised edges, Brussels sprouts turn nutty and crisp-tender, and the falafel bakes until golden. Everything comes together in about 35 minutes, making it ideal for busy weekdays, meal-prep lunches, or a relaxed meat-free dinner when you want big flavour with minimal effort.

Why Roasted Sweet Potatoes and Falafel work so well

The signature taste comes from smoked paprika and dried herbs, which add a warm, slightly smoky depth that pairs perfectly with the natural sweetness of the potatoes. Falafel brings satisfying, plant-forward protein and a lightly spiced bite, while Brussels sprouts add texture and a fresh green balance. This tray-bake style meal is a great way to pack in more vegetables while still serving something hearty and comforting.

Simple tips, smart swaps, and easy variations

Cut the sweet potatoes into evenly sized chunks so they roast at the same speed. Let the falafel mixture rest for a few minutes before shaping—this helps it hold together. Flatten the balls slightly into patties and drizzle with a little oil for a better golden crust. Add the Brussels sprouts partway through roasting so they don’t overcook or turn bitter. Prefer a lighter sauce? Use a plant-based mayo or swap in a thick yogurt-style alternative if that suits your diet.

Serving ideas: make the smoked paprika mayo shine

Serve everything straight from the oven on a large sharing platter or build individual bowls with extra sauce on the side. A crisp green salad, pickled vegetables, or a simple cucumber salad makes a perfect fresh contrast. For drinks, try sparkling water with lemon, a homemade iced tea, or a mild ginger lemonade to complement the smoky paprika.

A satisfying vegetarian tray bake you’ll repeat

This recipe is easy, family-friendly, and flexible—perfect for everyday dinners or serving guests without stress. Try Roasted Sweet Potatoes with Brussels Sprouts and Falafel with Smoked Paprika Mayo and enjoy a delicious mix of sweet, smoky, and crispy in every bite.

The Roasted Sweet Potatoes with Brussels Sprouts and Falafel with Smoked Paprika Mayo recipe was developed by Yummy's professional chefs and has been tested in Yummy's test kitchen.

Yummy delivers recipes created by professional chefs along with handpicked ingredients straight to your doorstep. With Yummy, your everyday cooking becomes easier and tastier.

Roasted Sweet Potatoes with Falafel, Brussels Sprouts and Smoked Paprika Mayo

Ingredients

Recipe

Nutrition values (per 100g)

Recipe

Nutrition values (per 100g)

Try with -20% discount

More similar recipes