Grilled Sweet Potato Wedges with Garlic Chive Aioli

Prep: 15 minCook: 25 minmedium
Grilled Sweet Potato Wedges with Garlic Chive Aioli

Tender sweet potato wedges are first boiled until fork-tender, then grilled to develop a lightly charred exterior while maintaining their creamy interior. Seasoned with earthy cumin and paired with a bright garlic chive aioli, this dish transforms simple sweet potatoes into an side that works perfectly for summer barbecues or as a healthier alternative to traditional fries. The two-step cooking process ensures the wedges are fully cooked through while achieving that coveted grilled flavor and texture.

Ingredients

  • 2 sweet potatoes
    regular potatoes1:1general

    different flavor profile

    Full guide →
  • 2 tbsp olive oil
  • 1 t ground cumin
  • ½ cup Paleo mayonnaise
    regular mayonnaise1:1vegetarian

    for non-paleo diets

  • 2 tbsp chives, minced
    green onions1:1general

    similar mild onion flavor

    Full guide →
  • 2 cloves garlic, minced
  • 1 t lemon juice
  • sea salt
  • fresh ground pepper

Instructions

  1. 1

    Bring a pot of salted water to a boil

  2. 2

    Add sweet potatoes and turn heat down to simmer

  3. 3

    Cook until easily pierced with a fork

  4. 4

    Remove from pot and peel

  5. 5

    Let cool until cool enough to handle

  6. 6

    Cut into wedges

  7. 7

    Preheat grill to medium-high heat

  8. 8

    Brush wedges with olive oil and sprinkle with cumin

  9. 9

    Place wedges on grill until tender and lightly charred on both sides

  10. 10

    Mix Paleo mayo, garlic, chives, and lemon juice in a small bowl

  11. 11

    Season aioli with salt and pepper to taste

  12. 12

    Serve fries with aioli

Tips

Tip 1

Boiling the sweet potatoes first ensures they cook evenly on the grill without burning the exterior before the interior is tender.

Tip 2

Let the sweet potatoes cool completely before cutting to prevent them from falling apart on the grill.

Tip 3

Make the aioli ahead of time to allow the garlic and chive flavors to meld together.

Good to Know

Storage

Store leftover fries in refrigerator for up to 3 days. Aioli keeps for up to 1 week refrigerated.

Make Ahead

Sweet potatoes can be boiled and cut up to 1 day ahead. Aioli can be made up to 3 days in advance.

Serve With

Serve immediately while fries are warm and crispy. Aioli should be served at room temperature.

Common Mistakes

Watch

Don't skip boiling first or the sweet potatoes won't cook through on the grill.

Watch

Don't cut wedges too thin or they'll fall through the grill grates.

Substitutions

Paleo mayonnaise
regular mayonnaise1:1vegetarian

for non-paleo diets

chives
green onions1:1general

similar mild onion flavor

Full guide →
sweet potatoes
regular potatoes1:1general

different flavor profile

Full guide →
Find more substitutions →

FAQ

Can I use regular mayonnaise instead of Paleo mayo?

Yes, regular mayonnaise works perfectly fine as a substitute. The flavor will be very similar, just not paleo-compliant.

What if I don't have a grill?

You can roast the boiled sweet potato wedges in a 425°F oven for 15-20 minutes until lightly browned and crispy.

How long do the leftovers keep?

Leftover fries keep in the refrigerator for up to 3 days. Reheat in the oven to restore crispiness rather than microwaving.