Best 14 Grilled Baby Red Potatoes Recipes

GRILLED RED POTATOES

Steps:

• Preheat grill to medium-high.
• Scrub the potatoes but do not peel them.
• Place the potatoes in the microwave oven and cook on high for 4 minutes, until slightly soft. Let the potatoes cool for a few minutes, then cut in half. Place the potatoes in a plastic bag and drizzle with the olive oil and garlic, then sprinkle with the salt. Twist the bag to seal, allowing some of the air to remain in the bag. Toss gently to coat the potatoes evenly.
• Remove the potatoes from the bag, place on the grill for 5 minutes. Turn the potatoes and continue to grill for 5 more minutes. Turn the potatoes again and grill for about 5 additional minutes on each side, until the potatoes are fork-tender and lightly browned.

SKEWERED GRILLED POTATOES

Steps:

• Place potatoes and water in a microwave safe bowl. Cook potatoes in microwave on high until just tender, about 15 minutes, stirring half-way through. Drain potatoes and allow to steam for a few minutes to dry.
• In a large bowl, stir together mayonnaise, wine, rosemary, and garlic powder. Mix in drained potatoes and toss to coat. Marinate, covered, in the refrigerator for 1 hour.
• Preheat an outdoor grill for high heat and lightly oil grate.
• Remove potatoes from marinade, and skewer. Grill, covered, for 6 to 8 minutes, brushing occasionally with marinade, turning half-way through. Remove potatoes from skewers and serve hot.

SIMPLE GRILLED RED POTATOES

Steps:

• Preheat grill.
• Dice up the red potatoes and place on heavy duty foil or a grill pan.
• Spray foil or pan with Pam or a cooking spray of choice.
• Add potatoes to foil or pan.
• Mix together melted butter with seasoning salt and pour over potatoes. Stir gently.
• Sprinkle salt and black pepper to taste.
• Close foil sightly and grill until tender.
• Time depends on how fast your grill cooks. Mine was about a hour on low heat.
• NOTE: you can add onion and green or red peppers with the diced potatoes. Also you can make this recipe in oven at 350' for 1 hour.

GRILLED BABY POTATOES WITH DIJON MUSTARD & THYME

Steps:

• Place the potatoes in a medium pot; add water to cover by 1 inch and 1 tablespoon of the salt. Bring to a boil over high heat; reduce the heat and simmer until the potatoes are tender when pierced with a sharp knife, about 12 minutes. Drain the potatoes; then place them back in the pan and run under cold water to cool.
• Preheat the grill to medium-high heat.
• In a large bowl, whisk together the mayonnaise, the Dijon mustard, remaining teaspoon salt, pepper, garlic and thyme.
• Drain the potatoes and slice them in half. Add to the Dijon mustard sauce and toss to coat evenly, taking care not to smash the potatoes.
• Clean and oil the grill grate. Place the potatoes on the grill and cook, covered, for about 3 minutes, or until you see nice grill marks on the first side. Using tongs, turn the potatoes and grill about 3 minutes more, until crisp and golden all over. Transfer the potatoes to a serving platter and sprinkle with chopped parsley (if using).
• Note: Potatoes can be boiled 1 day ahead of time. Bring to room temperature before grilling.

BALSAMIC GRILLED BABY POTATOES

Steps:

• Preheat grill for medium heat and lightly oil the grate.
• Place a 24-inch long piece of aluminum foil on a flat work surface. Spread potatoes onto the middle of the foil. Drizzle vinegar and olive oil over the potatoes; season with onion powder, salt, and pepper. Dot the top of the potatoes with small chunks of butter.
• Bring opposing sides of the foil up and around the potatoes. Fold the two edges together at the top to create a seam on the top of the packet. Fold the remaining two edges to seal the packet.
• Cook potatoes in the packet on the preheated grill with the seam-side facing up for about 10 minutes, turn and cook another 10 minutes. Turn the packet once again and continue cooking until a fork stuck through the foil and into the potatoes meet no resistance from the contents, about 5 minutes more.

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.

UNBELIEVABLY CRISPY GRILLED POTATOES

Steps:

• Boil - Bring a large pot of water to a boil. Add potatoes and simmer for 12-15 minutes, until a fork inserts easily.Drain potatoes, rinse under cold water and let them sit for a few minutes until they are cool enough to handle.
• Prepare - Pre-heat grill to high (500°F). Slice potatoes in half. Toss in olive oil, salt, and pepper.
• Grill - Place cut side down on the grill (either on a grilling plate or directly on the grill), and turn down the grill to medium-high. Cook for 2-3 minutes with the lid down, before checking. Potatoes are ready to flip when they are golden and crispy.Cook for another 5-10 minutes, turning as needed until all potatoes are golden and crispy.

