Grilling red lobster tails recipes. Lobster tails are an extravagant seafood treat perfect for that special occasion, holiday, or gift.