Enjoy 3 free meal plans and greater ease in the kitchen today! No payment info needed.

Tilapia with Olive Gremolata
and warm mustard potatoes and green beans

Active: 40 minTotal: 40 min
20160912 tilapia olive gremolata nm 3.jpg?ixlib=rails 2.1

Tilapia fillets get a fresh finish from herb and olive gremolata. Potatoes and green beans baked alongside the fish make this a classic "sheet pan dinner."
Smarts: Boil potatoes in advance to give them a head start; they'll finish in the oven at the same time as the rest of the meal.



Olive Gremolata:
  • Parsley - 1 cup, leaves torn
  • Garlic - 1 clove, peeled
  • Lemon zest - 1/2 tsp
  • Lemon juice - 1 tsp
  • Olives, any mix of pitted black and green - 1/2 cup
  • Oil, olive - 3 Tbsp
Lemon Baked Tilapia:
  • Lemons - 1, sliced
  • Tilapia (sub any white fish, like flounder or halibut) - 1 lb
  • Olive gremolata (ingredients listed separately) - ~1/4 cup
Warm Mustard Potatoes and Green Beans:
  • Potatoes, baby or new - 1 lb
  • Green beans - 12 oz, trimmed
  • Oil, cooking - 1 Tbsp
  • Mustard, Dijon (use whole grain mustard if you have it) - 3 tsp
  • Honey - 1 tsp
  • Oregano, dried - 1 tsp
  • Sour cream (sub plain or Greek yogurt) - 4 Tbsp

Nutrition Facts

Serving Size: 1 serving
Servings Per Recipe 4
Amount Per Serving
Just a moment...
% Daily Value
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...
Just a moment...

Increase your nutrition smarts


  1. Boil potatoes - Double if making Wednesday’s meal. Bring a large stock pot of salted water to a boil. Add potatoes and reduce heat to a low simmer. Simmer, covered, until potatoes are tender, 18 to 20 minutes. Drain and rinse under cool water. If potatoes are too large to eat in one bite, slice in half or quarters. (Can be done up to 5 days ahead)
  2. Make gremolata - Tear parsley leaves, discarding stems. Peel garlic. Combine parsley, garlic, lemon zest and juice, olives and olive oil (the portion for gremolata) in a food processor (alternatively, you can finely chop all ingredients by hand and then mix with olive oil). Pulse or chop until all ingredients are in very small, even pieces. (Can be done up to 5 days ahead)
  3. Green beans / Lemons (for the fish) - Prep as directed and store separately. (Can be done up to 5 days ahead)
  4. Tilapia - Rinse and pat dry with paper towels. Season with some salt and pepper.


  1. Heat oven to 400F / 204C.
  2. While oven heats, whisk together cooking oil, mustard, honey and oregano. Toss with green beans and cooked potatoes (remember to reserve half the potatoes if doubled). Season with some salt and pepper. Spread on a sheet pan and set aside (don't cook it yet) while you prepare tilapia.
  3. Brush a second sheet pan with some oil and spread tilapia on top. Season tilapia with salt and pepper and top with lemon slices.
  4. Transfer both sheet pans to heated oven and bake until green beans are tender and fish is cooked through, 10 to 12 minutes. (Vegetables and fish should finish cooking at about the same time.)
  5. Discard lemon slices and top tilapia with gremolata. Enjoy with vegetables on the side. Add sour cream for potatoes, if you’d like. Enjoy!

Get access to all of our delicious recipes and time-saving meal plans!

Get 1 free month
Learn More

No payment info required for trial.


This meal has 37 reviews

Very flavorful, and a good use of parsley from the garden!

By: Michael
Posted: Sep 14, 2016
Diet: Original

The olive gremolata was very tasty and was great on top of the fish. The potatoes/green beans didn't have any flavour which was disappointing.

By: Vickie
Posted: Sep 14, 2016
Diet: Original

If you're getting fresh green beans, you should definitely steam them before putting them in the oven with the potatoes. Our green beans needed an extra 10-15 minutes in the oven to become tender! Everything else was delicious!

By: Brian
Posted: Sep 13, 2016
Diet: Original

Wow, was worried about no meat, but it was plenty of food and delicious! With no prep done, there were lots of pots on the stove, hopefully that will make Thursday's dinner easier. That said, I did not have time to cook the potatoes on the stove and then again in the oven, so I just added the honey mustard sauce to the boiled potatoes along with steamed green beans and it was delicious. I tend not to have luck roasting green beans anyway. The olive dressing was challenging in my blender and a little garlicy for me but very flavorful and the feta really brought all of it together. Favorited.

By: Shawn
Posted: Sep 13, 2016
Diet: Vegetarian

made it with halibut since that's what we had on hand. Felt like the serving size of fish was a bit small. After reading a few other reviews I steamed the beans for a minute in the microwave before cooking and that seemed to get them cooked evenly with the potatoes. All in all a great meal!

By: Noami
Posted: Sep 13, 2016
Diet: Original

The green beans didn't cook as fast as the rest. I will try pre-cooking them next time.

By: Lucie
Posted: Sep 12, 2016
Diet: Paleo