Cut your 4 large potatoes into 2-inch chunks and place them in a large pot filled with cold salted water. Bring everything to a boil over high heat and cook for 15-20 minutes until the potatoes are fork-tender. You want them soft enough to break apart easily but not falling apart in the water—that's how you know they're ready.
While the potatoes cook, preheat your oven to 400°F. Drain the cooked potatoes really well in a colander—excess water is the enemy of crispy edges on your smashed potatoes. Let them sit for a minute to steam out any remaining moisture.
Return the drained potatoes to the pot and add your minced garlic cloves right away while they're still hot. This lets the garlic soften and release its flavor into everything. Mash gently with a potato masher, leaving some small chunks for texture (don't go for total smoothness).
Fold in the grated cheese, smoked paprika, garlic powder, dried rosemary, salt, and black pepper until just combined. I personally like leaving a few lumps because it adds character, and honestly, nobody complains about that texture. Stir in your fresh parsley and lemon zest last so they stay bright and don't get beaten up.
Spread the smashed potatoes evenly into a baking dish and drizzle with 2 tablespoons of olive oil across the top. Use the back of a spoon to create some peaks and valleys—those high spots are where the magic happens. This is what gives you those crispy golden edges that make everyone ask for your recipe.
Bake uncovered at 400°F for 20-25 minutes until the top turns golden brown and you see some darker caramelized spots. Don't panic if it looks a little bubbly around the edges—that's exactly what you want. The cheese should be melted and slightly crispy in places.
Pull the dish from the oven and let it rest for 2-3 minutes before serving. This helps everything set up so it holds together nicely on the plate. Taste and adjust your salt and pepper if needed—every potato's different and yours might need a little extra seasoning.