Mediterranean-Inspired Potatoes