Bring a large pot of salted water to a boil. Preheat a grill to medium-high heat. Preheat a wood-fired or regular oven to 400 degrees F.
Coat the bottom of a 14-inch cast-iron pan with canola oil and turn on the heat to medium-high. Meanwhile, portion the rice into 4 flattened discs, about 3/4 cup each. Once the oil is heated, add the rice cakes and cook until golden brown and crisp, 5 to 6 minutes for each side.
Add the haricots verts to the boiling water and cook until slightly softened and brightened in color, about 2 minutes. Immediately transfer the haricots to an ice water bath until cool to the touch. Slice each haricot into thin rings. Transfer to a bowl and dress with some Fish Sauce Vinaigrette. Fold in the tobiko and set aside.
Prepare the fish for the grill by rubbing the fillets with olive oil and sprinkling with salt and pepper. Rub the grill grates with an oiled towel and lay the fillets down. Cook with the grill open until you have nice grill marks and the fish releases easily from the grill, 5 to 7 minutes on the first side. Flip and let cook another 5 minutes. Remove the fish to a sheet tray. Transfer to the oven until cooked through, 3 to 5 minutes.
Place the crispy rice cakes on a platter and top with the grilled halibut fillets. Drizzle the Vinaigrette over the fish and around the platter. Garnish each halibut fillet with a teaspoon of the tobiko and a few sprigs of the wood sorrel and serve.
Fish Sauce Vinaigrette:
Yield:1 1/4 cups
Whisk together the olive oil, fish sauce, rice wine vinegar, honey, sugar, chives, curry powder, ginger, sesame oil, chile, garlic, lime zest and juice in a small bowl until combined.
Tobiko is the Japanese word for flying fish roe. It can readily be found at most Asian markets as well as chains like Whole Foods. Wood sorrel, also known as oxalis, has a tangy flavor and looks like clover.