If you really want to serve potatoes maybe try a potato pavé, when you finish it in a pan baste it with loads of lemon, dill, and brown butter.
I don't personally like the idea of a béarnaise sauce, I think it is a bit too much for lobster.