Best 10 Grilled Potato Wedges With Smoked Paprika Mayonnaise Dressing Recipes

facebook share image   twitter share image   pinterest share image   E-Mail share image

Are you looking for a delectable side dish that perfectly complements your grilled entrées? Look no further than grilled potato wedges with smoked paprika mayonnaise dressing! This tantalizing recipe elevates ordinary potato wedges to a culinary masterpiece. With a crispy golden-brown exterior and a fluffy, tender interior, these wedges are irresistible. The smoky paprika mayonnaise dressing adds a delightful tang and a hint of smokiness that takes the dish to the next level. In this article, we will guide you through the simple steps to create this mouthwatering dish, ensuring that you impress your family and friends with your culinary skills. So, gather your ingredients, fire up your grill, and let's embark on a journey of culinary delight!

Let's cook with our recipes!

SMOKED PAPRIKA POTATO WEDGES



Smoked Paprika Potato Wedges image

Provided by Rachael Ray : Food Network

Categories     side-dish

Time 28m

Yield 4 to 6 servings

Number Of Ingredients 9

18 small white potatoes, cut into wedges
Salt
2 tablespoons extra-virgin olive oil
1 1/2 tablespoons grill seasoning or lots of salt and pepper
2 teaspoons smoked sweet paprika, abut 2/3 palmful
1 cup sour cream
1 clove garlic, grated or crushed into paste
3 tablespoons chives, finely chopped
2 teaspoons hot sauce

Steps:

  • Preheat the oven to 450 degrees F.
  • Put the potatoes in a large pot over medium heat and cover with water. Cover the pot and bring to a boil. Add salt, to taste, to the water and cook for 5 minutes. Drain and put them, while hot, in a bowl. Add the extra-virgin olive oil and the grill seasoning and the paprika and toss to coat evenly. Arrange the potatoes on a cooling rack on top of a baking sheet, so the heat can go all around the wedges. Roast until crisp, about 15 to 18 minutes.
  • Remove the potatoes from the oven to a platter. In a small bowl, mix together the sour cream, garlic, chives and hot sauce. Serve the potatoes hot with the dipping sauce alongside.

GRILLED SWEET POTATO WEDGES



Grilled Sweet Potato Wedges image

Sweet potatoes on the grill have a smoky, caramelized flavor you can't achieve in the oven. These are mildly spicy, but adjust the cayenne to suit your taste. These are excellent served with grilled pork or fish.

Provided by France C

Categories     Side Dish     Vegetables     Sweet Potatoes

Time 30m

Yield 4

Number Of Ingredients 7

2 medium sweet potatoes
¼ cup olive oil, divided
½ teaspoon smoked paprika
½ teaspoon salt
⅛ teaspoon garlic powder
⅛ teaspoon ground cinnamon
⅛ teaspoon cayenne pepper

Steps:

  • Preheat an outdoor grill for medium heat and lightly oil the grate.
  • Scrub sweet potatoes thoroughly under cold running water. Cut each potato lengthwise into 8 wedges. Place wedges in a bowl and toss with 2 tablespoons of oil. Combine remaining olive oil, paprika, salt, garlic powder, cinnamon, and cayenne in a separate small bowl.
  • Place wedges on the grill perpendicular to the grates and reduce heat to low. Grill over low heat, turning occasionally, until potatoes are soft, 16 to 18 minutes. Brush wedges with oil mixture on both sides, and grill 1 to 2 minutes more, then transfer to a plate.

Nutrition Facts : Calories 176.7 calories, Carbohydrate 13.4 g, Fat 13.6 g, Fiber 2.1 g, Protein 1.1 g, SaturatedFat 1.9 g, Sodium 326.8 mg, Sugar 2.8 g

GRILLED POTATO WEDGES



Grilled Potato Wedges image

We just started cooking with a 30-inch gas grill after decades of using a Weber® charcoal grill. While we still use the charcoal grill, the extra space allotted to us on the gas grill has made us really branch out with different sides. I created this one knowing we could put the potatoes directly on the grill and not have to make a foil packet to make it fit!

