Easy Baked Salmon If you've never cooked fish before, you need not be scared. This baked salmon takes only 15 minutes to cook and is actually pretty hard to mess up. Image Source: POPSUGAR Photography / Lizzie Fuhr