My Simple grilled lobster tail recipe is simple to make and sure to please. Lobster tails are covered in a smoky, spicy paste before being gently smoked and braised in a buttery lemon-garlic sauce. You can create restaurant-quality grilled lobster in under 30 minutes! This recipe for grilled lobster tail is not only a mouthwatering masterpiece, but it’s also an empowering recipe to master.