Preheat the oven to 425 degrees F.
Place the potatoes on a large baking sheet and drizzle with olive oil, salt + pepper. Gently toss with your hands or two spatulas to evenly coat. Bake for 15-20 minutes, then flip and bake for 15-20 minutes more. You want the potatoes to be tender, but crisp. Remove from the oven and toss the hot fries with fresh herbs.
Set your grill, grill pan or skillet to medium-high heat.
Rub each lobster tail with olive oil and then place cut side down on the grill. Grill for 3-5 minutes or until light grill marks appear. Flip and continue cooking until the shells turn bright red, about 5 minutes. Remove the tails from the grill and let cool.
Meanwhile, melt the butter over low heat. Add the garlic and cook 3-5 minutes until the garlic is golden and caramelized. Remove from the heat and the chili paste, honey and basil.
Remove the lobster from the shell dice it into bite size pieces. Drizzle the lobster with butter, you will have extra butter.
To make the cheese sauce, toss the shredded cheese with the cornstarch in a medium size sauce pan. Add the milk and set over low heat, cook stirring often until melted and smooth. Season with cayenne, salt and pepper. Keep warm
To assemble, divide the fries among plates and drizzle with cheese sauce. Add the lobster and grilled corn. Drizzle with a little more cheese sauce and then garnish with fresh basil and chives. Serve with any remaining chili honey butter. Eat!