Preheat your air fryer to 400°F to ensure it is hot enough to crisp the potatoes.
Slice the russet potato into thin wedges and toss them in a bowl with the olive oil, half of the sea salt, black pepper, and dried parsley.
Place the potato wedges in the air fryer basket and cook for 15-18 minutes, shaking halfway through, until they are browned and crispy.
While the potatoes cook, whisk the egg white, gluten-free beer, almond flour, garlic powder, and remaining paprika and salt in a shallow bowl until smooth.
Pat the cod fillets dry with a paper towel and dip each piece into the batter, ensuring they are fully and evenly coated.
Move the potatoes to one side of the basket and place the fish in the other side, then air fry everything at 375°F for another 10-12 minutes until the fish is golden.
Serve the fish and chips immediately with a fresh lemon wedge for a bright finish.