Place potatoes in a large pot and cover with water. Bring to a boil on the stove and let simmer until potatoes are cooked through, about 15 min.
Drain potatoes and pat dry.
Line a large baking sheet with parchment paper and mist with nonfat cooking spray. Evenly place all potatoes onto baking sheet, and then using the flat end of a meat mallet, or the bottom of a cup, gently smash each potato.
Lightly mist potatoes with an olive oil mister, and then sprinkle with salt and pepper. Place in oven and roast for about 20-30 minutes, using tongs to flip them over once about halfway through.
While potatoes are cooking, combine lemon zest, parsley, garlic, and Parmesan in a small bowl.
When potatoes are done cooking, toss them in a large bowl with the lemon and Parmesan mixture. Serve immediately.