GRILLED RED POTATOES

Steps:

• Wash potatoes and cut into bite size pieces. Place in a microwave safe bowl and cover tightly with plastic wrap. Microwave for 3-4 minutes or just until fork tender.
• Preheat grill to medium-high heat.
• Add seasonings to the potatoes. Toss to coat.
• Lay out a sheet of heavy duty aluminum foil approximately 2 feet in length. Spray with cooking spray.
• Add the potatoes, onions & garlic on one half of the foil and top with butter. Fold the other half of the foil over top. Roll the edges of the foil on all sides to create a tight seal.
• Place the potatoes on the grill and cook 25-30 minutes, turning occasionally. Cook until the potatoes are tender and golden brown.
• Serve warm with sour cream or desired toppings.

RED POTATO SKEWERS

Steps:

• Place the potatoes and water in an ungreased microwave-safe 2-qt. dish. Cover and microwave on high for 10-12 minutes or until almost tender, stirring once; drain. In a large bowl, combine the remaining ingredients; add potatoes. Cover and refrigerate for 1 hour. , Drain, reserving mayonnaise mixture. On six metal or soaked wooden skewers, thread potatoes. , Grill, uncovered, over medium heat for 4 minutes on each side, brushing occasionally with reserved mayonnaise mixture or until potatoes are tender and golden brown.

GRILLED BABY POTATOES

Steps:

• Place potatoes in a pot and cover with cold water. Add teaspoon of salt and place on high heat until potatoes come to a boil. Continue cooking for 10-15 minutes until potatoes are cooked through.
• Drain potatoes and let rest until cool enough to handle.
• Place olive oil, garlic and rosemary in a small bowl. Microwave for 15-20 seconds, just to until the garlic is fragrant.
• Skewer 4 potatoes on a wooden skewer.
• Brush all sides of potatoes with prepared olive oil.
• Place skewers on a preheated grill. (I start my gas grill on high heat for approximately 10 minutes before grilling. Then turn to medium high heat when grilling.)
• Turn potatoes with tongs every 2-3 minutes until the potatoes are heated through, approximately 6-12 minutes.
• Sprinkle with coarse sea salt before serving

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.

GRILLED BABY RED POTATOES W/VIDALIA ONIONS

Steps:

• PARBOIL THE POTATOES UNTIL SLIGHTLY TENDER. DRAIN. SLICE ONION INTO THICK SLICES AND GRILL ON BBQ UNTIL SLIGHTLY CHARRED. DICE AND ADD TO POT WITH POTATOES. POUR OLIVE OIL AND SPRINKLE ADOBO OVER POTATOES; MIX TO COAT. MAKE A PACKET OUT OF DOUBLED ALUMINUM FOIL. PLACE POTATOES IN PACKET AND PUT ON GRILL FOR ABOUT 30 MIN. (OR UNTIL POTATOES ARE TENDER).

GRILLED BABY POTATOES

Steps:

• Cover potatoes by 1 inch in cold water in a 4-quart pot, then add 1 tablespoon kosher salt and bring to a boil over high heat. Reduce heat and simmer until potatoes are just tender, 12 to 15 minutes.
• Drain potatoes in a colander and transfer to a large shallow pan to cool quickly.
• If using a charcoal grill, open vents on bottom of grill, then light charcoal. Charcoal fire is hot when you can hold your hand 5 inches above rack for 1 to 2 seconds. If using a gas grill, preheat burners on high, covered, 10 minutes, then reduce heat to moderately high.
• Meanwhile, toss potatoes with 1 tablespoon oil and remaining teaspoon kosher salt, then push 2 or 3 potatoes onto each rosemary stem.
• Grill potato skewers directly over coals, turning over occasionally with tongs, until grill marks appear, 3 to 4 minutes total.
• Transfer potatoes to a platter and drizzle with remaining 2 tablespoons oil.

GRILLED RED POTATOES

Steps:

• Preheat a grill to medium-high heat.
• In a microwave-safe casserole dish, add the potatoes in a single layer. Cover with a damp paper towel and microwave until tender, 12 to 15 minutes. Let cool for 5 minutes.
• In a small bowl, combine the garlic powder, salt, smoked paprika and black pepper.
• Drizzle the olive oil over the potatoes and toss to coat well. Add the spice mixture, rosemary and thyme and toss gently to coat.
• Add the potatoes to the grill cut-side down and cook until grill marks form, about 4 minutes. Flip and cook for 3 more minutes. Garnish with the parsley.