Easy grilled potato wedges with Cajun spices and a spicy dipping sauce make a delicious side dish. Grilled potato wedges are crispy on the outside, tender and fluffy inside. They make the perfect side for burgers, steak or grilled chicken.
I’ll give you variations and substitutions where I can, plus helpful tips and tricks for success. Read on for this info as well as the recipe. If you’d like to skip straight to the recipe, use the jump to recipe button at the top of the post.
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.
Why you should make this recipe
- Quick & easy – This recipe is simple to make and requires little effort.
- Crowd pleaser – If you love potatoes, you can’t go wrong here. These grilled potato wedges are full of flavor.
- Scale up – You can easily double this recipe to feed a larger group. Perfect for big family gatherings.
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 sides 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.
Besides potatoes and a bit of oil, we need to make a seasoning. If you have a well-stocked spice cabinet, I can almost guarantee that you already have everything to make this spice blend.
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.
- Potatoes – Russet potatoes are the best choice for this recipe.
- Neutral oil – Use a high smoke point neutral oil like canola or grapeseed.
- Kosher salt – I use Diamond Crystal kosher salt in all of my recipes. If you use Morton’s, reduce the amount by almost half.
- Ground black pepper – The regular pepper you have in the spice cabinet.
- Smoked paprika – As the name suggests, this spice lends a bit of smokiness to the spice blend.
- Cayenne pepper – Adjust to your personal preferences. If you don’t like heat, omit it.
- Granulated garlic – Substitute with garlic powder if you don’t have granulated. Powder is more finely ground, that’s the only difference.
- Dried oregano – Gives the seasoning blend an earthy, warm flavor.
- Ground white pepper – Milder than black pepper and has an earthier flavor.
- Granulated onion – Substitute with onion powder if you don’t have granulated.
- Dried thyme – Slightly floral and almost minty, this adds great balance to the mix.
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.
I use salt in my blend because everything needs salt, especially potatoes. If you prefer to leave it out, by all means, do so.
Grilled potato wedges FAQ’s
Absolutely. If you need to grill them ahead of time, you can warm them in the oven before serving.
Use any leftover potatoes to make my shrimp and potato skewers.
Store any leftovers in an airtight container in the fridge for up to 5 days.
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.
Helpful tools and equipment
A pair on long grill tongs will help you flip your potatoes and keep your hands away from the flames.
You’ll need a sharp Chef’s knife to cut the potatoes into wedges. This is the exact knife I’ve owned for 20 years.
If you love this recipe, please give it 5 stars!
I hope you love this Cajun grilled potato wedges recipe as much as we do! Please consider rating and/or commenting.
- 2 1/2 pounds russet potatoes, scrubbed // just over 1 kg
- 1 tablespoon neutral oil like grapeseed or canola
- 1/2 cup mayonnaise, optional, for dipping sauce (or Vegenaise) // 120ml
- 2 1/2 tablespoons Cajun spice blend, divided (recipe below)
For Cajun seasoning
- 2 tablespoons kosher salt (I use Diamond Crystal. If you use Morton's cut the amount by almost half)
- 1 tablespoon ground black pepper
- 2 tablespoons smoked paprika
- 2 teaspoons cayenne pepper
- 2 tablespoons granulated garlic
- 1 tablespoon dried oregano
- 1 tablespoon ground white pepper
- 1 tablespoon granulated onion
- 2 teaspoons dried thyme
- Preheat grill to 400°F / 200°C.
- 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 oil and set aside.
- In a small mixing bowl, combine all ingredients for Cajun spice blend and whisk to combine thoroughly.
- Sprinkle 1 1/2 - 2 tablespoons of the spice blend over the potato wedges and toss to combine. (Use less if you don't like strong seasoning, more 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 they are starting to get too dark), or until potatoes are cooked through.
- Make dipping sauce by combining 1/2 cup mayonnaise with 1 1/2 teaspoons of spice blend and stir to combine.
- Serve warm with dipping sauce, if desired.
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 recipe makes roughly one cup. Store remainder of spice blend in an airtight container (preferably glass) for up to one year.
Serving Size:4 wedges
Amount Per Serving: Calories: 245Total Fat: 23gSaturated Fat: 3gTrans Fat: 0gUnsaturated Fat: 19gCholesterol: 10mgSodium: 2124mgCarbohydrates: 54gFiber: 8gSugar: 4gProtein: 8g
Nutrition information calculated by a third-party company as a courtesy. It is intended as a guideline only.
Thanks for stopping by! Have a delicious day 🙂
Questions? Send me an email, I’m happy to help. I’d love to send you weekly tips and recipes, so you can get updates about what’s happening in the kitchen!
Hello! All photos and content are copyright protected. Please do not use my photos or recipe (other than for personal use) without prior written permission. Thank you!