In a small bowl, whisk together all dressing ingredients. Set aside.
For the vegetables:
Heat your grill to medium high.
Place romaine, corn, and fennel on a baking dish in a single layer. Drizzle generously with olive oil and salt.
Add corn and fennel to the grill and cook until corn is slightly charred and fennel is tender. Remove from heat and let cool slightly. Cut corn off the cob and slice fennel into long strips. Mix together in a bowl and top with dressing. Set aside until ready to assemble the salad.
Place romaine, cut side down, on the grill directly over the fire. Cook until leaves start to char slightly, about 2 minutes. Flip lettuce and cook for 2 more minutes, until the outer leaves are wilted but the stem still has some crunch to it. Transfer to a platter. (You can separate the leaves a little bit if you’d like).
Top romaine with sliced tomatoes, corn and fennel mixture, and shaved Parmesan. Sprinkle some fennel fronds on top as garnish.