Food & Cooking Recipes Ingredients Seafood Recipes Roasted Cod with Potatoes and Olives 3.3 (54) 6 Reviews By Martha Stewart Editors Martha Stewart Editors Facebook Instagram Twitter Website An article attributed to "Martha Stewart Editors" indicates when several writers and editors have contributed to an article over the years. These collaborations allow us to provide you with the most accurate, up-to-date, and comprehensive information available.The Martha Stewart team aims to teach and inspire readers daily with tested-until-perfected recipes, creative DIY projects, and elevated home and entertaining ideas. They are experts in their fields who research, create, and test the best ways to help readers design the life they want. The joy is in the doing. Editorial Guidelines Updated on May 16, 2017 Print Share Share Tweet Pin Email Prep Time: 20 mins Total Time: 50 mins Servings: 4 Roasting the fish gives the quartered potatoes a chance to cook at the same time. Ingredients 2 pounds red new potatoes, scrubbed and quartered 4 cloves garlic, halved lengthwise ½ teaspoon crushed dried rosemary 1 tablespoon plus 1 teaspoon olive oil Coarse salt and ground pepper 4 cod fillets (6 to 8 ounces each) 1 pint cherry or grape tomatoes, whole or halved ½ cup pitted Kalamata olives Lemon wedges, for serving (optional) Directions Preheat oven to 450 degrees. On a large rimmed baking sheet, toss potatoes with garlic, rosemary, and 1 tablespoon oil; season generously with salt and pepper. Arrange potatoes in a single layer, cut side down. Bake, tossing potatoes once, until beginning to brown, about 20 minutes. Meanwhile, rub fillets with remaining teaspoon oil; season all sides with salt and pepper. Remove baking sheet from oven. Add tomatoes and olives to potatoes; stir to combine. Push vegetable mixture to one side; place fillets flat on baking sheet, next to vegetables. Return to oven, and roast until fish is cooked through and potatoes are brown and tender, 15 to 20 minutes. Transfer fish and vegetables to serving platter. Serve immediately, with lemon wedges if desired. Print