🤹‍♂️ Health goals slipping through your fingers? Get back on track with 1:1 health coaching
Printer icon

Spicy Sweet Potato Wedges

Spicy Sweet Potato Wedges

In a country where French fries are taken almost to an art form, it’s a true waste of potential to only have one Paleo-friendly fry recipe up your sleeve. I already posted a basic sweet potato fries recipe (and a version with butternut squash, if you like your fries a little lower-carb), but this recipe adds a spicy barbecue flavor to that delicious starch + fat combination. Since the potatoes already have a natural sweetness, the result is a much more interesting flavor contrast than you’d get with regular white potatoes.

The biggest problem that most people have with sweet potato fries is getting that satisfying crunch. They have a tendency to come out unpleasantly soggy and limp, a serious disappointment even for the true sweet potato lovers. The thick-cut wedge shape means that these potatoes won’t have the same overall crispiness as thinner versions, but this recipe pulls out all the stops to prevent flabby fries. First of all, it calls for blanching the potatoes, which gives the resulting fries a much better crunch. A coating of olive oil (instead of the rancid fryer oils you’ll find at chain restaurants) prepares the outside of the fries to dry into a tasty “skin.” And finally, grilling the fries instead of tossing them on a baking sheet reduces the danger of the precious outer layer sticking to the pan.

If you can stop yourself from munching them all down one by one as they come off the grill, these wedges are a delicious side dish for any kind of summer party, especially if you’re hosting neighbors who aren’t used to Paleo cooking, and show up at your door expecting big bags of chips or other junk food. This recipe blows the cheap barbecue chips right out of the water: show your guests how delicious real food can be, and give yourself a reward for your trouble at the same time.

Spicy Sweet Potato Wedges Recipe

Servings SERVES: 4Preparation time PREP: 10 min.Cooking time COOK: 15 min.


Protein: 3g / %

Carbs: 47g / %

Fat: 3g / %

Values are per portion. These are for information only & are not meant to be exact calculations.


  • 2 lb. sweet potatoes, cut into wedges;
  • 1 tbsp. olive oil;

Ingredients for the spicy seasoning

  • 1 tbsp. mixed or black peppercorns, ground;
  • 2 tsp. dried sage;
  • 1 tbsp. dried oregano;
  • 1 tbsp. dried thyme;
  • 2 tbsp. paprika;
  • 1 tsp. cayenne pepper;
  • 3 tsp. garlic powder;
Wedges preparation


  1. Preheat your grill to medium-high.
  2. Bring a pot of water to boil on the stovetop. Blanch the wedges 3 to 4 minutes and drain.
  3. In a bowl, combine all the ingredients for the spicy seasoning.
  4. Place the wedges in a big bowl, drip the oil onto them, and mix well, making sure all the wedges are coated with olive oil.
  5. Add the spicy seasoning and mix well again, making sure everything is well covered. You might not need to use all of the seasoning.
  6. Grill the wedges for approximately 10 minutes, or until nicely charred and soft, turning them once in a while.
Photo of Ashley Noël

Hi I’m Ashley, I’m an ADAPT Certified Functional Health Coach

Get coaching around:

  • transitioning to a Paleo diet
  • reaching your fitness goals
  • getting through those hurdles
    • limiting sugar, gluten, carbs
    • eating out
  • overall life satisfaction

I can’t wait to help you make lasting lifestyle changes