Best Grilled Spicy New Potatoes Recipes

GRILLED POTATOES

Steps:

• Rinse and dry the potatoes (no need to peel). Cut crosswise into ½-inch slices (if your potatoes are smaller than a golf ball, you can halve or quarter them). Place in a large bowl.
• In a small bowl, stir together the rosemary, garlic powder, salt, pepper, and oregano.
• Drizzle the potatoes with the oil, then sprinkle the spices over the top. Toss to evenly coat.
• Preheat the grill to medium-high (about 375 to 400 degrees F).
• Place two large (about 22 to 24 inches long) sheets of heavy-duty foil down on a large baking sheet (you'll use the baking sheet for easy transport) so that the foil pieces are slightly overlapping down the center to create a wider sheet. Coat with non-stick spray. Spread the potatoes onto the foil in a single layer (if you prefer not to have the food touch the foil, you can add a layer of parchment in between). Place two more overlapping sheets of foil on top, then fold up the edges all the way around to seal and create a packet. Leave some space towards the top of the packet to allow the air to circulate.
• Using the baking sheet, carry the potatoes out to the grill, then with tongs slide the packet onto the grill. Cover then cook for 15 minutes.
• Carefully open the foil then use the tongs to flip the potatoes over. They should be deeply golden on the first side (if not, continue to cook them for 3 to 5 minutes more). Place the foil loosely back over the top, close the grill, and cook for 5 to 10 additional minutes, until the potatoes are tender when pieced with a fork.
• Slide the potato packet back onto the baking sheet, then transfer them to a serving bowl (or serve them right off of the foil). Serve warm, with a sprinkle of Parmesan and chopped fresh herbs as desired.

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.

LESLIE'S SALTY GRILLED POTATOES

Steps:

• Preheat an outdoor grill for medium-low heat.
• Prepare four foil squares large enough to fold over one potato each. Spread butter onto foil in a large enough area that the potato will be completely covered when rolled up. Sprinkle salt, garlic, pepper, and Italian seasoning evenly over foil. Roll each potato in the foil; puncture the package (including the potato) with a fork or knife a few times.
• Grill for 1 hour, or until soft, turning the potatoes often. Serve with your favorite toppings.

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 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).