Paleo Grilled Sweet Potatoes (Vegan, Gluten Free, Whole30)

5 from 2 votes

Enjoy sweet potatoes on the grill, with this easy recipe for grilled sweet potatoes! Grilled sweet potato fries, potato wedges, and even whole potatoes- Learn the tips and tricks to perfect grilled sweet potato. Naturally paleo, vegan, gluten-free and whole30 approved! 

The BEST Grilled Sweet Potatoes Ever made using sweet potato disks, wedges, and even fries!

Grilled Sweet Potatoes

Crispy and tender on the outside, soft and moist on the inside, grilled sweet potatoes will become your favorite method of cooking potatoes!

When it comes to veggie side dishes, I have a few on rotation. Zucchini Cauliflower fritters, veggie chips and sweet potato zucchini tots are my go-to recipes, until now…the humble sweet potato.

I’d always been skeptical about whether or not sweet potatoes could be grilled VS fried or baked. Being a starchy vegetable, I wrongly assumed that sweet potato would take FOREVER to grill, and may not even end up fully cooked.

How incorrect I was.

This grilled sweet potato recipe is a game changer. Perfect on its own, or a healthy veggie side, it’s ridiculously easy and delicious. Not only is it paleo and vegan-friendly, but it’s also gluten-free and whole30 approved!

Easy Grilled Sweet Potato Disks and Wedges, made on the grill!

How to grill sweet potatoes on the grill

Step 1: Preheat the grill or barbeque

Depending on what brand of grill or barbeque you have, heat it to a medium-high setting (if yours has a 5 point scale, turn it to number 4). 

Step 2: Coat the sweet potato disks on seasonings and oil

While the grill is heating up, slice up your sweet potato disks. In a large mixing bowl, add your spices and oil and mix until combined. 

Place your sliced sweet potato disks in the mixing bowl and mix thoroughly, ensuring each sweet potato disk is evenly coated. 

Step 3: Layer the sweet potato disks on the grill 

Lightly grease your barbeque/grill with cooking spray or oil of choice. Place the sweet potato disks on an even layer. 

Allow the sweet potato disks to grill, flipping halfway through. Ensure you cover the grill, to ensure the heat evenly cooks each slice. 

Step 4: Remove from the grill and let sit

Remove the sweet potato disks from the grill and allow to sit for 2 minutes, before digging in! 

Step by step process of making grilled sweet potatoes

How long to grill sweet potatoes

As mentioned earlier, grilling times differ depending on what grill/barbeque you use. 

I tried it with two different grills (a charcoal grill and a Weber BBQ grill) and both (when covered) took 15 minutes to cook, flipping halfway through.

Other grills could take longer or shorter, so check up around the 8-minute mark. If the char-grill marks are evident and you can hear a strong sizzling noise, it is a sign that the potatoes should be flipped. 

How to grill sweet potato fries and sweet potato wedges

Sweet potato fries and sweet potato wedges are generally thinner and smaller than sweet potato disks, and as such, require a shorter cooking time.

Cook as you would the disks, but flip the potatoes around the 3-4 minute mark (or once faint grill lines appear on the potatoes) and continue cooking until crispy and golden. 

How to cook a whole sweet potato on the grill

Cooking a whole sweet potato on the grill is ridiculously simple, but is a little more time-consuming.

To bake a sweet potato on the bbq or grill, follow the process below.

Step 1: Preheat your grill to medium (dial 3 on a 1-5 scale). 

Step 2: Cover each whole sweet potato in tin foil, and ensure it is wrapped tightly.

Step 3: Place the covered sweet potatoes on the grill and bake for 40-50 minutes, or until soft and tender (use a tong and gently squeeze). 

Please note- These times are a rough estimate. If your grill is less powerful, you may need more time. 

Can you grill sweet potatoes on a George Foreman grill?

You can easily grill sweet potatoes on a George Forman grill! I’ve tried both the full-sized grill and the portable small one.

Step 1: To grill sweet potato wedges, fries or disks on the George Foreman, preheat using the highest settings.

Step 2: Once hot, grease the George Foreman grill with cooking spray.

Step 3: Place the sweet potato slices on it and cover. Bake for 10-15 minutes, or until the grill lines appear. 

Easy grilled sweet potato fries, wedges and disks, and even whole potatoes in foil!

