Cache & Cook

Quick recipes with salmon and potatoes

Got salmon and potatoes and not sure what to make? Here are 8 easy dinners you can cook tonight. Each one keeps to everyday ingredients and a single skillet or sheet pan where possible, with rough prep and cook times so you can pick by how much time you have. Prefer to cook with exactly what's on your shelf? Tell Cache & Cook what you have and it drafts a recipe free.

Common questions

Can I use frozen salmon instead of fresh for these recipes?
Yes, frozen salmon works great—just thaw it in the refrigerator overnight before cooking, or cook it directly from frozen by adding 5-8 extra minutes to your cooking time. Frozen salmon is often just as nutritious and can be more budget-friendly than fresh.
What's the best way to store leftover salmon and potatoes?
Store them together in an airtight container in the refrigerator for up to 3 days, or freeze for up to 3 months. Reheat gently in a 350°F oven to avoid drying out the salmon.
Can I substitute salmon with a cheaper white fish like cod or tilapia?
Absolutely—cod, tilapia, or even canned salmon work well as substitutes, though the flavor and omega-3 content will differ slightly. Just adjust cooking times slightly if using thinner fillets.
What vegetables pair well with salmon and potatoes?
Roast asparagus, broccoli, Brussels sprouts, or green beans alongside your salmon and potatoes, or toss in some lemon, garlic, and olive oil for extra flavor with minimal prep.
How can I make salmon and potatoes healthier?
Bake or grill instead of frying, use olive oil in moderation, leave potato skins on for extra fiber, and add leafy greens or colorful vegetables to round out the meal.