Preheat the oven to 450˚F. In a large mixing bowl, mix the potato wedges, olive oil, oregano, rosemary, garlic powder, paprika, sea salt and pepper to taste, until well coated. Arrange the potato wedges on a parchment-lined baking sheet. Place in the oven and bake for 15 minutes. Turn the wedges and put back to bake for another 10 minutes. Raise the heat to 500˚F and bake the potato wedges for an additional 5-10 minutes, or until done. 

While the potatoes are baking, using a fork, mash your minced garlic into a paste with a pinch of sea salt. In a small bowl, mix the garlic with the olive oil and let rest. Place the grated cucumber in a colander, sprinkle with some sea salt and let drain about 30 minutes. After, squeeze the leftover water from the cucumber and add to a mixing bowl. Add the yogurt, the garlic-infused oil, the lemon juice and some sea salt, to taste. Let rest. Before serving, stir in the fresh dill. Once the potato wedges are done, remove from the oven and transfer to a serving platter. Garnish with the fresh dill and the lemon zest, and serve alongside the tzatziki. Bon appétit!