Provided by Gypsy Girl

Categories     Side Dish     Potato Side Dish Recipes

Time 2h38m

Yield 8

Number Of Ingredients 7

¼ cup olive oil
1 large clove garlic, peeled and crushed
2 tablespoons chopped fresh rosemary, or more to taste
2 tablespoons chopped fresh thyme, or more to taste
4 Idaho potatoes, each cut into 8 wedges
1 teaspoon garlic salt
freshly ground black pepper to taste

Steps:

  • Combine olive oil, crushed garlic, chopped rosemary, and chopped thyme in a covered container; let stand for 2 hours or longer.
  • Preheat an outdoor grill for medium-high heat and lightly oil the grate.
  • Put potatoes in a large saucepan and pour in enough salted water to cover; bring to a boil; cook over medium-high heat until mostly tender, 8 to 9 minutes. Drain potatoes and transfer to a bowl.
  • Remove garlic from the olive oil mixture and discard. Pour oil over potatoes, sprinkle with garlic salt and black pepper, and toss to coat.
  • Place potatoes skin-side down on the grill over direct heat; reserve remaining oil. Grill for 10 minutes; move potatoes to indirect heat until completely cooked, 5 to 10 minutes. Transfer to a serving bowl and drizzle remaining oil over potatoes.

Nutrition Facts : Calories 144.4 calories, Carbohydrate 19.2 g, Fat 6.9 g, Fiber 2.5 g, Protein 2.3 g, SaturatedFat 1 g, Sodium 233.4 mg, Sugar 0.8 g

SMOKED PAPRIKA POTATO WEDGES



Smoked Paprika Potato Wedges image

Potato wedges are spiced up with smoked paprika, garlic, oregano and hot sauce. These are great with most meats!

Provided by jellichick

Categories     Side Dish     Potato Side Dish Recipes     Roasted Potato Recipes

Time 50m

Yield 4

Number Of Ingredients 6

4 tablespoons olive oil
2 cloves garlic, peeled and crushed
1 ½ teaspoons dried oregano
1 teaspoon smoked paprika
1 teaspoon hot sauce, or to taste
4 large potatoes, cut into wedges

Steps:

  • Preheat the oven to 425 degrees F (220 degrees C). Place a baking pan in the oven to heat up.
  • Mix olive oil, garlic, oregano, smoked paprika, and hot sauce in a large bowl. Toss potato wedges in the oil until well coated.
  • Pour wedges into the hot baking pan.
  • Bake in the preheated oven until crisp and golden, about 40 minutes.

Nutrition Facts : Calories 409.1 calories, Carbohydrate 65.6 g, Fat 14 g, Fiber 8.5 g, Protein 7.7 g, SaturatedFat 2 g, Sodium 53.7 mg, Sugar 2.9 g

GRILLED POTATO WEDGES



Grilled Potato Wedges image

When potato wedges are tossed on the grill, they take on a crisp, smoke-infused exterior and fluffy, french-fry-like interior -- a fresh side for crowd-pleasing flank steak.

Provided by Martha Stewart

Categories     Food & Cooking     Lunch Recipes

Number Of Ingredients 4

5 large russet potatoes, scrubbed and cut lengthwise into 1 1/2-inch wedges
Coarse salt
Extra-virgin olive oil, for brushing
Sea salt and freshly ground pepper

Steps:

  • Place potatoes in a large pot, and add enough cold water to cover by 2 inches. Generously season water with coarse salt. Bring to a boil, reduce heat, and simmer until a paring knife pierces through potatoes with some resistance, about 5 minutes. Drain in a colander, and pat potatoes dry with a kitchen towel.
  • Preheat grill to medium-high. (If you are using a charcoal grill, coals are ready when you can hold your hand 5 inches above grill for 4 to 5 seconds.) Brush potato wedges with oil, and grill, turning occasionally, until blackened with grill marks and a knife tip pierces through with little resistance, about 8 minutes. Season with sea salt and pepper, and serve.

