When it comes to perfecting that crispy, golden-brown goodness, nothing beats sweet potato fries with harissa mayo. These indulgent bites offer a delightful crunch that tempts your taste buds, while the spicy harissa mayo kicks things up a notch, creating a flavor explosion in your mouth. Imagine dipping those fries into a creamy sauce that packs just the right amount of heat and tang. It’s the kind of snack that makes you feel like you’re winning at life.

I remember the first time I made sweet potato fries with harissa mayo for my friends during a movie night. The room was filled with laughter and an irresistible aroma wafting from the kitchen. Their faces lit up when they tasted those fries, and I knew I had created something special. Perfect for game days, cozy nights in, or even as a party appetizer, this dish is sure to steal the show. Get ready to dig in; every bite is a celebration of flavors.
Why You'll Love This Recipe
- These sweet potato fries with harissa mayo are incredibly easy to whip up and will impress anyone who tries them
- The flavor combination is out of this world, balancing sweetness and spice perfectly
- Visually appealing, these vibrant orange fries make any plate pop with color
- They’re versatile too; serve them as a side dish or snack anytime you crave something delicious!
When I made these for my family, they couldn’t stop raving about how addictive they were—definitely a hit!
Essential Ingredients
Here’s what you’ll need to make this delicious dish:
Sweet Potatoes: Look for firm sweet potatoes without blemishes; they will roast beautifully.
Olive Oil: A drizzle of high-quality olive oil enhances the fries’ crispiness.
Harissa Paste: Use this flavorful North African chili paste for an aromatic kick—adjust based on your spice tolerance.
Mayonnaise: Choose your favorite brand for creaminess; it blends perfectly with harissa.
Garlic Powder: A sprinkle adds depth; fresh garlic works too if you’re feeling adventurous!
Salt and Pepper: Simple seasonings that elevate all the flavors.
Paprika (optional): Smoked paprika adds an extra layer of flavor; go ahead and indulge!
The full ingredients list, including measurements, is provided in the recipe card directly below.
Let’s Make it together
Prep Those Sweet Potatoes: Start by preheating your oven to 425°F (220°C). While it heats up, wash and peel the sweet potatoes before cutting them into fry-shaped pieces. Aim for uniform thickness so they cook evenly.
Toss With Seasonings: In a large bowl, combine sweet potato fries with olive oil, salt, pepper, garlic powder, and smoked paprika if using. Toss well until every fry is coated nicely.
Spread on a Baking Sheet: Line a baking sheet with parchment paper for easy cleanup. Arrange the fries in a single layer—crowding them will lead to soggy results!
Bake Until Crispy: Bake in the preheated oven for 25-30 minutes, flipping halfway through to ensure all sides get that golden-brown glory. Keep an eye on them towards the end; no one likes burnt fries!
Create Harissa Mayo: While your fries bake away into crispy perfection, mix mayonnaise with harissa paste in a small bowl until combined. Adjust spiciness according to your preference—taste as you go!
Serve and Enjoy: Once the fries are done baking and have cooled slightly, serve them hot alongside your harissa mayo dip. Get ready for compliments as everyone dives into these tasty treats!
Now that you’ve made sweet potato fries with harissa mayo yourself, enjoy every crunchy bite while basking in the glory of being an exceptional home chef!
You Must Know
- Sweet potato fries are not just tasty; they add a vibrant color and unique flavor to any meal
- Pairing them with harissa mayo brings a delightful kick that elevates this simple dish into something extraordinary
- Enjoy the crispy texture and aromatic spices for a perfect snack or side
Perfecting the Cooking Process
Start by cutting sweet potatoes into uniform sizes for even cooking. Preheat your oven to 425°F (220°C) while you prepare the harissa mayo. Bake for about 25-30 minutes, turning halfway through for crispy perfection.
Add Your Touch
Experiment with spices like paprika or garlic powder on your fries for added flavor. You can also try Greek yogurt instead of mayonnaise for a lighter version of harissa mayo. Personalize it based on your taste preferences!
Storing & Reheating
Store leftover sweet potato fries in an airtight container in the fridge for up to three days. To reheat, spread them on a baking sheet and warm in a preheated oven at 375°F (190°C) until crispy again.
Chef's Helpful Tips
- For perfectly crispy fries, ensure they are well-coated in oil and don’t overcrowd the baking sheet
- Cut them evenly to avoid some being undercooked while others burn
- Freshly made harissa mayo can be stored in the fridge for up to a week, enhancing flavors over time
Sweet potato fries have brought so much joy to my family gatherings! One evening, my cousin declared these fries were “life-changing,” and I couldn’t help but laugh while basking in that culinary glory.
FAQ
What can I substitute if I don’t have harissa?
Try using sriracha or a blend of chili powder and mayonnaise as an alternative.
Can I use regular potatoes instead of sweet potatoes?
Absolutely! Regular potatoes will work well but will offer a different flavor profile.
How do I make my fries extra crispy?
Soak cut sweet potatoes in water for at least 30 minutes before baking to enhance crispiness.

Sweet Potato Fries with Harissa Mayo
Sweet potato fries with harissa mayo are the ultimate snack for flavor enthusiasts! Crispy on the outside and tender on the inside, these vibrant fries are paired with a creamy, spicy dip that elevates every bite. Perfect for game day, movie nights, or as a crowd-pleasing appetizer, this recipe is easy to make and sure to impress.
- Total Time: 45 minutes
- Yield: Serves approximately 4 people 1x
Ingredients
- 2 medium sweet potatoes (about 400g)
- 2 tbsp olive oil
- 2 tbsp harissa paste
- 1/2 cup mayonnaise
- 1 tsp garlic powder
- Salt and pepper to taste
- 1 tsp smoked paprika (optional)
Instructions
- Preheat your oven to 425°F (220°C).
- Wash, peel, and cut sweet potatoes into uniform fry-shaped pieces.
- In a large bowl, toss sweet potato fries with olive oil, salt, pepper, garlic powder, and smoked paprika until well coated.
- Line a baking sheet with parchment paper and arrange fries in a single layer.
- Bake for 25-30 minutes, flipping halfway through until golden brown and crispy.
- While fries bake, mix harissa paste with mayonnaise in a small bowl; adjust spiciness to preference.
- Serve hot with harissa mayo for dipping.
- Prep Time: 15 minutes
- Cook Time: 30 minutes
- Category: Snack/Appetizer
- Method: Baking
- Cuisine: North African
Nutrition
- Serving Size: 1 cup of fries with dip (150g)
- Calories: 290
- Sugar: 6g
- Sodium: 350mg
- Fat: 16g
- Saturated Fat: 2g
- Unsaturated Fat: 14g
- Trans Fat: 0g
- Carbohydrates: 35g
- Fiber: 5g
- Protein: 3g
- Cholesterol: 5mg