Preheat oven to 400 degrees.Coat a 9x13 inch pan with cooking spray, Set aside.
Add cilantro, garlic, olive oil, salt and pepper in the food processor and blend for less than 1 minute or until fully diced. In a large mixing bowl combine the potatoes and cilantro mixture until the potatoes are fully coated.
Add potatoes to prepared pan. Bake for 35-40 minutes, or until potatoes are just tender.