Garlic Butter New Potatoes New Potatoes Butter, melted Garlic Fresh Parsley, chopped finely Salt Pepper Boil potatoes. While boiling make butter sauce by mixing all ingredients. When potatoes are soft remove from water and cut into bite size chunks. Coat potatoes with butter sauce and serve hot!