What sides would you recommend to be served with lobster tails?

IMO polenta is much too heavy for lobster. I think a nice risotto with mushrooms and peas and maybe some asparagus - which we can buy now, I don't know about you - cooked into it would be just perfect. I wouldn't make a side vegetable, just the risotto with the veggies in it. Polenta is better suited to one of it's traditional meats - rabbit - or chicken, or sausage is often used. Heavier flavors.

BTW, I can be there around 7....... My phone is 555 659-8943 :}

With lobster tails I recommend serving a Wild Rice Pilaf tossed with diced roasted butternut squash and dried cranberries or cherries. The roasted butternut squash can be prepared ahead of time. A plain risotto finished with butter and Parmigiano Reggiano cheese would be good too, but the rice pilaf can sit a while, but Risotto usually gets gummy as it sits. As a side vegetable I would go with green beans almandine. You can go with a starter salad for an appetizer made up of 2-4 lettuces or greens and garnish the salad with raisins and toasted pine nuts and slivered Parmigiano Reggiano cheese or garnish with toasted walnuts or pecans, dried cranberries and crumbled goat or gorgonzola cheese. You can wash and dry the lettuce/greens in the morning and put them in a Ziploc bag. Also toast the nuts and crumble or sliver the cheese. That way the salad will go together quickly. The more you can get done before your guests arrive, the better off and the calmer you will be. Other hints would be to set the table the night before and pull out your serving dishes and utensils and put post it notes on each serving piece so you know what I going into that dish.

Hello. I would suggest serving seafood butter with the lobster, and then steamed baby artichoke halves, or grilled asparagus perfumed with lemon.

Also may I caution using your surname as your username as this is a public forum.

Risotto sounds lovely. And a winter salad of spinach, pomegranate seeds, blood oranges, blue cheese, toasted almonds, and Champagne vinaigrette.