The sky is the limit, but we like to serve any of the following with fish sticks. French fries, mac and cheese, roasted broccoli, coleslaw, and of course, plenty of tartar sauce.