Step 1

You can substitute red snapper or haddock for the cod as long as the fillets are 1 to 1½ inches thick. Picholine or Cerignola olives work well in this recipe. Serve this dish with flatbread, couscous, or rice.

Step 2

Place cod in bowl and toss with ½ teaspoon salt. Set aside.

Step 3

Pulse cilantro leaves, garlic, cumin, paprika, and cayenne in food processor until cilantro and garlic are finely chopped, about 12 pulses. Add lemon juice and pulse briefly to combine. Transfer mixture to small bowl and stir in 2 tablespoons oil. Set aside.

Step 4

Heat remaining ¼ cup oil in large Dutch oven over medium heat until shimmering. Add onion, bell pepper, carrot, and remaining ¼ teaspoon salt and cook, stirring frequently, until softened, 5 to 7 minutes. Stir in tomatoes and their juice, olives, and preserved lemon. Spread mixture in even layer on bottom of pot.

Step 5

Toss cod with cilantro mixture until evenly coated, then arrange cod over vegetables in single layer. Cover and cook until cod starts to turn opaque and juices released from cod are simmering vigorously, 3 to 5 minutes. Remove pot from heat and let stand, covered, until cod is opaque and just cooked through (cod should register 140 degrees), 3 to 5 minutes. Sprinkle with chopped cilantro and serve.