I like to serve fried calamari with a good aged balsamic vinegar, since malt vinegar is very high in gluten. I happen to love the taste of malt vinegar, so balsamic is a second best for me. You can also serve this with tartar sauce, cocktail sauce or aioli.