I was in Fredericksburg at the courthouse a couple of days ago. Asked the court clerks for recommendations as to "true deliciousness" in Fredericksburg. Was told that the judges like Claiborne's, corner of Princess Anne and Lafayette, in the old train station.
Got there at 5:00, which is when they seat for dinner, was the only person there. Was seated at a two-top right next to the fireplace, which was lit. Very nice ambience. Lots of dark old wood, cream walls, subdued lighting, muted floral carpets, everything crisp and immaculate. Jazz music piped in. Several trains came through and the VRE stopped twice.
The food is "low country Southern." I am a fan of Southern cooking, aka "soul" cooking. The menu has collard greens, corn bread, sweet potatoes, but it's upscale, not down home.
I had shrimp with cheese grits as an appetizer, very flavorful in a nice reduction with mushrooms.
Feeling reckless, I ordered the "catch of the day," "rock fish bouillabaisse," not expecting bouillabaisse, and it wasn't, but it was a couple of nice pieces of perfectly fresh rockfish poached in saffron broth with tender crisp spring vegetables. Creamed spinach on the side was creamy under a layer of melted cheddar cheese. The bread was regrettable, the butter fresh.
Service was attentive and friendly but not intrusive. I ordered wine by the glass, a glass for each course, and it was brought on time and at the correct temperature.
All in all, well worth a visit if you are in Fredericksburg or the environs.