Preheat your air fryer to 400°F (200°C) to ensure a hot environment for maximum crispiness.
Slice the potato into thin wedges and toss them in a bowl with half the avocado oil, sea salt, and paprika.
Place the potato wedges in the air fryer basket in a single layer and cook for 15-18 minutes, shaking halfway through.
In a shallow bowl, whisk together the flour, beer, garlic powder, and black pepper until a smooth batter forms.
Pat the cod fillets completely dry with a paper towel, then dredge each piece thoroughly in the beer batter.
Lightly coat the battered fish with the remaining avocado oil and place in the air fryer at 375°F for 10-12 minutes.
While the fish cooks, stir together the Greek yogurt, lemon juice, and minced capers to create a bright tartar sauce.
Serve the crispy fish immediately alongside the golden fries with a side of the tangy yogurt sauce.