No - the amount of carbs in breaded or battered cod, comes either from the flour in the batter, or the flour in the bread before they blitz it into fine crumbs!
The fish would be bought 'raw' - our Tesco's and Morrisons, Sainsbury's etc all have a fish counter usually next to the butchery one. They have cod loins normally on ours, which we love fried. Then you cook it however you want to - fry it in a minimum of oil, grill it, bake it. Or if you like fresh salmon, tuna or trout that can be done to a turn in about 13 minutes or something equally quick.
Dunno how big your Yorkshires are - but check out the Aunt Bessie's ones. The ones you cook yourself in individual foil containers are about the same size you get when you cook em from scratch in a 'normal' old fashioned 12-hole bun tin. As long as you cook them crisp so they are all lovely and well risen - they are only about 5.5g of carbs each. So that means basically TWO of them are the same carb value as one spud!
Carb-wise - I've always thought of Yorkshires as an absolute BARGAIN ! - and, importantly you feel as if you've had some 'stodge' - except you haven't! So I wouldn't ditch those two, I really wouldn't. Just have more veg and drop one spud perhaps?
I see you like cauliflower! That's brill, cos when it's cooked - mash it ! You can use it instead of mash in many situations, eg on top of a cottage pie (sprinkly some grated cheese on the top, goes lovely and brown) instead of spud, or with anything you happen to be having for your dinner. If you use very fresh cauli - or frozen - it doesn't actually taste that much OF cauli. Also again with fresh or frozen, grate it, then dry-ish fry it in a squirt of oil just until it's hot, voila - cauli rice! Serve with your fave curry or whatever you might think would be nice. You do the same with 'Courgetti' actually but I haven't bothered buying one of these fancy spiraliser things, just use an ordinary potato peeler to pare off strips down the length (just the outside 'firm' part throw the seedy bit in the middle away. Once again dry-ish fry and there you have tagliatelle instead of spag. Just buy one smallish courgette and try it - you might surprise yourself and like it - cos it doesn't taste anywhere near the same as done in other ways I assure you. I don't like 'soggy' courgette at all really - but this isn't.
There are loads of recipes for things including cake - and savoury things - but made with ground almonds instead of flour (not if you have a nut allergy obviously) kicking round the internet - you can find some on here and also on -
http://diabetes-support.org.uk/diabetes_forum/index.php - just scroll down until you come to the Recipe section.
Enjoy !