Easy grilled potato wedges with Cajun spices and a spicy dipping sauce make a delicious side dish. Like my melting potatoes recipe, these grilled Idaho® potato wedges are crispy on the outside, tender and fluffy inside.

This big batch recipe will feed a crowd or give you plenty of leftover potatoes for the week.
This recipe is sponsored by my friends at Idaho Potato. I am so pleased to work with them. As always, all opinions, recipe and photos are my own. Thank you for supporting the brands that support Pook’s Pantry.
If you make a purchase through one of the affiliate links, I make a few pennies at no extra cost to you. Questions? Please see disclosure for info.
Grilled potato wedges with Cajun spices
With the summer holidays upon us, we’re all looking for easy sides. Many of you are looking for potato side dishes and I fully support that.

It’s summertime and that means grilling season, although it is always grilling season for me.
So, why not make the most of that grill and cook your sides right along with your steak, chicken or burgers.

The best part of grilling everything outside is not turning on the oven. Heating up the house is something I try to avoid in the heat of the summer months. Can you relate?
So, let’s move the cooking outside because these deliciously spiced grilled potato wedges are the perfect side to whatever you’re grilling.
How to grill potato wedges
Depending on the size of your potatoes (mine were pretty big), it can take anywhere from 15 to 25 minutes for them to cook on the grill.
Because the potatoes take longer than a few minutes to cook, we’re going to grill them over medium heat. If we grill them at a high temperature, they’ll likely burn on the outside before the inside is fully cooked.

I have a gas grill, so I was able to lower the temperature on my grill after I flipped them halfway through cooking. The tips of a few of the potatoes started to char a bit and I didn’t want to risk burning them.
Another option is to move them to a cool spot on your grill or even turn off one of the burners and move the potatoes to that spot. There will be enough heat to cook them, but they won’t be on top of a flame, so they won’t burn.
Homemade Cajun seasoning
This homemade Cajun seasoning is a great way to use up the spices in your pantry. So often, we buy a jar of something because a recipe calls for a teaspoon, then we don’t know what to do with the rest of it.
Here’s one way to use them up. Make your own spice blends instead of buying them.
If you have a well-stocked spice cabinet, I can almost guarantee that you already have everything to make this seasoning blend.

I use salt in my blend because everything needs salt, especially potatoes. If you prefer to leave it out, by all means, do so.

What can I serve with these Cajun potatoes?
For an easy entertaining menu or a backyard BBQ, here are a few ideas for a fun and stress-free meal:
• Strawberry Arnold Palmers – a delicious combination of lemonade and iced tea blended with fresh strawberries
• Middle Eastern Spiced Lamb Burger – the lamb burger patty is seasoned with middle eastern spices and it is topped with a tahini yogurt sauce.
• Grilled Lemon Herb Shrimp – quick and easy, shrimp is always a crowd pleaser.
• No Bake Blueberry Swirl Cheesecake Bars – one of the most popular posts on the blog for a reason, they are super easy and so delicious.
Please share
Your shares help this site to grow and I appreciate it so much. Do you know someone who would like this? I’d love it if you would share it on Facebook or pin it to your favorite recipe board.

I hope you love this recipe as much as we do! Please consider rating and/or commenting. I love hearing from you!
Did you make this recipe? Tag me on instagram @pookspantry or share it in the Fabulous Foodie Friends Facebook group! I can’t wait to see your version!
Cajun Grilled Potato Wedges

