The store I work at had some really nice salmon on sale last week, normally 9.99/pound but they had it for 5/pound.
I picked up one fillet for like $12 and it was massive, I couldn't even fit the whole thing on my baking sheet.
I just put some salt and pepper, a little garlic, olive oil, rosemary, and lemon, threw it in the oven
Bam, delicious
Also shrimp, Shrimp are amazing