Paleo Grilled Sweet Potatoes (Vegan, Gluten Free, Whole30)

Enjoy sweet potatoes on the grill, with this easy recipe for grilled sweet potatoes! Grilled sweet potato fries, potato wedges, and even whole potatoes- Learn the tips and tricks to perfect grilled sweet potato. Naturally paleo, vegan, gluten-free and whole30 approved! 
5 from 2 votes
Print Rate
Course: Appetizer
Cuisine: American
Prep Time: 5 minutes
Cook Time: 15 minutes
Total Time: 20 minutes
Servings: 4 servings
Calories: 140kcal
Author: Arman


  • 3-4 large sweet potatoes cut into discs
  • 1 tablespoon coconut oil * See notes
  • 1 tablespoon granulated sweetener of choice
  • 1 tablespoon sea salt
  • 1 teaspoon smoked paprika optional
  • 1 teaspoon red pepper flakes optional


  • Preheat a grill or bbq to medium (number 3, on a 1-5 scale). Generously coat with cooking spray or brush with coconut oil. 
  • In a large mixing bowl, add the sweet potato discs and coconut oil and mix roughly.
  • Add the granulated sweetener of choice, sea salt, smoked paprika and red pepper flakes and mix very well until potatoes are fully coated.
  • Layer your sweet potato discs and cook for approximately 12-15 minutes, flipping when charred and soft on one side


* I tried this with 2-3 T oil and the sweet potatoes stuck to the grill and became too soft. By only using 1 tablespoon, they came out charred and semi-crispy!
Cooking time depends on the temperature and power of your grill. Mine was done within 15 minutes, flipping once.
Leftover Paleo Grilled Sweet Potatoes (Vegan, Gluten Free, Whole30) can be stored in the fridge in a sealed container for up to 3 days. 


Serving: 1serving | Calories: 140kcal | Carbohydrates: 27g | Protein: 2.5g | Fat: 2.5g | Fiber: 5g | Vitamin A: 250IU | Vitamin C: 1.7mg | Calcium: 30mg | Iron: 0.9mg | NET CARBS: 22g
Tried this recipe?Give us a shout at @thebigmansworld or tag #thebigmansworld!

Whole30, paleo and vegan grilled sweet potatoes recipe made on the grill, george foreman and even a bbq!

Free email series!

My secret tips and tricks to DELICIOUS healthy desserts that DON'T taste healthy!

    We won't send you spam.

    The Big Man’s World ® Arman Liew owns the copyright on all images and text and does not allow for its original recipes, pictures and content to be reproduced anywhere other than this site unless authorization is given. If you enjoyed this recipe and would like to publish it on your own website, please re-write it, in your own words and link back to my site and recipe page. Copying and/or pasting full recipes and pictures to social media or personal blogs is strictly prohibited. Read my disclosure and copyright policy. This post may contain affiliate links.


    Appetizers and Sides Gluten Free Recipes Paleo recipe Vegan Recipes



    77 thoughts on “Paleo Grilled Sweet Potatoes (Vegan, Gluten Free, Whole30)

    1. Good choice dear. But I must say, the orange sweet really is not king (nor my favorite). Have you ever been graced by the taste of the Japanese Sweet Potato? Their denser “drier” texture and less “wet/sweet” taste then the typical orange… would be a fan. 😉 We’ll just have to go potato shopping too now!

    2. Just when our feud over “Love Actually” was becoming a faded memory along comes your love for white spuds. Sweeties are hands down the superior potato and there will be no convincing me otherwise! With that said, I’m loving the TLC you gave them in this recipe, they look so yummy!

    3. Yum! These sound fabulous – love that sweet/spicy combo. As luck would have it, I have all the necessities on hand. Perhaps once I peel myself off the couch…

    4. first, THANK YOU for celebrating the glory that is a potato. they get such a bad rap, and I’d totally take on your 7 day challenge. um, wait… I probably did that last week after my FACE SURGERY. I made mashed potatoes, and Jason even went to the store in the middle of the day to buy me a BOX OF INSTANT potatoes. I had a craving. they were so good.

      anyway, I am still on soft foods, but these definitely count! I cannot wait to trryyyyyy.

    5. Pingback: 4 – 17 May | WOD Words

    Leave a Reply

    Your email address will not be published.

    Recipe Rating