Formerly known as The Worst Sushi Bar, the restaurant has rebranded and moved to downtown Fredericksburg.