Preheat oven to 400 degrees. In a large bowl, combine potatoes, garlic, rosemary, and salt and pepper to taste (I like 1 teaspoon salt and 1/2 teaspoon pepper). Drizzle with olive oil and toss until evenly coated.
Spread on rimmed baking sheet and arrange potatoes cut-side down. Bake uncovered until brown spots begin to form on the potatoes, stirring occasionally, about 40 minutes.
Sprinkle with cheese and toss until potatoes are evenly coated. Bake until potatoes are tender and the cheese is melted, about 10 minutes longer.
Notes
Potatoes: I love small red new potatoes because the skins are thin and tender and I like the red color. You can use white skin potatoes, any kind of baby potatoes, even Russet or baking potatoes as long as they're cut up into bite-sized pieces.
Rosemary: Fresh rosemary is best, but if you don't have it, dried rosemary works fine too. Use 2 teaspoons dried rosemary in place of the 2 tablespoons fresh.
Parmesan cheese: Freshly grated parmesan melts better than the grated Parmesan from the shaker. Or, leave out the cheese for vegan potatoes.
Yield: This recipe makes 4 (1-cup) servings.
Storage: Store leftovers covered in the refrigerator for up to 4 days. Leftover potatoes are delicious in scrambled eggs and omelets.
Make ahead: The potatoes can be cut and submerged in water in the refrigerator up to 24 hours in advance.