Cut red potatoes into fours and place in a large bowl. Add garlic, rosemary, olive oil, melted butter, garlic salt and pepper. Gently toss potatoes to fully coat in seasonings.
Pour potatoes onto a baking sheet and evenly spread out.
Bake potatoes in the oven for 45 minutes, turning potatoes every 15 minutes to ensure an even golden cook.