I ate at the Dixie Queen last night for the first time in a couple of years. I'd heard that they'd changed up the menu a bit, and they have. They still have the old standards- so-so fried oysters and clam strips, somewhat better fried trout and flounder. But they're also offering locally sourced spot and croaker now. I had two whole fried spot. They were cooked perfectly, and had good breading on them. The tails were very good. Not quite up to the level of the spot I had at Tryon Palace Seafood in New Bern a few months ago- I think the fish weren't quite as fresh as at TPS, or it could have been the oil. But they were very good nonetheless. I need to ask if they can fry a trout with the tails on- trout tails are bigger and also very tasty. This was also a very good value at $5.99 for two spot and two sides. They had a large plate which was a dollar more(IIRC) for three spot. I believe the prices on croaker were the same. One of my old gripes with the Dixie Queen was that the portion sizes were too large, but a couple of spot or croaker for six dollars pretty well hits the mark for me.
I noticed they are also offering frog leg plates now, although I wasn't able to ask about the sourcing for those. If you're in the area and had written them off as excessively Q-tip in their sensibilities, give them another try.