Ryba po Grecku: Polish Fish with Tangy Tomato Vegetables

Why You’ll Love This Recipe

• Classic Polish comfort: flaky pan-fried white fish under a bright, tangy-sweet vegetable-tomato relish.
• Versatile: delicious warm for dinner or chilled as a make-ahead holiday starter.
• Budget-friendly ingredients that deliver elegant, restaurant-level flavor.
• Balanced and light: plenty of vegetables, lean fish, and a clean tomato finish.

Grocery List

• Produce: 2 onions, 5 carrots, 2 celery stalks, fresh parsley, optional lemon
• Dairy: None
• Pantry: White fish fillets, all-purpose flour, neutral oil, crushed tomatoes, tomato paste, vegetable stock or water, bay leaves, whole allspice, sweet paprika, sugar, apple cider vinegar, salt, pepper

Full Ingredients

For the Fish

• 900 g (2 lb) skinless white fish fillets (cod, pollock, or hake)
• 1 tsp fine sea salt
• 1/2 tsp freshly ground black pepper
• 1/2 cup (60 g) all-purpose flour, for dredging
• 4–6 tbsp neutral oil (sunflower or canola), for frying

For the Tangy-Sweet Vegetable Tomato Sauce

• 2 large onions (about 350 g), halved and thinly sliced
• 5 medium carrots (about 500 g), peeled and coarsely grated
• 2 celery stalks (about 100 g), coarsely grated
• 400 g (14 oz) crushed tomatoes
• 2 tbsp tomato paste
• 1 cup (240 ml) vegetable stock or water
• 2 bay leaves
• 5 whole allspice berries
• 1 tsp sweet paprika (Hungarian-style)
• 2 tbsp apple cider vinegar (or white wine vinegar)
• 1–2 tsp granulated sugar, to taste
• 1/2 tsp fine sea salt, plus more to taste
• 1/4 tsp black pepper
• 2 tbsp neutral oil (for sautéing)

To Finish

• 2 tbsp chopped fresh parsley
• Optional: lemon zest or wedges for serving

Step-by-Step Instructions

Step 1: Prep the vegetables

Peel and thinly slice the onions. Peel and coarsely grate the carrots. Wash and coarsely grate the celery stalks. Have the crushed tomatoes, tomato paste, and stock measured and ready. This mise en place helps the sauce cook evenly and quickly.

Step 2: Sweat the onions, carrots, and celery

Heat 2 tbsp oil in a wide sauté pan over medium heat. Add the sliced onions with a pinch of salt and cook for 5 minutes, stirring until translucent. Add the grated carrots and celery, another pinch of salt, and cook for 10–12 minutes, stirring occasionally, until the vegetables are softened and lightly sweet, but not browned.

Step 3: Build the tomato base with aromatics

Stir in the crushed tomatoes, tomato paste, and stock. Add the bay leaves, allspice berries, and sweet paprika. Bring to a gentle simmer, then cook uncovered over medium heat for 15–18 minutes, stirring occasionally, until the sauce is thick, glossy, and the carrots are tender but still have a little bite. If it reduces too quickly, splash in 2–3 tbsp water.

Step 4: Balance the sauce

Fish out and discard the bay leaves and allspice berries. Stir in the vinegar and 1 tsp sugar. Season with 1/2 tsp salt and 1/4 tsp pepper, adjusting sugar or vinegar to taste for a pleasant tangy-sweet balance. Simmer 2–3 minutes more. Keep warm over low heat, or cool if planning to assemble and chill.

Step 5: Season and dredge the fish

Pat the fish very dry with paper towels. Cut into 6–8 equal portions. Season both sides with 1 tsp salt and 1/2 tsp pepper. Place the flour on a plate and lightly dredge each piece, shaking off excess. The thin flour coat helps create a delicate crust and protects the fish.

Step 6: Pan-fry to golden

Heat 3–4 tbsp oil in a large nonstick or stainless skillet over medium-high until shimmering. Fry the fish in batches, 2–3 minutes per side, until golden and just opaque in the center. The internal temperature should reach 63°C/145°F. Transfer to a rack or paper towel–lined plate to keep the crust crisp.

Step 7: Assemble and serve (warm or chilled)

For warm service, arrange the fish on a warm platter and spoon the vegetable-tomato sauce generously over the top. Rest 5–10 minutes for flavors to mingle. Garnish with chopped parsley and optional lemon zest. For a classic chilled version, let both elements cool, then layer fish and sauce in a shallow dish, cover, and refrigerate 4–12 hours. Serve straight from the fridge or at cool room temperature.

Pro Tips

• For best texture when serving chilled, let the sauce cool completely before topping the fish to keep the crust from softening too much.
• Use a wide pan so the vegetables sauté rather than steam; this concentrates sweetness and prevents watery sauce.
• Balance is key: add vinegar and sugar gradually, tasting until brightness and sweetness are in harmony.
• Remove whole spices before finishing the sauce; a bite of allspice is overpowering.
• To keep fish warm and crisp, hold cooked pieces on a rack in a 95°C/200°F oven while you finish the batch.

Variations

• Baked, lighter version: Season and flour the fish, mist with oil, and bake on a parchment-lined sheet at 220°C/425°F for 10–12 minutes; top with the sauce.
• Rooty classic: Swap celery stalks for 150 g grated celery root (celeriac) and add 1 small grated parsnip for deeper old-world flavor.
• Holiday touch: Stir 2–3 tbsp golden raisins into the sauce during the last 5 minutes for sweet pops of flavor (regional tradition).

Storage & Make-Ahead

Ryba po grecku is ideal for make-ahead. Assemble and refrigerate in an airtight container for up to 4 days; flavors improve overnight. For the crispest fish, store the sauce and fish separately and combine a few hours before serving. The sauce alone freezes well for up to 3 months; thaw in the refrigerator and rewarm gently. The fully assembled dish is not recommended for freezing as the fish can become soft.

Nutrition (per serving)

Approximate values: 300 kcal; 24 g protein; 10 g fat; 26 g carbohydrates; 4 g fiber; 620 mg sodium (varies by salt and stock). Calculated with cod and 3 tbsp oil absorbed total.