What is a good side dish for a freshly boiled lobster?
You will want side dishes that will not overcome the taste of the lobster.  Steamed or grilled asparagus with just the barest drizzle of olive oil and coarse salt immediately come to my mind. Add a nice risotto (mushroom?) then send me an invitation.