Red Pepper Crusted Grilled New Potatoes Recipe

These irresistible Red Pepper Crusted Grilled New Potatoes are incredibly easy to make, bursting with flavor, and perfect for a weeknight dinner or a summer barbecue! Inspired by FoodChannel.com, this recipe features tender potatoes with a subtly spicy paprika crust. Even your 88-year-old grandma will love them! Get ready for perfectly grilled potatoes in just 20 minutes.

Prep Time 10 mins
Cook Time 20 mins
Calories 803.1 kcal
Protein 42g
Rating 5.0 (3 Reviews)
Red Pepper Crusted Grilled New Potatoes 43

Recipe Actions

Share this recipe:

Recipe Author

Chef Forktionary, author of this recipe

Recipe adapted from Food.com. Standardized by Forktionary.

Ingredients for Red Pepper Crusted Grilled New Potatoes

Cook Smarter with Sous, Your Kitchen Companion

Missing an ingredient for this Red Pepper Crusted Grilled New Potatoes? Need a perfect wine pairing or a healthy side dish idea? Don't guess—ask Sous! Your AI-powered sous-chef is ready to help you swap ingredients, adjust serving sizes, and discover flavor tips in seconds.

How to Make Red Pepper Crusted Grilled New Potatoes

  1. Prepare a charcoal or gas grill for direct cooking over medium-high heat. Lightly oil the grill rack to prevent sticking.
  2. If using very small potatoes, consider using a grill basket or metal skewers for easier handling.
  3. Bring a pot of salted water to a boil. Add the potatoes and cook for 5-7 minutes, until slightly tender but not fully cooked. Avoid overcooking at this stage.
  4. Drain the potatoes thoroughly and pat them completely dry with paper towels. This helps them achieve a nice crust on the grill.
  5. In a large bowl, toss the potatoes with 2 tablespoons of olive oil.
  6. In a small bowl, whisk together 2 tablespoons paprika, 1/2 teaspoon cayenne pepper (or less, to taste), 1 teaspoon garlic powder, and 1 teaspoon salt.
  7. Add the spice mixture to the potatoes and toss until they are evenly coated.
  8. Grill the potatoes directly over medium-high heat, turning frequently, for 10-15 minutes, or until they are tender and nicely browned. Cooking time will depend on the size of your potatoes.
  9. Serve the Red Pepper Crusted Grilled New Potatoes immediately. Enjoy!

Nutrition Information (Approximate per serving)

Sodium

38 g

Sugar

35g

Fat

1g

Carbs

60g

Recipe Categories (Choose a category and find related recipes!)

Main Courses Main Dish / Dinner Sweets & Sides Side Dishes European The Americas American Healthy Vegetarian Gluten Free Summer Recipes Game Day Recipes Grilling & Bbq 30 Minutes Or Less

Recipe Tags (Choose a tag and find related recipes!)

30 Minutes Or Less Time To Make Course Main Ingredient Preparation Occasion Low Protein Healthy Side Dishes Potatoes Vegetables Barbecue Easy Beginner Cook Low Fat Summer Dietary Low Sodium Low Cholesterol Seasonal Low Saturated Fat Low Calorie Inexpensive Healthy 2 Low In Something Equipment Grilling Presentation Served Hot