This recipe pairs well with my recipe for Chicken Skewers (also known as souvlaki). My grandmother would make these potatoes in the oven in olive oil. I cut the fat by replacing olive oil with non-stick cooking olive oil spray.