Best 12 Grilled New Potatoes With Smoked Paprika Vinaigrette And Parmesan Recipes

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

Grilled new potatoes with smoked paprika vinaigrette and parmesan is a highly sought-after dish, combining the natural sweetness of new potatoes with the bold flavors of paprika, smoked paprika, and Parmesan cheese. The tender potatoes, kissed by the grill, absorb the smoky, slightly spicy flavor of the paprika vinaigrette, while the parmesan adds a delightful salty, nutty finish. Enjoy this simple yet sophisticated dish as a side to grilled meats, fish, or chicken, or as a vegetarian main course served with a side salad.

Let's cook with our recipes!

SMOKED PAPRIKA VINAIGRETTE



Smoked Paprika Vinaigrette image

This tasty salad dressing also makes a great marinade. It's so easy to throw together with your food processor. Add a pinch of sugar if too tart.

Provided by DC Girly Girl

Categories     Side Dish     Sauces and Condiments Recipes     Salad Dressing Recipes     Vinaigrette Dressing Recipes

Time 1h10m

Yield 12

Number Of Ingredients 12

½ cup red wine vinegar
⅓ cup honey
1 tablespoon stone-ground mustard
1 tablespoon lime juice
¾ teaspoon ground black pepper
¾ teaspoon salt
1 ¼ teaspoons smoked paprika
1 clove garlic
2 tablespoons chopped onion
¼ teaspoon oregano
1 pinch white sugar
½ cup olive oil

Steps:

  • Blend the red wine vinegar, honey, mustard, lime juice, pepper, salt, paprika, garlic, onion, oregano, and sugar together in a blender until thoroughly mixed. Drizzle the olive oil into the mixture while blending on low. Chill at least 1 hour before serving.

Nutrition Facts : Calories 116 calories, Carbohydrate 9.4 g, Fat 9.1 g, Fiber 0.3 g, Protein 0.2 g, SaturatedFat 1.3 g, Sodium 166 mg, Sugar 8 g

SEASONED GRILLED NEW POTATOES



Seasoned Grilled New Potatoes image

You might already have these four simple ingredients on hand for these grilled new potatoes. Thanks to red potatoes, butter, garlic and salt this delicious side is the perfect complement to any main dish. Feel free to add chopped herbs to this dish! Our favorites to incorporate to new potatoes on the grill are rosemary, thyme and/or sage. 50 minutes and four ingredients are all that's standing between you and this sure-fire hit.

Provided by By Betty Crocker Kitchens

Categories     Side Dish

Time 50m

Yield 8

Number Of Ingredients 4

2 lb new red potatoes
1/4 cup butter or margarine, melted
2 garlic cloves, minced
1 teaspoon seasoned salt

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.

Nutrition Facts : Calories 140, Carbohydrate 20 g, Cholesterol 15 mg, Fat 1, Fiber 3 g, Protein 2 g, SaturatedFat 3 1/2 g, ServingSize 1 Serving, Sodium 220 mg, Sugar 1 g, TransFat 0 g

GRILLED PARMESAN POTATOES



Grilled Parmesan Potatoes image

Take a break from usual baked potatoes-and keep the oven cool in the meantime-by cooking these spectacular "spuds" on the grill. Since there's no need to boil the potatoes ahead of time, this tasty, no-fuss favorite is sure to become a timeless classic in your recipe collection.

Provided by Taste of Home

Categories     Side Dishes

Time 30m

Yield 4 servings.

Number Of Ingredients 7

1 pound small red potatoes
1/4 cup chopped green onions
2 teaspoons vegetable oil
1 tablespoon grated Parmesan cheese
1 teaspoon dried oregano
1/2 teaspoon garlic salt
1/4 teaspoon pepper

Steps:

  • Cut potatoes into 1/2-in. cubes; place in a large bowl. Add onions and oil; toss to coat. Spoon into the center of a large piece of heavy-duty foil (about 18 in. x 12 in.). , Combine the Parmesan cheese, oregano, garlic salt and pepper; sprinkle over potato mixture. Fold foil into a pouch and seal tightly. , Grill, uncovered, over medium-hot heat for 18-20 minutes or until potatoes are tender. Open foil carefully to allow steam to escape.

Nutrition Facts : Calories 104 calories, Fat 3g fat (0 saturated fat), Cholesterol 1mg cholesterol, Sodium 200mg sodium, Carbohydrate 16g carbohydrate (0 sugars, Fiber 0 fiber), Protein 3g protein. Diabetic Exchanges

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 NEW POTATOES WITH LEMON-GARLIC AIOLI AND PARSLEY



Grilled New Potatoes with Lemon-Garlic Aioli and Parsley image

Provided by Bobby Flay

Categories     side-dish

Time 35m

Yield 8 servings

Number Of Ingredients 8

