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.