Best Grilled Spicy New Potatoes Recipes

SPICY GRILLED POTATOES

Steps:

• Prepare grill for indirect-heat cooking.
• Place each potato on piece of nonstick foil.
• On an angle, cut 4 slits in each potato, 3/4 of the way through.
• Mix butter, seasoning, garlic powder and paprika; stir in parmesan.
• Dividing mixture evenly, spoon over potatoes; wrap in foil.
• Place on gril over indirect heat.
• Cover; cook until tender, about 1 hour.
• Unwrap potatoes; drizzle with any butter mixture in foil.
• Sprinkle with parsley.
• For a no-grill option: Preheat oven to 400 degrees.
• Bake wrapped potatoes 1 hour.

SEASONED GRILLED NEW POTATOES

Steps:

• Heat gas or charcoal grill. If potatoes are large, cut in half or quarter for uniform pieces. Place potatoes in 8-inch square disposable foil pan or in center of large sheet of heavy-duty foil.
• In small bowl, mix butter, garlic and salt; pour over potatoes. Cover pan with foil or seal foil packet with double-fold seals, allowing room for heat expansion.
• When grill is heated, place potatoes on gas grill over medium heat or on charcoal grill over medium coals. Cook 35 to 45 minutes or until potatoes are tender, stirring potatoes in foil pan or turning foil packet several times during cooking.

GRILLED NEW POTATOES WITH TARRAGON BUTTER

Steps:

• Preheat a grill to medium high.
• Mix the butter, tarragon, lemon zest, a large pinch of salt and a few grinds of pepper together in a small bowl.
• In a resealable plastic bag, toss the new potatoes with the olive oil, 1 teaspoon salt and a few grinds of pepper. Add the potatoes to the grill and cook, turning once or twice, until well-marked and tender, about 10 minutes.
• Serve the potatoes hot, topped with a generous spoonful of tarragon butter (remaining butter can be refrigerated up to 1 week).

GRILLED POTATOES WITH SPICY TOMATO AIOLI (PATATAS BRAVAS)

Steps:

• Place the potatoes in a large pot of cold water, add 2 tablespoons of salt and cook until potatoes are tender, but still firm, about 12 to 15 minutes. Drain and let cool and cut each potato into 3/4-inch thick slices.
• Heat the grill to high.
• Brush the tomatoes with some of the oil and season with salt and pepper. While the potatoes are cooking, place the tomatoes on the grill and grill until charred on all sides and soft, about 10 minutes. Remove from grill when charred.
• Place the tomatoes, mayonaise, garlic, paprika and chipotle in a food processor and process until smooth, season with salt and pepper. Can be made 1 day in advance and refrigerated.
• Brush potato slices on both sides with some of the oil and season with salt and pepper. Place the potatoes on the grill, close the cover and grilluntil lightly golden brown and just cooked through, about 2 minutes per side. Carefully transfer the potatoes to a platter and garnish with the parsley. Serve the aioli drizzled over the potatoes or on the side.

GRILLED POTATOES WITH SPICY TOMATO AIOLI (PATATAS BRAVAS)

Steps:

• Place the potatoes in a large pot of cold water, add 2 tablespoons of salt and cook until potatoes are tender, but still firm, about 12 to 15 minutes. Drain, let cool and cut each potato into 3/4-inch thick slices.
• Heat the grill to high.
• Brush the tomatoes with the some of the oil and season with salt and pepper. While the potatoes are cooking, place the tomatoes on the grill and grill until charred on all sides and soft, about 10 minutes. Remove from the grill when charred.
• Place the tomatoes, mayonnaise, garlic, paprika and chipotle in a food processor and process until smooth, season with salt and pepper. Can be made 1 day in advance and refrigerated.
• Brush the potato slices on both sides with some of the oil and season with salt and pepper. Place the potatoes on the grill, close the cover and grill until lightly golden brown and just cooked through, about 2 minutes per side. Carefully transfer the potatoes to a platter and garnish with the parsley. Serve the aioli drizzled over the potatoes or on the side.

GRILLED HERBED NEW POTATOES

Steps:

• Heat coals or gas grill for direct heat. In large bowl, mix oil, parsley, 1 tablespoon rosemary, 1/2 teaspoon lemon pepper and the salt. Add potatoes; toss to coat. Place potatoes in grill basket (grill "wok").
• Cover and grill potatoes over medium heat 10 to 15 minutes, shaking basket or stirring potatoes occasionally, until tender.
• In small bowl, mix all sauce ingredients. Serve with potatoes.

GRILLED GREEK NEW POTATOES

Steps:

• Cut potatoes into large chunks.
• Boil for 10 minutes until slightly softened.
• Toss with enough salad dressing to coat evenly while still warm.
• Place in grill basket or for easy clean up use disposable pie plate with holes poked in it.
• Grill over med heat for about 15 minutes until crispy on outside and tender inside.