Mediterranean Baked Tilapia Recipe is cooked on a sheet pan with a rainbow of vegetables. The tilapia is brushed with a mixture of extra virgin olive oil, lemon juice and za’atar. This sheet pan meal bakes in the oven in under 20 minutes and is not only healthy but bursting with flavor. Serve this alongside pita bread and a big fattoush salad.