Skip to main content

Old Bay–Spiced Fish Sticks with Creamy Celery Root and Carrot Slaw

These Old Bay-spiced fish goujons offer a sophisticated, high-protein twist on a nostalgic favourite. By using firm white fish like cod and a seasoned cornmeal crust, you achieve an exceptional crunch that perfectly complements the tender flakes of fish. The addition of Old Bay seasoning provides a subtle warmth and savoury depth that elevates the dish from a simple weeknight meal to something truly special.

To balance the spice, the fish is served alongside a refreshing celeriac and carrot slaw. Celeriac provides a wonderful earthy notes and a satisfying bite, while the creamy citrus dressing doubles as a zesty dipping sauce. This is a brilliant recipe for those looking for a nutritious, homemade alternative to shop-bought frozen options, offering plenty of fresh vegetables and lean protein in every serving.

Video picks

Continue reading below

Ingredients for Old Bay–Spiced Fish Sticks with Creamy Celery Root and Carrot Slaw

  • 120ml plain Greek yoghurt

  • 60ml mayonnaise

  • 2 tablespoons country-style Dijon mustard

  • 1 teaspoon honey or agave nectar

  • 1/4 teaspoons ground coriander

  • 6 tablespoons lemon juice, divided (about 2 lemons)

  • Kosher salt

  • 2 large carrots, peeled

  • 1/2 large celery root, peeled

  • 1/2 cup parsley leaves, roughly chopped

  • Freshly ground black pepper

  • 2 large eggs, beaten

  • 30g cornflour

  • 130g stone-ground yellow cornmeal

  • 1 tablespoon plus 2 teaspoons Old Bay seasoning

  • 450g firm white fish (such as cod), cut into 16 even strips, about 3x1" each

  • Kosher salt

  • 1/4 teaspoons freshly ground black pepper

  • Grapeseed or other neutral oil (for frying)

Whisk yoghurt, mayonnaise, mustard, honey, coriander, 3 tablespoons lemon juice, and 1/2 teaspoons salt in a large bowl. Set aside 180ml for dipping sauce. Using the coarse grater disk on a food processor or the largest holes on a box grater, coarsely shred carrots and celery root. Add carrots, celery root, parsley, and remaining 45ml lemon juice to remaining yoghurt mixture and toss to combine. Season slaw with salt and pepper.

Place eggs, cornflour, and cornmeal in 3 separate medium bowls. Add Old Bay to cornmeal and stir to combine.

Pat fish dry, then season with 1/2 teaspoons salt and 1/4 teaspoons pepper. Working in batches, dredge fish in cornflour, shaking off excess, then coat with egg, allowing excess to drip back into bowl, then coat with cornmeal mixture, pressing to adhere and shaking off excess, and transfer to a plate.

Pour oil into a large skillet to a depth of 1/4". Heat oil over medium-high until shimmering, hot, and an instant-read thermometer registers 177°C. Reduce heat to medium and, working in 2 batches, cook fish until golden brown and cooked through, about 2–3 minutes per side. Transfer to a paper towel-lined plate and season with salt. Serve fish sticks with dipping sauce and slaw.

Fish sticks can be coated, covered, and chilled up to 2 days ahead, or freeze on a rimmed baking sheet, transfer to re-sealable plastic bags, and store in freezer up to 3 months. Frozen fish sticks don't need to be defrosted, but cook time will be 2 to 3 minutes longer.

Disclaimer

While every effort has been made to ensure the information is accurate and up to date, individual needs may vary and dietary requirements can differ based on personal health conditions. Always check food labels and allergen information before preparing or consuming any recipe. If you have specific health concerns, allergies, intolerances, or are following a medically prescribed diet, seek advice from your GP, pharmacist, or a registered dietitian before making significant changes to your diet or lifestyle.

Article history

The information on this page is peer reviewed by qualified clinicians.

  • 28 Jan 2026 | Originally published

    Authored by:

    UK recipe editors

    Peer reviewed by

    UK recipe editors
flu eligibility checker

Ask, share, connect.

Browse discussions, ask questions, and share experiences across hundreds of health topics.

symptom checker

Feeling unwell?

Assess your symptoms online for free

Sign up to the Patient newsletter

Your weekly dose of clear, trustworthy health advice - written to help you feel informed, confident and in control.

Please enter a valid email address

By subscribing you accept our Privacy Policy. You can unsubscribe at any time. We never sell your data.