Ingredient Combo

Cooking with Cod and Potatoes

Cod and potatoes form a foundational pairing in many cuisines, from rustic stews to elegant pan-seared dishes. This combination offers a complete meal, providing lean protein and satisfying carbohydrates. Both ingredients are versatile, readily available, and absorb flavors well, making them ideal for a range of cooking methods.

Get More Recipes →

Why These Ingredients Work Together

The delicate, flaky texture and mild flavor of cod provide a lean protein counterpoint to the earthy, starchy, and often creamy or crispy texture of potatoes. Potatoes offer a neutral base that complements cod without overpowering it, while absorbing seasonings and sauces that enhance the fish.

Recipe Ideas

Baked Cod with Roasted Potatoes

45 min easy

A straightforward sheet pan meal, perfect for weeknights, featuring tender cod and golden roasted potatoes.

Cod fillets Small potatoes Olive oil Lemon Rosemary

Classic Fish and Chips

35 min medium

Crispy battered cod served with thick-cut, golden fries for a comforting meal.

Cod fillets Russet potatoes Flour Beer Frying oil

Cod and Potato Stew (Bacalhau com Natas style)

60 min medium

A rich, comforting stew with tender cod and potatoes baked in a creamy, cheesy sauce.

Salt cod (or fresh) Potatoes Onion Garlic Cream Cheese

Pan-Seared Cod with Smashed Potatoes

30 min easy

Flaky pan-seared cod served with crispy-edged, herb-infused smashed potatoes.

Cod fillets Small potatoes Butter Garlic Parsley

Cod Fish Cakes

40 min medium

Crispy fried cakes made from a savory mix of flaked cod and seasoned mashed potatoes.

Cooked cod Mashed potatoes Egg Breadcrumbs Dill

Mediterranean Cod & Potato Tray Bake

45 min easy

A vibrant, healthy tray bake with flaky cod, tender potatoes, and bright Mediterranean flavors.

Cod fillets New potatoes Cherry tomatoes Olives Capers Oregano

Pro Tips

  • Cook cod to an internal temperature of 145°F (63°C); it flakes easily. Overcooking results in dry, rubbery fish.
  • For even cooking when roasting, cut potatoes to a uniform size. For larger potatoes, par-boil them whole or in chunks for 5-7 minutes before roasting to ensure they cook through at the same rate as the cod.
  • Cod is mild; it benefits from bright acidity like lemon juice or white wine, and fresh herbs such as dill, parsley, or chives. Potatoes are robust and can handle bolder seasonings like garlic, paprika, or rosemary.
  • Consider texture: Pair delicate, flaky cod with crispy roasted or smashed potatoes for contrast, or with creamy mashed potatoes for a comforting, cohesive dish.

Ready to cook?

Tell Run My Kitchen what's in your fridge. Get a week of meals in 30 seconds.

Start Cooking — Free