3 pounds small new potatoes
1 1/2 cups best-quality mayonnaise
6 cloves garlic, coarsely chopped
1/4 cup fresh lemon juice
2 teaspoons finely chopped lemon zest
Salt and freshly ground pepper
Olive oil
1/4 cup finely chopped fresh flat-leaf parsley

Steps:

  • Place the potatoes in a stockpot and cover with cold water. Bring to a boil, season the water with salt, and cook until almost tender, about 15 minutes. Drain the potatoes, and when cool enough to handle, cut each potato in half.
  • Preheat the grill to medium. Add the mayonnaise, garlic, lemon juice, and zest to a blender and blend until smooth. Season with salt and pepper, to taste. Set aside.
  • Brush the potatoes with oil on all sides and sprinkle with salt and pepper. Grill, cut side down, until golden brown and just cooked through. Remove the potatoes to a platter. Drizzle the aioli over the potatoes and sprinkle with chopped parsley.

GRILLED SMASHED POTATOES WITH TOASTED CUMIN VINAIGRETTE



Grilled Smashed Potatoes with Toasted Cumin Vinaigrette image

Provided by Bobby Flay

Categories     side-dish

Time 45m

Yield 4 servings

Number Of Ingredients 7

2 tablespoons ground cumin
1/4 cup extra-virgin olive oil
3 tablespoons white wine vinegar
Kosher salt and freshly ground black pepper
16 small new potatoes
2 to 3 tablespoons canola oil
1/2 cup chopped fresh parsley

Steps:

  • Put the cumin in a small skillet over low heat and toast, stirring frequently, until fragrant but not dark, 2 minutes. Remove to a bowl, add the olive oil, vinegar and salt and pepper and whisk to combine. Let sit at room temperature to allow the flavors to meld.
  • Put the potatoes in a pot, cover with cold water, add 1 tablespoon of salt, bring to a boil and cook until a paring knife inserted meets with some resistance, about 8 minutes. Drain and transfer to a bowl.
  • Heat a charcoal or gas grill to high.
  • Using a potato masher, smash the potatoes, leaving them very chunky, and toss with the canola oil and some salt and pepper. Put the potatoes in a grill basket and grill, covered, tossing occasionally, until slightly charred and crisp in spots, about 6 minutes. Remove to a bowl and toss with the vinaigrette. Taste, season as necessary and toss again with the chopped parsley.

GRILLED NEW POTATOES WITH PARMESAN AND HERBS



Grilled New Potatoes with Parmesan and Herbs image

Categories     Cheese     Herb     Potato     Side     Summer     Bon Appétit     Sugar Conscious     Vegetarian     Pescatarian     Wheat/Gluten-Free     Peanut Free     Tree Nut Free     Soy Free     No Sugar Added     Kosher

Yield Makes 8 Servings

Number Of Ingredients 7

3 pounds small red-skinned potatoes
4 tablespoons olive oil
1 cup thinly sliced green onions
3 tablespoons chopped Italian parsley
3 tablespoons grated Parmesan
3 garlic cloves, finely chopped
2 teaspoons chopped fresh oregano

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 POTATO PACKET



Grilled New Potato Packet image

Enjoy this savory Grilled New Potato Packet side dish. New potatoes are infused with tangy dressing and Parmesan in this Grilled New Potato Packet recipe.

Provided by My Food and Family

Categories     Home

Time 30m

Yield 4 servings

Number Of Ingredients 6

1/2 lb. each red and white new potatoes
2 Tbsp. water
2 tsp. oil
3 Tbsp. KRAFT Sun Dried Tomato Vinaigrette Dressing
2 Tbsp. KRAFT Grated Parmesan Cheese
1 Tbsp. chopped fresh parsley

Steps:

  • Heat grill to medium heat.
  • Place potatoes on center of large sheet of heavy-duty foil; drizzle with water and oil. Fold foil to make packet.
  • Grill 18 to 20 min. or until potatoes are tender.
  • Cut slits in foil to release steam before opening packet. Top potatoes with remaining ingredients.

Nutrition Facts : Calories 140, Fat 5 g, SaturatedFat 1 g, TransFat 0 g, Cholesterol 5 mg, Sodium 210 mg, Carbohydrate 0 g, Fiber 2 g, Sugar 0 g, Protein 4 g

GRILLED NEW POTATOES WITH PARMESAN AND HERBS



Grilled New Potatoes with Parmesan and Herbs image

Make and share this Grilled New Potatoes with Parmesan and Herbs recipe from Food.com.

Provided by Mirj2338

Categories     Potato

Time 30m

Yield 8 serving(s)

Number Of Ingredients 7

3 lbs small red potatoes
4 tablespoons olive oil
1 cup thinly sliced green onion
3 tablespoons chopped Italian parsley
3 tablespoons grated parmesan cheese
3 cloves garlic, finely chopped
2 teaspoons chopped fresh oregano

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 PARMESAN POTATOES



