Combine potato slices, olive oil, mint, Greek seasoning, lemon zest, salt, and pepper together in a resealable plastic bag; close and shake until evenly coated. Spread coated potato slices onto a baking sheet.
Bake in the preheated oven until fries are crisp and browned, 40 to 60 minutes. Sprinkle cheese curds over fries and top with gravy.
It smells so good you may be tempted to pull them out before they're super crispy on the outside, but wait if you can because the gravy makes them a little softer and they're so much better when crispy. Enjoy!