Best 18 Grilled New Potatoes Recipes

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 PARMESAN AND HERBS

Steps:

• Cook potatoes in large pot of boiling salted water until tender, about 15 minutes. Drain potatoes; cool.
• Prepare barbecue (medium heat). Cut potatoes in half; transfer to large bowl. Add 2 tablespoons oil; toss to coat. Grill potatoes until golden, turning occasionally, about 5 minutes. Transfer to bowl. Drizzle 2 tablespoons. Drizzle 2 tablespoons 2 tablespoons oil over. Add remaining ingredients; toss to coat. Season with salt and pepper. Serve warm.

GRILLED NEW POTATOES WITH LEMON, GARLIC, AND ROSEMARY

Steps:

• Preheat oven to 400 degrees F.
• Wash and cut the potatoes into quarter wedges. Juice lemons and with a sharp knife peel away the white pith. Cut rind into 1/4-inch strips.
• Combine the lemon rind, half the juice, roasted garlic, rosemary, and oil in a roasting pan. Add the potatoes, mix well, and marinate overnight.
• Preheat a grill.
• Drain the potatoes in a colander reserving the lemon and garlic. Grill the potatoes on the 2 cut sides, just to mark slightly.
• Using the same roasting pan, place the potatoes, lemon rinds, and garlic back in the pan and roast for 12 to 15 minutes, shaking and tossing the pan every 5 minutes.
• Season with salt and pepper, and drizzle remaining lemon juice if desired.

GRILLED SPICY NEW POTATOES

Steps:

• In a medium bowl, combine potatoes and 1/2 tablespoon oil.
• In a separate small bowl, mix cumin, paprika, salt, chili powder, fennel and ginger.
• Add spice mix to potatoes and toss well to coat.
• Transfer potatoes to aluminum foil and seal packet.
• Grill potatoes in foil for 15-20 minutes or until just tender.
• Transfer to serving bowl and drizzle with remaining 1 1/2 tablespoons oil.

GRILLED NEW POTATOES WITH SMOKED PAPRIKA VINAIGRETTE AND PARMESAN

Steps:

• Put the potatoes in a pot and cover by 2 inches with cold water. Add 2 tablespoons of salt, bring to a boil and cook until a skewer inserted in the center of a potato meets no resistance, about 20 minutes. Drain well and cool slightly.
• Preheat a grill to high heat. Halve the potatoes and toss with the canola oil, smoked paprika and some salt and pepper. Grill the potatoes cut-side down until golden brown and crusty, 4 to 5 minutes.
• While the potatoes are grilling, whisk the vinegar, mustard, parsley and salt and pepper until combined. Slowly whisk in the olive oil. Taste; add a drop or two of honey if desired.
• Mound the cooked and still warm potatoes in a large shallow bowl. Drizzle with the vinaigrette and top with the Parmesan and parsley leaves.

NEW POTATOES WITH GRILLED ONION BUTTER

Steps:

• Preheat a charcoal or gas grill to high.
• Put the potatoes in a 2-quart pot. Add enough water to cover the potatoes by 2 inches and enough salt to make the water taste like seawater. Add the garlic and bay leaves.
• Bring the potatoes to a boil and then cook at a gentle simmer until they test tender when poked with a thin fork, 15 to 20 minutes, though it depends on the size and age of the potatoes. Drain the contents of the pot into a sieve set over a heavy bowl, filling the bowl with the hot water just to warm it. Throw out the water, drop the potatoes in the bowl and cover the bowl tightly with plastic wrap to keep the potatoes warm.
• As the potatoes cook, toss the onions with a little canola oil and salt and pepper and grill over medium-high heat until charred and soft. On the same grill, heat a cast-iron pan. Add the butter and cook until it browns. Remove from the heat, add the rosemary and give the pan a shake; the butter will foam. When it stops sizzling, add the onions to the butter and cook over low heat until they are very tender and the butter has taken on a pronounced oniony flavor.
• Remove the spent rosemary sprigs. Pour the butter and onion mixture over the warm cooked potatoes and serve right away.

GRILLED NEW POTATOES

Steps:

