Mahi Mahi - Firm, meaty, mildly sweet fish flavor. Go for wild-caught and suitably sourced. Salmon - Great for complex flavored rubs and flakes nicely. Tilapia - Inexpensive, mild in flavor and is a great base for any flavor profile. Buy wild-caught, not farm-raised. Tuna - another great example of a fish that is perfect for sous vide cooking.