Easy grilled potato wedges with Cajun spices and a spicy dipping sauce make a delicious side dish.
Ingredients
- 5 pounds Idaho® russet potatoes, scrubbed
- 2 tablespoons olive oil
- 5 tablespoons Cajun spice blend, divided
- 1 cup mayonnaise, optional, for dipping sauce (or Vegenaise)
Instructions
- Preheat grill to 400°F
- Cut potatoes into wedges – slice the potato in half lengthwise, then cut each piece in half again to create quarters. Cut each quarter in half or into thirds if the potato is very large.
- In a medium mixing bowl, toss potato wedges with olive oil and set aside.
- In a small mixing bowl, combine all ingredients for Cajun spice blend and whisk to combine thoroughly.
- Sprinkle 3 - 4 tablespoons of the spice blend over the potato wedges and toss to combine. (Use 3 tbsp if you don't like strong seasoning, 4 tbsp if you do)
- Place potato wedges on grill and cook for 10 minutes. Flip potatoes over and cook for an additional 10 minutes (lowering temperature of the grill if necessary), or until potatoes are cooked through.
- Make dipping sauce by combining 1 cup mayonnaise with 1 tablespoon of spice blend and stir to combine.
- Serve warm with dipping sauce, if desired.
Notes
If potatoes are browning too much before they are cooked through, move them to a cool section of the grill; or indirect heat by turning off one of the burners if you have a gas grill.
Add more or less Cajun spice blend to potatoes to suit your personal tastes.
Cajun spice blend makes roughly one cup. Store remainder of spice blend in an airtight container for up to one year.
Recommended Products
As an Amazon Associate and member of other affiliate programs, I earn from qualifying purchases.
Nutrition Information:
Yield:
10Serving Size:
4 wedgesAmount Per Serving: Calories: 411Total Fat: 19gSaturated Fat: 3gTrans Fat: 0gUnsaturated Fat: 15gCholesterol: 10mgSodium: 2476mgCarbohydrates: 55gFiber: 7gSugar: 4gProtein: 7g
Nutrition information calculated by a third-party company as a courtesy. It is intended as a guideline only.
Hello! All photos and content are copyright protected. Please do not use my photos or recipe without prior written permission. Thank you!

Cheryl, the images, the spice is oh so very nice. Truth be told you had me at potato! The grilling tips are on point too. Thanks for sharing the recipe!
Thank you, Brooks!! They are so easy to make and super delicious! I appreciate the kind words! 🙂
Made these to go with burgers. Sooooooo good! I will definitely be making these, again!
YEAH! Thank you, Kristi! I’m so glad you liked them!
I can’t wait to try this recipe tonight. My wife will be impressed. Thank you pooks pantry for the recipe 🙂
Thanks, Luis!
This was my main dish for dinner and I’m a happy girl and hubby approved. So so good!! I loved the dipping sauce and homemade ketchup for dipping. Definitely making this again…Did I mention so so good!!!!
Thank you so much, Jen! I’m glad you guys liked them! 🙂
I am very excited to try this recipe this weekend! They look delish and it seems very simple!
Thanks, Dorothy!! They are REALLY easy and super delish! 🙂 xx
These sound amazing! Can’t wait to try them 🙂
Thank you, Jason!!! I hope you like them!
Can’t wait to try the Cajun potatoes. Checking to see if I have all the spices.
Thank you, Renee!! If not, just wing it! 🙂
Making theses again. No doubt appreciate your expertise. These are so amazing.
Thank you so much, Jen!!!
I want to make these potatoes!
Make them, Tom! They are so good and SUPER easy! 🙂
Love potatoes but would have to tone down the heat.
Just omit the cayenne and you’ll be good to go, Ann! 🙂
Ok these look fabulous!! Are they really spicy, because I’m not into spicy.
Will definitely try soon! ( or my hubby will- I find the recipes he does most of the cooking)
Elaine
Thank you, Elaine!!! They are not super spicy 🙂 And, you just just leave out the cayenne pepper. That way, they aren’t spicy at all!
Looks good! Going to try cooking them in the air fryer
YES!!! Let me know how they turn out! 🙂
They look awesome!! Looking forward to trying them!!
Thanks, Judy! I hope you like them!
Looks delicious, as all your recipes do.
Thanks so much, Robin!
We just bought two bags of potatoes so there is always something new you can bake with them. I hope this is the contest entry. Do you have a good recipe for Shepards Pie that has no Lamb in it? I joined your mailing list. Thanks
Thanks for joining the list, Brenda! Did you enter in the contest box under the recipe?