Preheat your air fryer to 400°F (200°C) for 3–5 minutes.
Pat the Wild Albacore Tuna dry. Rub lightly with oil and season with smoked paprika, garlic powder, salt, and pepper.
Place the tuna in the air fryer basket in a single layer, leaving space between pieces.
Cook for 5–7 minutes, flipping halfway through, until slightly pink in the center. Optional: use a thermometer (125°F for medium-rare, 135°F for medium).
Remove the tuna and let it rest for 2–3 minutes to redistribute juices.
Slice against the grain, garnish with lemon wedges and parsley, and serve immediately.