Peel and clean four Yukon gold potatoes. Slice them in half lengthwise and then cut them into fries. Place the cut fries into a bowl with cold water and let the fries soak for about 30-45 minutes.
Preheat your oven to 375 degrees F on convection bake.
Peel and finely slice the red onion. Sautée the slices of red onion in a frying pan with about 1 tablespoon of olive oil. Keep an eye on the onions and cook them on low-medium heat so that they don't burn. Gradually stir the onions for 7-10 minutes. Then, add in 1 teaspoon white wine vinegar and 1/2 teaspoon of white sugar. Stir the onions with the vinegar and sugar for a couple of minutes and then remove from the heat and set aside.
Slice the cherry tomatoes in half and slice the kalamata olives in half. Option to slice them into quarters if you'd like the tomatoes and onions to be smaller.
After the potatoes have been soaking in the water for at least 30 minutes, drain the potatoes and dry them really well, using a paper towel or a clean kitchen towel. In a small bowl, add the olive oil, lemon juice, seasoning salt, oregano, paprika and garlic powder and whisk together. Then add the seasoning mixture to the dry potatoes and mix well together.
Place the potatoes in a single layer on a baking sheet or wire rack and allow the fries to bake for 25 minutes at 375 degrees F on convection bake.
After 25 minutes, you may need to rotate the baking sheet or mix the potatoes. Then, increase your oven temperature to 400 degrees F on convection bake and place the potatoes back in the oven for another 5 minutes.
Remove the fries from the oven and top them with crumbled feta cheese, sautéed red onions, cherry tomatoes, kalamata olives, dried oregano, and fresh Italian parsley. Serve with tzatziki sauce and a fresh lemon wedge.