Sweet Potato Fries with Spicy Mayonnaise

sweet potato fries with spicy mayo

I love sweet potatoes but the sweetness can get a bit old in a savory course, so I serve them with a hot and spicy mayo. This fun sweet potato snack or hors d’oeuvres is easy to eat and quick to prepare. They are best served hot and crispy right out of the oven. Use the leftover mayonnaise on sandwiches or in a creamy potato salad.

Sweet Potato Fries with Spicy Mayonnaise
Recipe type: Snack, Hors d'Oeuvres
Prep time: 
Cook time: 
Total time: 
  • 2 large sweet potatoes, sliced into fries
  • 2 t olive oil
  • ⅓ c canola mayonnaise
  • ½ t smoked paprika
  • ½ t garlic powder
  • ¼ t salt
  • ¼ t hot sauce
  • salt and pepper
  1. Heat oven to 425 degrees. In a roasting pan, toss potatoes and oil and add generous pinches of salt and ground pepper. Roast about 35 minutes or until potatoes are browned and slightly crispy, tossing once or twice to ensure nothing is sticking.
  2. In a small bowl, combine mayo, paprika, garlic powder, salt and hot sauce and stir well. Keep chilled until ready to serve.

Interested in saving time while still eating healthy? My Under 30-Minute Vegan Meal Plans features easy vegan recipes and handy shopping lists for $9.99.

Buy the 30-Minute Vegan Meal Plans


  1. Mmmm, I love sweet potato fries! These look great =)

  2. Pinned! They look amazing and that spicy mayo…mmmm, yum!

  3. just started to switch from a vegetarian diet to a vegan diet and wondering where I can get the odd ingredients like the canola mayonnaise and the smoked paprika

    • Hi Riley, Thanks for asking! There are several types of vegan, egg-free mayo. Here are a few: Vegenaise (made by Follow Your Heart), Nayonaise (made by Nasoya), Canola Mayo (from Spectrum Organics), and Mindful Mayo (Earth Balance). Any of these can be used in this recipe. You may find them in traditional grocery stores, but if not, Whole Foods or any health food store should have at least one or two options. They can be found either in the refrigerated section near the mayonnaise products or in the dry food aisles near the salad dressings.

      Smoked paprika (aka Smoked Spanish Paprika) is sometimes found in regular grocery stores, but I’ve purchased it at Whole Foods and from Penzeys Spices. Penzeys has several store locations in the US, but you can also order from them online. http://www.penzeys.com/cgi-bin/penzeys/penzeysstores.html

      Hope this helps! Please let me know if you have other questions as you continue to transition to a vegan diet.

  4. Summer says:

    I love sweet potatoe fries and I eat them often. I dont like spicy though, my tongue just cant handle it.
    So I was just wondering if this mayo dip would taste fine if i left out the hot sauce?

  5. Hi Sara ! This may be a silly question, but I just came across this recipe and was wondering if the t in your recipe means tablespoon or teaspoon ? Looks good ! But just want to hAve the correct measurements before I try this dip out! Thanks.


    • Hi! Not silly at all! I’m glad you asked! Uppercase “T” is tablespoon and lowercase “t” is teaspoon. Enjoy! :-) Sara


  1. […] Sweet Potato Fries with Chipotle Aioli (I used low fat mayo to make this healthier) […]

  2. […] a month. It’s always delicious, always filling, and keeps us happy without feeling stuffed. Sweet potato fries are also on the menu as a little lunch snack (with a side salad, always tasty) and we make a […]

Speak Your Mind


Rate this recipe: