I always serve my lobster tails recipe with fresh lemon wedges and vegetables like mashed potatoes and asparagus. Squeezing lemon juice over the seafood adds a beautiful citrus flavor. Melted butter, or clarified butter, is great for dipping. Garnish with fresh parsley, chives, or basil. For a heartier meal, serve with steak like my surf and turf recipe.