Baked Tilapia with Herb Sauce and Sauteed Cabbage

Prep: 10 minCook: 35 min4 servingsmediumAmerican
Baked Tilapia with Herb Sauce and Sauteed Cabbage

A light, nutritious meal featuring flaky baked tilapia paired with tender-crisp sauteed cabbage, both enhanced by a vibrant herb sauce made from kale, parsley, capers, and olive oil. The herb sauce adds bright, Mediterranean flavors that complement the mild fish perfectly. This quick weeknight dinner comes together in under 20 minutes and offers a healthy balance of lean protein and vegetables. The cabbage retains a pleasant crunch while absorbing the herbaceous flavors, making it an ideal accompaniment to the delicate tilapia.

Ingredients

4 servings
  • ½ head green cabbage, sliced
    brussels sprouts1:1vegetarian

    halve and saute similarly

  • 4 fillets tilapia
    cod1:1pescatarian

    similar mild white fish

  • 1 ½ Tbsp cooking oil
  • cup kale herb sauce
    spinach1:1vegetarian

    milder herb sauce flavor

    Full guide →
  • ½ lemon lemon, juice of
  • ½ bunch kale leaves
    spinach1:1vegetarian

    milder herb sauce flavor

    Full guide →
  • 1 clove garlic, peeled
  • ¼ bunch parsley
  • 1 Tbsp capers
  • cup olive oil

Instructions

  1. 1

    Preheat oven to 425F

  2. 2

    Bake tilapia for 10 to 12 minutes

  3. 3

    Heat a saute pan over medium-high heat while fish bakes

  4. 4

    Add oil to pan, then add cabbage with a dash of salt

  5. 5

    Saute cabbage until tender but still crunchy, 5 to 7 minutes

  6. 6

    Spoon half the herb sauce into cabbage and add more lemon juice if needed

  7. 7

    Season cabbage to taste with salt and pepper

  8. 8

    Use remainder of sauce on baked tilapia and serve with sauteed cabbage

Tips

Tip 1

Don't overcook the tilapia - it should flake easily when done but still be moist inside.

Tip 2

Keep the cabbage slightly crunchy for the best texture contrast with the tender fish.

Tip 3

Make the herb sauce ahead of time to let the flavors meld together.

Good to Know

Storage

Store leftover fish and cabbage separately in refrigerator for up to 2 days. Reheat gently to avoid overcooking the fish.

Make Ahead

Herb sauce can be made up to 2 days ahead. Fish is best cooked fresh but cabbage can be prepped earlier in the day.

Serve With

Serve immediately while fish is hot and cabbage retains its crunch.

Common Mistakes

Watch

Don't overcook tilapia to avoid dry, rubbery texture.

Watch

Don't add herb sauce to cabbage too early to prevent wilting.

Substitutions

tilapia
cod1:1pescatarian

similar mild white fish

Full guide →
tilapia
salmon1:1pescatarian

richer flavor, may need less cook time

Full guide →
cabbage
brussels sprouts1:1vegetarian

halve and saute similarly

Full guide →
kale
spinach1:1vegetarian

milder herb sauce flavor

Full guide →
Find more substitutions →

FAQ

Can I use frozen tilapia fillets?

Yes, but thaw completely and pat dry before baking. May need an extra 2-3 minutes cooking time.

What if I don't have capers for the herb sauce?

Substitute with chopped green olives or a small amount of pickle juice for similar briny flavor.

How long will the herb sauce keep?

Store covered in refrigerator for up to 3 days. The flavors actually improve overnight.