Prepare the cod: In a pot of boiling salted water, gently add the cod fillets and cook for about 10 minutes until opaque and flaking easily. Drain and let cool slightly.
Make the dressing: In a mixing bowl, whisk together the olive oil, lemon juice, oregano, thyme, salt, and pepper until well combined.
Assemble the salad: In a large salad bowl, combine the chopped romaine, grated carrots, shredded cabbage, and optional cherry tomatoes if using.
Add the cod: Flake the cooked cod over the salad mixture and drizzle with the lemon herb dressing.
Toss gently: Carefully toss the salad to combine, ensuring the vegetables and fish are evenly coated.
Garnish: Top with fresh parsley and serve with a spoonful of yogurt on the side.
Enjoy your delicious salad right away!