GRILLED POTATOES W/ SMOKED PAPRIKA MAYO DRESSING(ARGENTINA)



Grilled Potatoes W/ Smoked Paprika Mayo Dressing(Argentina) image

Make and share this Grilled Potatoes W/ Smoked Paprika Mayo Dressing(Argentina) recipe from Food.com.

Provided by Sharon123

Categories     Potato

Time 20m

Yield 4-6

Number Of Ingredients 11

4 large russet potatoes, cut into wedges and par-cooked
canola oil, for brushing
kosher salt
fresh ground black pepper
1/4 cup mayonnaise
2 tablespoons Dijon mustard
2 tablespoons sherry wine vinegar
2 grilled lemons, juice of
1/4 cup extra-virgin olive oil, plus more for garnish
2 tablespoons smoked paprika
handful flat leaf parsley, for garnish

Steps:

  • Preheat a charcoal or gas grill to high heat.
  • Brush the potato wedges with oil, sprinkle with salt and pepper and grill until nicely charred and cooked through, 2 to 3 minutes per side.
  • While the potatoes are grilling, whisk together the mayonnaise, mustard, sherry vinegar and grilled lemon juice. Whisk in the olive oil. Season with salt and a generous amount of pepper.
  • Pull the potatoes from the grill to a platter and dust with smoked paprika. Drizzle the sauce over the warm potatoes and scatter the parsley over the top.

GRILLED POTATO WEDGES WITH HOT GARLIC, RED CHILI, PARMESAN AND PARSLEY



Grilled Potato Wedges with Hot Garlic, Red Chili, Parmesan and Parsley image

Provided by Bobby Flay

Categories     side-dish

Time 1h20m

Yield 4 servings

Number Of Ingredients 8

6 russet potatoes, scrubbed
Kosher salt and freshly ground black pepper
1/4 cup canola oil
1/3 cup olive oil
3 garlic cloves, finely chopped
1/4 teaspoon red chili flakes
1/4 cup chopped fresh flat-leaf parsley
1/4 cup freshly grated Parmigiano-Reggiano

Steps:

  • Put the potatoes in a pot of cold water, add 2 tablespoons of salt and bring to a simmer over medium heat. Cook the potatoes until tender, but still firm, about 40 minutes. The potatoes must be cooked through and fork tender, but still holding their shape. Drain and put on a cutting board. Let cool, then cut each potato lengthwise into 8 wedges.
  • Heat grill to medium-high.
  • Brush the potatoes with the canola oil and season with salt and pepper, to taste. Grill until golden brown and cooked through, about 2 to 3 minutes per side. Transfer to a serving bowl.
  • Heat the olive oil in a small saucepan until it begins to shimmer. Remove from the heat and immediately add the garlic, red chili flakes and parsley and let sit for 1 minute. Season the oil with salt and pepper, to taste, and drizzle over the potatoes. Sprinkle with the cheese and serve immediately.

GRILLED BUFFALO POTATO WEDGES



Grilled Buffalo Potato Wedges image

Make and share this Grilled Buffalo Potato Wedges recipe from Food.com.

Provided by Marie

Categories     Potato

Time 35m

Yield 4 serving(s)

Number Of Ingredients 5

1/3 cup melted butter
1 teaspoon cider vinegar
3 teaspoons red pepper sauce
1/2 teaspoon salt
4 russet potatoes, unpeeled

Steps:

  • Preheat barbecue grill.
  • Mix butter, vinegar, pepper sauce, and salt in shallow dish.
  • Cut each potato lengthwise into 4 wedges. Pat dry with paper towels.
  • Dip potato wedges into butter mixture and reserve any remaining butter mixture for basting.
  • Cover and grill potatoes over medium heat 25 to 35 minutes, brushing occasionally with butter mixture and turning once or twice until tender.
  • Serve with blue cheese dressing, if desired.

