Make the tzatziki: Grate the cucumber, then squeeze out as much liquid as you can using a clean kitchen towel or paper towels.
In a bowl, combine the Greek yogurt, cucumber, garlic, lemon juice, olive oil, dill, salt, and pepper. Adjust to taste and chill while you prep the fish cakes.
Prepare the potato base: If using leftover mashed potatoes, make sure they’re not overly wet. If boiling fresh potatoes, peel (optional), cube, and boil until tender.
Drain well and let steam-dry before mashing.
Mix the fish cake ingredients: In a large bowl, add tuna (flaked with a fork), potatoes, egg, breadcrumbs, mayonnaise or yogurt, scallions, parsley, Dijon, lemon zest and juice, garlic powder, smoked paprika (if using), salt, and pepper. Stir until evenly combined. The mixture should be soft but hold together when pressed.
Adjust texture: If the mixture feels too loose, add another tablespoon or two of breadcrumbs.
If too dry, add a spoonful of yogurt or a splash of lemon juice.
Shape the patties: Divide the mixture into 8 patties (about 1/3 cup each). For extra crunch, lightly coat each patty in additional breadcrumbs. Place formed patties on a plate and chill in the fridge for 15–20 minutes to firm up.
Preheat the air fryer: Set to 400°F (200°C) for 3–5 minutes.
Lightly spray the basket or tray with olive oil.
Air fry: Arrange patties in a single layer without touching. Lightly spray the tops with oil. Cook for 8–10 minutes, flip, spray again, and cook another 6–8 minutes, until golden and crisp with a lightly browned crust.
Serve: Let the fish cakes rest for 2–3 minutes.
Serve warm with a generous spoon of tzatziki and lemon wedges. Add a simple salad if you like.