Grilled Potato Wedges with Fry Sauce Recipe
Introduction
Grilled Potato Wedges are a simple and delicious way to enjoy crispy, seasoned potatoes with a smoky flavor. Perfect as an appetizer or side dish, these wedges pair wonderfully with a tangy homemade fry sauce.

Ingredients
- 2 whole Russet potatoes, cut into 8 wedges each
- 2 tablespoons extra virgin olive oil
- 2 tablespoons Ultimate Dry Rub
- ¼ cup mayonnaise
- ¼ cup ketchup
- 2 tablespoons lemon juice (about ½ a lemon, freshly juiced)
- 2 teaspoons fresh horseradish
Instructions
- Step 1: Preheat your gas or charcoal grill to medium-high heat, setting up a two-zone grilling area. Aim for about 450°F in the cooking chamber.
- Step 2: Toss potato wedges with olive oil and Ultimate Dry Rub to coat evenly.
- Step 3: Place the potato wedges on the grill grates in a single layer with the flat sides down. Grill directly over heat for 3 minutes on each side to create grill marks.
- Step 4: Move wedges to the indirect heat side of the grill to finish cooking. Rotate every 5 minutes to ensure even cooking and crispiness, grilling until tender, about 15 minutes more.
- Step 5: While the wedges cook, combine mayonnaise, ketchup, lemon juice, and fresh horseradish in a small bowl to make the fry sauce.
- Step 6: Serve the grilled potato wedges warm, accompanied by the fry sauce for dipping.
Tips & Variations
- Soak potato wedges in cold water for 30 minutes before grilling to remove excess starch and enhance crispiness.
- Try different seasoning blends if you don’t have Ultimate Dry Rub, such as smoked paprika, garlic powder, and cayenne pepper.
- For a vegan option, swap mayonnaise with vegan mayo in the fry sauce.
Storage
Store any leftover grilled potato wedges in an airtight container in the refrigerator for up to 3 days. Reheat in an oven or air fryer at 375°F for 10 minutes to restore crispiness. Keep fry sauce refrigerated separately and use within 3 days.
How to Serve

Serve this delicious recipe with your favorite sides.
FAQs
Can I use other types of potatoes for this recipe?
Yes, Yukon Gold or red potatoes work well too, though cooking times may vary slightly depending on the size and moisture content.
How can I tell when the potato wedges are done?
The wedges are done when they are tender inside and crispy on the outside. You can test doneness by piercing a wedge with a fork; it should slide in easily without resistance.
PrintGrilled Potato Wedges with Fry Sauce Recipe
Grilled Potato Wedges are perfectly seasoned Russet potato wedges grilled to a crispy texture and served with a tangy and creamy fry sauce, making a delicious American appetizer that’s easy to prepare and perfect for any grill gathering.
- Prep Time: 10 minutes
- Cook Time: 20 minutes
- Total Time: 30 minutes
- Yield: 4 servings 1x
- Category: Appetizer
- Method: Grilling
- Cuisine: American
- Diet: Vegetarian
Ingredients
Potato Wedges
- 2 whole Russet potatoes, cut into 8 wedges each
- 2 tablespoons extra virgin olive oil
- 2 tablespoons Ultimate Dry Rub
Fry Sauce
- ¼ cup mayonnaise
- ¼ cup ketchup
- 2 tablespoons lemon juice (about ½ a lemon, freshly juiced)
- 2 teaspoons fresh horseradish
Instructions
- Preparation: Preheat your gas or charcoal grill to medium-high heat, setting up a two-zone grilling area, aiming for a cooking chamber temperature of 450°F to ensure the perfect grilling environment.
- Grill Direct: Place the seasoned potato wedges on the grill grates in a single layer with the flat sides down to get prominent grill marks. Cook over direct heat for 3 minutes on each side.
- Grill Indirect: After grill marks are achieved, move the wedges to the indirect side of the grill to finish cooking. Rotate them every 5 minutes to cook evenly and achieve a crispy texture, cooking for about 14 minutes total.
- Prepare Fry Sauce: In a small bowl, combine mayonnaise, ketchup, lemon juice, and fresh horseradish until smooth and well mixed.
- Serve: Serve the grilled potato wedges warm alongside the freshly made fry sauce for dipping.
Notes
- Soaking the potato wedges in cold water for 30 minutes before grilling can help enhance their texture.
- Ensure to dry the wedges thoroughly after soaking to allow better crisping during grilling.
- Use a two-zone grill setup for best results: direct and indirect heat zones.
Keywords: grilled potato wedges, potato wedges, grilled potatoes, fry sauce, appetizer, American recipe, vegetarian side dish