• Place potatoes in a medium stockpot, and add enough water to cover by 1 inch. Bring to a boil. Add a large pinch of salt. Cook until potatoes are barely tender when pierced with the tip of a knife, 10 to 20 minutes, depending on their size. Drain, and rinse under cold running water until cool enough to handle. Cut potatoes in half.
• In a medium bowl, whisk together mustard, soy sauce, olive oil, 1/4 teaspoon salt, and pepper. Add the potatoes, and toss to coat. Cover with plastic wrap and let stand at room temperature for 1 hour.
• Build a charcoal fire in an outdoor grill and let burn until covered with white ash. If you are using a gas grill, preheat on high.
• Lightly oil the cooking grate with vegetable oil. Place potatoes on the cooking grate, and cover grill. Cook, turning occasionally and basting with the marinade, until brown and tender, about 10 minutes. Serve immediately.

GRILLED NEW POTATOES WITH SHIITAKE MUSHROOMS, SHALLOTS AND GOAT CHEESE

Steps:

• Add the potatoes to a large pot, cover by 2 inches with water, season with salt and bring to a boil. Boil until the potatoes are just fork tender but firm, about 10 minutes. Drain and set aside to cool.
• In the meantime, coat a large saute pan with canola oil and set over medium-high heat. Add the shiitakes, garlic paste and shallots. Season with salt and pepper and saute until the mushrooms are golden and tender, 7 to 10 minutes. Just before the mushrooms are ready, toss in the thyme and parsley. Remove the mixture from the heat and allow to cool.
• Heat a grill to high.
• Now, slice your cooled potatoes into 1/2-inch rounds. Drizzle them with a bit of canola oil and sprinkle with salt and pepper. Grill the potatoes until marked and cooked through, 2 to 3 minutes per side.
• Toss the cooled mushroom mixture with the goat cheese. Add some red wine vinegar, extra-virgin olive oil and salt and pepper. Top each piece of grilled potato slice with a spoonful of the mushroom mixture. Garnish with chervil.

GRILLED NEW POTATOES WITH LEMON-GARLIC AIOLI AND CHIVES RECIPE

Steps:

• In a large pot of salted water, boil potatoes until just thoroughly cooked, but not completely soft, 10 to 15 minutes depending on size. Test by piercing a potato with a thin skewer; when the skewer meets some resistance but can slide all the way through, the potatoes are ready. Drain potatoes immediately and set aside until cool enough to handle.
• Combine mayonnaise, garlic, lemon juice, lemon rind, 1/4 teaspoon salt and 1/4 teaspoon pepper in a blender; blend until smooth.
• Heat grill to high.
• Cut potatoes in half, brush the cut sides with oil, and season with remaining 1/4 teaspoon salt and 1/4 teaspoon pepper. Grill potatoes cut side down until golden brown and just thoroughly cooked, 2 to 3 minutes.
• Place potatoes on a platter, drizzle with the mayonnaise mixture, and sprinkle with chives. Serve warm.

GRILLED NEW POTATOES AND ZUCCHINI WITH RADICCHIO, GOAT CHEESE AND AGED SHERRY VINAIGRETTE

Steps:

• Heat the grill to high. Slice the potatoes in half and zucchini into 1/4-inch thick slices; brush both sides with oil and season with salt and pepper, to taste. Grill the potatoes and zucchini until golden brown on both sides and just cooked through, about 3 to 4 minutes per side. Brush radicchio with oil, put on the grill and cook until lightly charred. While the potatoes, zucchini and radicchio are grilling, whisk together the vinegar, shallot, mustard and honey in a medium bowl until combined. Slowly whisk in the olive oil until emulsified and season with salt and pepper, to taste.
• Put the potatoes, zucchini and radicchio in a bowl and gently toss with 1 cup of the vinaigrette. Season with salt and pepper, to taste. Transfer the potato mixture to a platter and top with the goat cheese. Drizzle with more of the dressing and sprinkle with chopped chives.

GRILLED NEW POTATOES WITH PARMESAN AND HERBS

Steps:

