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! 

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! 
0 from 0 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



  • 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.


    Appetisers and Sides Gluten Free Paleo recipe Vegan Recipes



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

    1. This looks fantastic – I adore sweet potato, and I have coconut sugar so I have to give this a go! I love to grill literally any vegetable – asparagus or green beans are good!

    2. Pingback: May 18, 2015 Archives - The Big Man's World
    3. Sweet taters AND popcorn?! OH NO YOU DIDN’T. But you did, and dat’s why I lurve you.

    4. Yes, yes and more yes to this one, Arman! First, it’s grilled. That makes it awesome. But second, it’s grilled sweet potatoes! I have a grilled sweet potato recipe that I absolutely love, but I’ve never tried using coconut oil. Clever little trick you’ve got going on there! I’m going to need you to deliver these to my Memorial Day BBQ. Also, this recipe is now destined to be the most popular one on here…because it’s sweet potatoes. 🙂

    5. Excellent. I have a giant bag of sweet potatoes from Costco bc I can’t get enough. I usually just roast them w olive oil and salt but I love any new variations too. Thanks!

    6. So in the realm of potatoes, sweet potatoes definitely have my heart. I have nothing against white potatoes…I just prefer them in fried form. As evidenced by my Five Guys dinner last night when the fries didn’t even survive the drive home.

    7. I wouldn’t let you sit with me if you brought these to the table… buuuut that’s mostly because I heart white potatoes and sweet potatoes have been causing my stomach to go all sorts of wonk. Bring me fries and all is forgiven, though <3

    8. Just read your newsletter! Are you making baklava oatmeal?? I’ve never had baklava since it’s only sugar and nuts, basically, but an oatmeal version? I’d give it a go! And the cookie… oatmeal raisin? I’m not that familiar with subways but I think that’s a popular one.
      I think you’ll be best friends with those people no matter WHICH of your recipes you’ll bring to memorial day!
      We’re having a long weekend too, Monday’s off because it’s Whitmonday. YAY!

    Leave a Reply

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

    Recipe Rating