Place the cubed potatoes on a prepared baking sheet, drizzle olive oil, and mix them in until coated. Bake until they are golden brown and slightly crispy.
Remove the potatoes from the oven 10 min before they are finished. Mix in the chopped cilantro and garlic then place back into the oven for the remaining 10 minutes.