Start with smoked salmon, Willie. It's delicious! I could eat salmon 5 days a week. It's my favorite! Cooked, smoked or grilled. Tuna is good too. I have a hard time with the "fishier" fish.

BTW - for most fish, if it smells "fishy" it's not fresh.