Nutrition Facts : Calories 300.1, Fat 15.5, SaturatedFat 9.8, Cholesterol 40.6, Sodium 531.6, Carbohydrate 37.3, Fiber 4.7, Sugar 1.7, Protein 4.5

CRISPY GRILLED POTATO WEDGES



Crispy Grilled Potato Wedges image

Seasoned grilled potato wedges that are crispy on the outside and soft on the inside. Boiling them first is not only key for texture but it also allows the wedges to absorb the seasoning. Dip in ranch dressing or favorite dipping sauce if desired.

Provided by Soup Loving Nicole

Categories     Side Dish     Potato Side Dish Recipes

Time 30m

Yield 4

Number Of Ingredients 7

1 ½ pounds large baking potatoes
¼ cup olive oil
1 teaspoon salt
½ teaspoon ground black pepper
½ teaspoon onion powder
½ teaspoon chili powder
¼ teaspoon ground cumin

Steps:

  • Cut each potato in half lengthwise. Place each half flesh-side down on the cutting board and cut each half lengthwise again to make 4 large wedges. Cut each wedge in half lengthwise again for a total of 8 wedges per potato.
  • Bring a large pot of salted water to a boil. Add potato wedges and boil for about 10 minutes. Drain in a colander.
  • Whisk olive oil, salt, pepper, onion powder, chili powder, and cumin together in a bowl until smooth. Add wedges and gently toss to coat.
  • Preheat an outdoor grill for medium-high heat and lightly oil the grate. Grill wedges for 4 minutes. Flip and grill for 4 minutes more.

Nutrition Facts : Calories 253.5 calories, Carbohydrate 30.4 g, Fat 13.7 g, Fiber 4 g, Protein 3.6 g, SaturatedFat 1.9 g, Sodium 595.7 mg, Sugar 1.4 g

GRILLED POTATO WEDGES



Grilled Potato Wedges image

Make and share this Grilled Potato Wedges recipe from Food.com.

Provided by Olha7397

Categories     < 60 Mins

Time 40m

Yield 4 serving(s)

Number Of Ingredients 9

4 medium russet potatoes, scrubbed and cut lengthwise into quarters
water, Boiling, to cover
1 teaspoon salt
1 teaspoon garlic salt
1 teaspoon pepper, freshly ground
1 teaspoon cumin, ground
1 teaspoon paprika
1/2 teaspoon cayenne pepper
4 teaspoons olive oil

Steps:

  • Par-boil potatoes in boiling water and salt in medium saucepan for 5 minutes. Drain. Return saucepan to still hot burner and shake back and forth to dry potatoes slightly.
  • Combine garlic salt, pepper, cumin, paprika and cayenne pepper.
  • Preheat lightly sprayed electric grill to high. Put potatoes into large bowl. Drizzle with olive oil. Toss well to coat evenly. Sprinkle seasoning mixture over potatoes while tossing, until well distributed. Place potatoes on grill. Cook for about 20 minutes, turning frequently, until potatoes are tender and crispy brown. Serves 4.
  • Company's Coming Grilling.

Tips:

  • To achieve perfectly crispy potato wedges, ensure they are evenly coated in oil and seasoned generously. This promotes browning and prevents soggy wedges.
  • For a smoky flavor, grill the potato wedges over medium-high heat. This creates a delightful charred exterior while maintaining a tender interior.
  • Keep an eye on the potato wedges during grilling to prevent burning. The ideal doneness is when they are golden brown and easily pierced with a fork.
  • Serve the grilled potato wedges immediately with the smoked paprika mayonnaise dressing for an irresistible combination of flavors.

Conclusion:

These grilled potato wedges with smoked paprika mayonnaise dressing are a culinary delight that combines simplicity with tantalizing flavors. The crispy potato wedges, infused with a hint of smokiness, pair perfectly with the creamy and savory dressing. Whether served as an appetizer, side dish, or even as a main course, these potato wedges are sure to impress and satisfy your taste buds. With their ease of preparation and delicious results, these grilled potato wedges are a must-try for any food enthusiast.

Related Topics