Red Pepper Crusted Grilled New Potatoes

READY IN: 20mins
Recipe by Suzie

My DH gleaned from Real easy and very tasty yet not real spicey. My 88 yr. old mom loves them.

Top Review by breezermom

The title is misleading....these sound spicy hot, and they are not! So please don't be afraid of the red is minimal in the recipe. The red comes from the paprika. We really enjoyed these, plus they are easy to make! Thanks for sharing!

Ingredients Nutrition


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

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a