Pre-heat oven to 400ºF (204ºC).

Rinse and dry potatoes really well. Cut them in half or in quarters.

In a large bowl, mix olive oil, garlic, salt and pepper. Add the potatoes and toss them well to coat them with this mixture.

Place the potatoes on a baking pan and roast them for 45 minutes to an 1 hour, or until they're golden brown. Makes sure to toss them half way during cooking to make sure they brown evenly on all sides. Remove them from the oven, sprinkle with cilantro and serve immediately.