Sweet Potato Wedges with Smoked Paprika Aioli

sweet potato wedges from above white

These sweet potato wedges are super easy to make and absolutely delicious. They’re served with a simple and tasty smoked paprika aioli.

Making sweet potato wedges is incredibly effortless yet they’re so yummy and enjoyable to eat. These wedges would make a great addition to a bigger spread if you’re having a BBQ or having your friends around to watch a rugby game (or whatever sport you like to watch).

The aioli is made of vegan mayo, smoked paprika, lemon juice and fresh garlic. If you love garlic, I recommend using a whole clove of garlic for the aioli. However, if you enjoy garlic, but don’t necessarily have the need to scare away vampires, then I recommend you use half a clove (or a small clove) of garlic to make the aioli.

Of course, these sweet potato fried will also taste great when dipped into good old ketchup. When I don’t have vegan mayo in my fridge and/or don’t feel like making my own, then ketchup is my go-to condiment for fries.

If you’re looking for more delicious sweet potato recipes, make sure to also check out these:

I hope you enjoy these sweet potato wedges. Please let me know how you go and don’t forget to tag me @nothangryanymore in your creations on Instagram. I love seeing them!


sweet potato wedges from side
sweet potato wedges from above white

Sweet Potato Wedges with Smoked Paprika Aioli

A delicious snack that's incredibly easy to make. Perfect for sharing.
5 from 2 votes

(Click on the stars to vote!)

Prep Time 5 minutes
Cook Time 25 minutes
Total Time 30 minutes
Course Side Dish, Snack
Cuisine American, basics, vegan
Servings 2 people


Sweet Potato Wedges

  • 350 g sweet potato
  • 1/2 tbsp olive oil
  • salt and pepper to taste

Smoked Paprika Aioli

  • 2 tbsp vegan mayo
  • 1/4 tsp smoked sweet paprika
  • 1/2 tsp lemon juice
  • 1/2 clove garlic (or 1 clove for extra garlic flavour)


Sweet Potato Wedges

  • Preheat the oven to 180°C fan.
  • Cut the sweet potatoes into wedges (about 7cm long and 3cm thick) and place them onto a baking tray lined with baking paper.
  • Drizzle olive oil on top of the sweet potatoes and season with salt and pepper. Give everything a good toss.
  • Roast the sweet potatoes for 25 minutes at 180°C fan.

Smoked Paprika Aioli

  • Mix the mayo, smoked paprika and lemon juice.
  • Grate in half a clove of garlic (or a whole clove for extra garlicky flavour) and mix it with the mayo.
  • Serve the sweet potatoes hot together with the aioli.
Keyword garlic, lemon juice, mayo, olive oil, smoked paprika, sweet potato
Nutrition Facts
Sweet Potato Wedges with Smoked Paprika Aioli
Amount Per Serving (200 g)
Calories 283 Calories from Fat 132
% Daily Value*
Fat 14.7g23%
Saturated Fat 1.7g11%
Trans Fat 0g
Polyunsaturated Fat 7.8g
Monounsaturated Fat 4.7g
Cholesterol 0mg0%
Sodium 199mg9%
Potassium 602mg17%
Carbohydrates 35.9g12%
Fiber 5.4g23%
Sugar 7.5g8%
Protein 2.9g6%
Vitamin A 24964IU499%
Vitamin C 5.6mg7%
Calcium 55mg6%
Iron 1.2mg7%
* Percent Daily Values are based on a 2000 calorie diet.
Tried this recipe?Share your creation with us on Instagram @nothangryanymore


Join the newsletter & never miss out on new recipes

Do you know someone who would enjoy this recipe?

Join the newsletter & never miss out on new recipes

Do you know someone who would enjoy this recipe?

Leave a Reply

Your email address will not be published.

Recipe Rating

Press ‘Enter’ to search or ‘Esc’ to cancel

pasta al limone close up

Subscribe to the weekly newsletter & get a free eBook with 7 easy weeknight dinners

We respect your email address in accordance with our privacy policy.