Try this homemade Red Pepper Crusted Grilled New Potatoes recipe the whole family will love. Made with olive oil, potatoes, sweet paprika and cayenne pe…
This Red Pepper Crusted Grilled New Potatoes relies on simple, everyday ingredients such as olive oil, for coating, small new potatoes, sweet paprika and garlic powder. It comes together quickly and makes 4 servings, at about 304 kcal each. The step-by-step instructions below are written to be easy to follow, even on a busy day.
It's versatile enough for an easy weeknight dinner yet satisfying enough for guests at the weekend. Serve it with your favorite sides, and keep any leftovers for a quick meal the next day.
Updated Jun 30, 2026