Thick Cut Sweet Potato Fries with Paleo Ketchup

By: Cassy Joy Garcia

Every item on this page was chosen by The Fed & Fit team. The site may earn a commission on some products (read more here).

jump to recipe print

This healthy twist on the American classic ‘fries and ketchup' will satisfy your craving for the fast food favorite, but wont leave you feeling bloated and guilty.

Baking sweet potatoes and hoping for a “crisp” is no easy task. I have, at the expense of my family being overloaded with all my trials and errors, come up with a recipe that works really well.

A couple tips:

  1. Bake them on a wire rack (this helps release steam on all sides and prevents the fry from burning on the bottom).
  2. Give each fry plenty of space (the moisture emitted by each fry will cause its neighbors to stay soggy if they’re too close).
  3. Don’t bake anything else in the oven at the time (again, the steam).
  4. Watch carefully towards the last minutes to avoid burning.

Ketchup is a family favorite. It’s also loaded with sugar. I was determined to not give up on the condiment. I'm happy to share this awesome alternative that allows you to guiltlessly double and triple dip to your heart’s desire.

Interesting fact: In response to the USDA’s subsidized school lunch program during the Reagan administration, ketchup was counted as one of the two servings of fruit or vegetables for a reimbursable lunch.

Thick Cut Sweet Potato Fries with Paleo Ketchup

Thick Cut Sweet Potato Fries with Paleo Ketchup

Thick Cut Sweet Potato Fries with Paleo Ketchup

Thick Cut Sweet Potato Fries with Paleo Ketchup

Thick Cut Sweet Potato Fries with Paleo Ketchup


Thick Cut Sweet Potato Fries with Paleo Ketchup

Thick Cut Sweet Potato Fries with Paleo Ketchup


Thick Cut Sweet Potato Fries with Paleo Ketchup

  • Author: Cassy
  • Prep Time: 15 minutes
  • Cook Time: 30 minutes
  • Total Time: 45 minutes
  • Yield: 5 servings 1x



1 large sweet potato (makes about 2 cups of fries)

1 T olive oil (coconut oil works really well too)

2 t sea salt

2 t cracked pepper

1 t cayenne pepper (optional, if you enjoy a little extra spice)

paleo ketchup

serves 5


6 oz can organic tomato paste

¼ cup apple cider vinegar

¼ cup water

2 t sea salt

2 t cracked pepper

2 t garlic powder

1 t all spice


Preheat oven to 475 degrees.

Line a baking sheet with aluminum foil and then place wire baking rack on top (the foil allows for easy cleanup should anything spill through the rack).

If the sweet potatoes you use are organic, I highly recommend eating the skin – it’s full of wonderful nutrients. If they are not organic, skin them first; the skins could contain harmful toxins.

Slice the sweet potatoes into ½” discs then into ½” strips.

Toss with the oil and spices.

Lay on the wire baking rack allow at least ½” space between each fry.

Bake for 30 minutes.

If they’re not crispy enough at the end of the 30 min, bump heat to 500 degrees and leave in for an additional 3-4 minutes.

Time: 40 minutes

paleo ketchup

Combine all ingredients in a bowl.

Either serve immediately or refrigerate in an airtight container.

Time: 5 minutes

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!


Your email address will not be published.

Recipe rating

  1. freemiss says:

    I can’t wait to try the ketchup!!! Thanks

  2. JG says:

    Mmmmmm….as good as it looks!

  3. PaleoWorks says:

    Looks good, will certainly try the ketchup, though you could save yourself much worry and time watching over and arranging the fry’s. Our favourite though a little expensive to start is to deep fry as per the standard fry’s though to make it paleo we use coconut oil. As I said expensive to fill deep fat fryer initially however well worth it.

    Mike – Paleo Works Ltd

    1. fedandfit says:

      Great tip, Mike! Thank you. Hope you like the ketchup.

  4. Wetlander says:

    Paleo ketchup. Thank You.

  5. Been there done that on trying to get sweet potato fries as crisp as possible without burning them! Never thought of cooking them on a wire rack, thanks for the tip!

  6. Jo says:

    I was so happy to find this. We made chicken fingers, fries and ketchup from your recipe last night. My family loved it. Thanks so much.

    1. fedandfit says:

      I’m so glad they loved it! Thanks so much 🙂

  7. JoeandRobyn Solomon Campbell says:

    These rock! Didn’t try the ketchup but the fries are AWESOME.

    1. fedandfit says:

      Thank you!! I’m so glad you liked them!

  8. Yulia says:

    How long is the ketchup good for after you make it? 🙂

    1. Cassy says:

      It’s good for about one week in the fridge 🙂