Grilled Parmesan Potatoes image

Take a break from usual baked potatoes-and keep the oven cool in the meantime-by cooking these spectacular "spuds" on the grill. Since there's no need to boil the potatoes ahead of time, this tasty, no-fuss favorite is sure to become a timeless classic in your recipe collection. Courtesy of Simple and Delicious Magazine.

Provided by diner524

Categories     Potato

Time 25m

Yield 4 serving(s)

Number Of Ingredients 7

1 lb small red potato
1/4 cup green onion, chopped
2 teaspoons vegetable oil
1 tablespoon parmesan cheese, grated (I add alot more, so to taste)
1 teaspoon dried oregano
1/2 teaspoon garlic salt (I add about 1 teaspoon, to taste)
1/4 teaspoon pepper (I add about 1/2 teaspoon, so to taste)

Steps:

  • Cut potatoes into 1/2-in. cubes; place in a large bowl. Add onions and oil; toss to coat. Spoon into the center of a large piece of heavy-duty foil (about 18 inches x 12 in.) that has been sprayed with pam or use non-stick foil.
  • Combine the Parmesan cheese, oregano, garlic salt and pepper; sprinkle over potato mixture. Fold foil into a pouch and seal tightly.
  • Grill, uncovered, over medium-hot heat for 20-30 minutes or until potatoes are tender. Open foil carefully to allow steam to escape.

Nutrition Facts : Calories 117, Fat 2.7, SaturatedFat 0.6, Cholesterol 1.1, Sodium 27.2, Carbohydrate 20.9, Fiber 2.8, Sugar 1.1, Protein 3

GRILLED NEW POTATOES



Grilled New Potatoes image

Provided by Martha Stewart

Categories     Entertaining     Seasonal     Summer Entertaining     BBQ & Grilling Recipes

Number Of Ingredients 7

1 1/2 pounds small new potatoes, scrubbed (if using larger potatoes, cut into 1-inch chunks)
1/4 teaspoon coarse salt, plus more for cooking water
2 tablespoon Dijon mustard
2 tablespoon soy sauce
2 tablespoon olive oil
1/4 teaspoon freshly ground pepper
Vegetable oil, for grate

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.

SMOKED PAPRIKA POTATOES RECIPE BY TASTY



Smoked Paprika Potatoes Recipe by Tasty image

These potatoes make the perfect side dish to accompany what you're throwing on the grill this summer. They're the same potato wedges you ate as a child, but grilled and seasoned to perfection!

Provided by Nichi Hoskins

Categories     Sides

Time 20m

Yield 4 servings

Number Of Ingredients 9

5 large gold potatoes
2 tablespoons smoked paprika, plus more for garnish
1 tablespoon kosher salt
1 tablespoon ground black pepper
1 tablespoon granulated garlic
1 tablespoon granulated onion
2 tablespoons olive oil, divided
nonstick cooking spray, for greasing
2 tablespoons fresh flat-leaf parsley, minced

Steps:

  • Cut the potatoes into wedges. Add the wedges to a pot of cold salted water, then bring to a boil. Cook until the potatoes are almost tender, about 10 minutes, then drain. Spread the potatoes on a baking sheet.
  • In a small bowl, mix together the paprika, salt, and pepper.
  • Drizzle the potatoes with 1 tablespoon of olive oil and season with the spice mixture.
  • Heat a grill pan over medium-high heat. Grease the grill with grapeseed oil. Add the potatoes to the hot grill and cook until grill marks form on both sides, about 2 minutes per side.
  • Remove the potatoes from the grill, drizzle with the remaining tablespoon of olive oil, and garnish with more paprika and the parsley.
  • Serve immediately or transfer to a 175°F (80°C) to keep warm until ready to serve.
  • Enjoy!

Nutrition Facts : Calories 229 calories, Carbohydrate 38 grams, Fat 7 grams, Fiber 4 grams, Protein 4 grams, Sugar 1 gram

Tips:

  • For the perfect smoky flavor, use a good quality smoked paprika. Look for one that is deep red in color and has a strong, smoky aroma.
  • Don't overcrowd the grill. Give the potatoes plenty of space so that they can cook evenly.
  • If you don't have a grill, you can also roast the potatoes in the oven. Preheat the oven to 400 degrees Fahrenheit and roast the potatoes for 20-25 minutes, or until they are tender and slightly browned.
  • Serve the potatoes immediately with the smoked paprika vinaigrette and Parmesan cheese. They are also delicious served cold as part of a salad.

Conclusion:

Grilled new potatoes with smoked paprika vinaigrette and Parmesan cheese are a delicious and easy side dish that is perfect for any occasion. The potatoes are tender and smoky, and the vinaigrette is tangy and flavorful. The Parmesan cheese adds a touch of richness and creaminess. These potatoes are sure to be a hit with everyone at your table.

Related Topics