This baked corvina recipe pairs well with garlic mashed potatoes and boiled and seasoned broccoli. Fresh salads like Avocado Salad with Cilantro Lime Dressing, Simple Middle Eastern Salad, Lebanese Tabouli Salad Recipe (Tabbouleh), as well as Houston’s Kale Salad Copycat Recipe, would be fantastic.