Definitley serve it with tartar sauce and/or fresh lemon wedges. On the side, you could serve a potato, like roasted red potatoes, french fries or mashed potatoes. A vegetable like green beans or broccoli would be great too.