• Cook potatoes in large pot of boiling salted water until tender, about 15 minutes.
• Drain potatoes; cool.
• Prepare barbecue (medium heat).
• Cut potatoes in half; transfer to large bowl.
• Add 2 tablespoons oil; toss to coat.
• Grill potatoes until golden, turning occasionally, about 5 minutes.
• Transfer to bowl.
• Drizzle 2 tablespoons oil over.
• Add remaining ingredients; toss to coat.
• Season with salt and pepper.
• Serve warm.

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.

GRILLED VEAL CHOPS WITH GRILLED NEW POTATOES

Steps:

• Wipe the veal chops dry with paper towels and place them on a plate. Combine the rosemary, garlic, lemon juice and olive oil in a small bowl. Mix well and pour the mixture over the chops. Turn them a couple of times so that both sides are coated with the marinade. Leave for an hour at room temperature.
• Scrub the potatoes, but leave their skins on. Cut them in half or in quarters if they are large. Steam them until they are almost cooked.
• Meanwhile, preheat the grill. Remove the potatoes from the heat and season them with salt and pepper and put them on the grill. Brown them on all sides, turning them often.
• Season the chops with salt and pepper and grill them for about six minutes on each side, or until they are done but still juicy in the center. Serve the chops garnished with potatoes and sprigs of rosemary.

GRILLED ASPARAGUS AND NEW POTATOES

Steps:

• Place potatoes and 1/4 cup water in shallow microwavable dish (or boil them on stovetop). Cover and microwave on high (100%) 8 minutes or until potatoes are crisp-tender, turning once. Drain.
• Combine mustard, dill, oil, lemon juice, lemon zest and pepper in small bowl. Brush mixture on potatoes and asparagus. Place vegetables in grilling basket. Grill over medium-high heat 8 minutes or until potatoes and asparagus are fork-tender, turning once and basting often with mustard mixture.

GRILLED ZUCCHINI, SCALLIONS AND NEW POTATOES

Steps:

• Heat the grill. Slice the unpeeled potatoes into one-eighth-inch-thick rounds. Slice the zucchini into half-inch rounds. Toss the potatoes, zucchini and whole scallions with the olive oil. Season with salt and pepper.
• Grill potatoes, zucchini and scallions, turning once, until they are tender and golden brown, about eight minutes.
• Slice the scallions into two-inch pieces. Combined the grilled vegetables in a bowl and correct the seasoning. Add the thyme, toss and serve warm or at room temperature.

GRILLED NEW POTATOES WITH LEMON-GARLIC AIOLI

Steps:

• 1. In a large pot of salted water, boil potatoes until just thoroughly cooked, but not completely soft, 10 - 15 minutes depending on size. Test by piercing a potato with a thin skewer; when the skewer meats some resistance but can slide all the way through, the potatoes are ready. Drain potatoes immediately and set aside until cool enough to handle.
• 2. Combine mayonnaise, garlic, lemon juice, lemon rind, 1/4 tsp salt and 1/4 tsp pepper in a blender; blend until smooth.
• 3. Heat grill to high.
• 4. Cut potatoes in half, brush the cut sides with oil, and season with remaining 1/4 tsp salt and 1/4 tsp pepper. Grill potatoes cut side down until golden brown and just thoroughly cooked, 2 - 3 minutes.
• 5. Place potatoes on a platter, drizzle with the aioli and sprinkle with chives.

GRILLED ASPARAGUS AND NEW POTATOES

Steps:

• In large shallow bowl, combine half of oil and seasonings. Add potatoes; toss to coat. Place on grill grate. Grill 15 minutes over medium heat, turning occ. Mix asparagus with remaining oil and seasonings. Add to potatoes and grill 10 minutes more.

RED PEPPER CRUSTED GRILLED NEW POTATOES

Steps:

• Prepare a charcoal or gas grill for direct cooking over medium-high heat and oil the grill rack.
• If potatoes are very small, use grill basket or skewers.
• Add potatoes to boiling water; cook about 5-7 minutes--not completely tender. DO NOT OVERCOOK.
• Drain and pat dry.
• Put potatoes in large bowl; coat with oil.
• In small bowl, mix together paprika, cayenne, garlic powder and salt; add to potatoes; toss until well coated.
• Grill directly over medium-high heat, turning often, until nicely browned and tender--10-20 minutes. Serve immediately.