Preheat oven to 425. Line a baking sheet with aluminum foil.
Clean and half potatoes and put in a bowl. Over the potatoes add the lemon zest, olive oil, crushed garlic cloves and salt, toss so that all the potatoes are covered.
Evenly spoon out potatoes on the lined baking sheet and bake for 15 minutes, remove from oven, turn over, then bake for another 10 minutes. Remove from oven and sprinkle with cilantro and serve.