Classic accompaniments include tartar sauce, malt vinegar, coleslaw, French fries, or a side of fresh lemon wedges for squeezing over the fish. Or you could really step up your game with these Parmesan truffle fries.