These Trout Tacos are ready from scratch in under 15 minutes! The easiest, tastiest fish taco recipe ever! These tacos are topped with a super tasty mango salsa. This quick dinner recipe has instructions for air fryer trout and pan fried trout. Use corn tortillas for gluten-free tacos! This is a super kid-friendly recipe and a great budget friendly trout recipe. You can use salmon instead of trout as well.