Some of the best calamari recipes that don't involve frying include grilled calamari with lemon and herbs, stuffed calamaris with breadcrumbs and herbs, calamari salad with citrus vinaigrette, and baked calamari with tomato sauce and cheese.