Lobster is such a versatile meat, it goes well with so many flavors. Serve whole lobster tails with side dishes of rice or potatoes and vegetables for a full meal. Rice like this Easy Cilantro Lime Rice or my Spanish Rice would go well. If you prefer potatoes, try my Twice Baked Potatoes. Grilled Garlic Bread will also go well with the garlic flavors, as will my Garlic Mushrooms. Other vegetables that go great with lobster are Zucchini Fries and Roasted Green Beans.