Red Pepper Crusted Grilled New Potatoes

Total Time
Prep 0 mins
Cook 20 mins

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

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.


Most Helpful

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!

breezermom July 06, 2010

Delicious! It can't get any easier. I loved the spice combination. Cooking for a short period of time prior to grilling makes for a tender inside and a not burnt outside. Thanks for posting. :)

teresas July 04, 2010

EXCELLENT! I actually cheated & 'grilled' with my cast iron skillet. Ah well. I still got a nice crunchy outside with a yummy spicy coating. We'll definitely make these again - perhaps next summer on the outside grill? lol. Made for My 3 Chefs 11/09.

Elmotoo November 21, 2009

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a