Baked Sweet Potato Fries with Smoked Paprika Recipe

baked sweet potato fries in a paper towel lined basket

Did you know there were different types of paprika? My mom blew my mind when she told me about it a couple of weeks ago. You probably did and I might just be the only one that didn't realize it existed until recently. It's one of those things where now that I've heard of it, I keep seeing it everywhere. Like it always existed, but I just never noticed it. Kind of like hatch chilies. I had no clue what the heck they were for the longest time.  Well, in case you haven't heard of smoked paprika, this actually has a nice light smokey flavor almost barbecue-ish. Then, there is also sweet paprika, which I haven't tried yet, but I totally need to.  The only paprika I knew of was the standard "sprinkle" over deviled eggs variety.

Baked sweet potatoes fries with a hint of smokey Paprika #Recipe

Last week I shared the butternut squash fries that I made, oh those are just so good! The kind of surprising good that makes you wonder why the heck you never tried them before.  When I was chatting about them on Twitter, the subject of sweet potato fries came up a few times.  I had the smoked paprika just sitting on my counter begging to be tried and it dawned on me that these might be two lovely flavors together. Sweet and smokey sounded pretty darn good! Now, the smoked paprika really doesn't have an overwhelming taste, but it does add a bit of a smoked flavor to these that's really tasty!

Bake up these sweet potato fries with a hint of sea salt and smoked paprika. Yum!

Baked Sweet Potato Fries Recipe with Smoked Paprika

Baked Sweet Potato Fries Recipe with Smoked Paprika


  • 4 Medium Sweet Potatoes Peeled
  • 2 Tbsp. Olive Oil
  • ⅓ Tbs of Sea Salt
  • 1.5 Tsp of Smoked Paprika


  1. Pre-heat oven to 450° F.
  2. Slice off the ends of the sweet potatoes to make them all even. "Julienne" or cut into even "fries".
  3. In a bowl, toss the fries in olive oil, sea salt and smoked paprika.
  4. Spread out on lightly oiled baking sheet.
  5. Bake for 25-30. Will vary depending on size of sweet potatoes and cut of fries.
  6. Turn "fries" several times to ensure that each side gets lightly browned to perfection. Enjoy!
Nutrition Information
Serving Size 1
Amount Per Serving Calories 245Total Fat 27gSaturated Fat 4gSodium 2039mgCarbohydrates 1g


Have you ever made fries with anything besides potatoes? What did you make?

Did you know smoked paprika existed, or am I the only one that hadn't heard of it?


Similar Posts


  1. my kids were always looking at me like I was crazy when I added paprika or chili powder to our sweet potatoes. That heat goes so well with it

  2. I just discovered my love for sweet potatoes within the last few years. Now I eat it all the time! This looks like a great recipe for me to try too!

  3. That's smoking hot & delicious! I have baked sweet potatoes many times before but I didn’t know that I can add paprika to it. I will definitely try this one next time. 🙂

  4. those look delicious! I love these and order them often but had no idea how to make them at home.

  5. I may be the only person but I really do not like french fries. But on the other hand love sweet potatoes. This would be right up my alley.

  6. I love, love, love sweet potatoes. I definitely need to make some sweet potato fries!

  7. My son loves french fries. I haven't tried making fries with sweet potato so this recipe will come in handy.

  8. You know I have never made sweet potatoe fries? This recipe looks nice and simple - just the way I like to cook. Going to try this soon!

  9. Sweet potato fries are one of my favorites. I had no idea there were various types of paprika. I'll have to check for smoked paprika at the grocery store this weekend!

  10. These look so fantastic! I made deviled eggs today and learned my paprika shaker was broken- when almost all of it dumped at once! Ack!

  11. Those fries look amazing! We are obsessed with sweet potatoes! I love that these are baked not fried.

  12. Sweet potato fries are so yuummmy! Thank you for sharing this, I bet the smoked paprika makes them even better!

  13. I always make mine with brown sugar and cayenne- this is a great twist. Trying next time!

  14. Yum! These look so delicious. My dad and I especially love sweet potato fries, so I will have to make these for him and me. Pinned.

  15. These sound amazing Dawn!! Will be picking up smoked paprika and sweet taters tomorrow!

  16. I have a recipe very similar to this that I make, and it is amazing! I absolutely love sweet potatoes!

  17. YUM! I make baked sweet potato fries a lot but haven't heard of adding Paprika. I'm definitely doing this next time!

  18. I love any recipe with sweet potatoes in it! Your recipe for fries sounds delicious - I love the addition of smoked paprika with the sweetness of the potato. I am definitely going to make these... thanks for sharing!

  19. Oh boy does this look delicious. I LOVE sweet potato fries and a little bit of spice with them never hurts.

  20. My husband LOVES anything sweet potato, and always orders sweet potato fries when he sees them on a restaurant menu. I need to surprise him with some of these!

  21. My family loves sweet potato fries, I haven't made it for them in a while. I like the addition of smoked paprika, I haven't tried that on sweet potatoes yet.

  22. I'm actually not a big fan of sweet potato but these look amazing! Love your photos too!

  23. This looks delicious! I love sweet potato fries and I never had them with paprika before. I'm going to try making these and I think my daughter would love them too!

  24. I am not a fan of sweet potatoes but I made them into fries one day and I LOVED them. I love that you added a smoky flavor to them.

  25. I had to learn how to cook with paprika, and now I add a dash to my oven fried chicken. I've never tried it on my sweet potato fries. Now I will have to try it!

  26. When I was on my Whole 30 "diet," I could have sweet potatoes. I never could cook them just right. I'm saving this recipe and it might help me out!

    1. I've been hearing a lot about that diet this week, I am super curious now!

      This is such a tasty option for eating them, hope you get to try it!

  27. Sweet potato fries are my favorite. These sound so good that I actually want to run out and make some for lunch. Or right now (8 am). There is nothing wrong with eating these for breakfast, right?

Leave a Comment

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.