For the green tomato and herb vinaigrette: In a small bowl, combine the olive oil, green tomatoes, mint, parsley, tarragon, yuzu juice, rice vinegar, shallots and garlic. Mix well. Set aside.
For the charred lemons: Preheat a grill or grill pan to medium-high. Set the lemon halves cut-side down on the grill. Cook, undisturbed, until charred, about 5 minutes. Set aside.
For the grilled fish: Rub the fish with the lemon zest and sprinkle with salt and pepper. Place on the grill and cook, flipping halfway through, until the skin is crispy and charred and the flesh is flaky and opaque, about 10 minutes.
Transfer the fish to dinner plates. Serve each with a charred lemon half and a small bowl of vinaigrette on the side.
This recipe was created by a contestant during a cooking competition. It has not been tested for home use.