To make Caesar Mayonnaise: Whisk together mayonnaise, cheese, soy sauce and lemon zest.
Marinate tilapia in olive oil, lemon juice, soy sauce and garlic for about 15 minutes. Grill; brush with Caesar Mayonnaise and broil until golden. Arrange tilapia on top of Romaine hearts; sprinkle with panko and cheese.