Lemon-Paprika Tilapia with Potato Rutabaga Mash

Lemon-paprika tilapia with potato rutabaga mash is the low-effort weeknight plate that eats like a neighborhood bistro dinner. Tilapia fillets get a quick dusting of sweet paprika, salt, and pepper, then hit a butter-foaming skillet for roughly two minutes a side until the flesh flakes clean.

The mash is the secret. Equal parts Yukon Gold potatoes and rutabaga go into one pot. Rutabaga brings a soft peppery sweetness potato alone cannot, and the two vegetables mashed together with butter and warm whole milk land creamier than either one solo. The same skillet that cooked the fish then builds the sauce: shallots softened in the fishy butter, deglazed with a full cup of white wine, finished with cream, parsley, lemon peel, and a final hit of paprika.

Pro Tips

• Cube the rutabaga smaller than the potato. Rutabaga is denser and takes longer to soften, so matching sizes will leave you with mushy potato and firm rutabaga.
• Dry the vegetables in the pan over heat for a minute before adding butter. Evaporating the surface water keeps the mash from tasting watered-down.
• Warm the milk before adding. Cold milk hitting hot starchy vegetables cools the pan and the mash goes gluey instead of fluffy.
• Do not skip reducing the wine by half. The alcohol bite needs to cook off before the cream goes in or the sauce tastes sharp.

Variations

• Swap tilapia for cod, haddock, or any firm white fillet.
• Add a spoon of capers and a handful of chopped dill to the sauce for a Scandinavian turn.
• Use smoked paprika instead of sweet for a deeper, barbecue-edged flavor.