Step 1

Preheat the Traeger with the lid closed to 225°F; this will take about 15 minutes. Use Super Smoke if available.

Step 2

If you like, combine the Traeger Prime Rib Rub, Beef Rub, Coffee Rub in a small bowl. Season the steaks well all over with the three rubs. Holding a leave-in thermometer parallel to your work surface, insert it into the middle of the thickest steak avoiding bone.

Step 3

Place the steaks directly on the grill grates, close the lid, and smoke until the internal temperature reaches 120°F, 45 to 60 minutes; the time will vary depending on the thickness of the steaks, the weather, and your grill. Remove the steaks from the grill and set aside leaving the thermometer in.

Step 4

Meanwhile, make the herb butter. In a small saucepan combine the butter, lemon juice, parsley, paprika, garlic salt, Old Bay seasoning, and pepper. Heat the butter mixture on the Trager Induction cooktop or on the stove until the butter is melted.

Step 5

Using a sharp knife or shears, cut each lobster tail in half horizontally. Place the tails on a small, rimmed baking sheet cut side up. Brush some of the butter mixture over the exposed meat. Keep the remaining butter warm.

Step 6

Increase the grill temperature to 500°F.

Step 7

When the grill has reached its temperature, place the baking sheet with the lobster tails on the grill grate and cook for 10 minutes.

Step 8

After the lobster has cooked for 10 minutes, place the steaks directly on the grill grates next to the lobster. Cook the steaks until they reach and internal temperature reaches 130°F and cook the lobster until opaque, another 5 to 10 minutes for the lobster and 10 to 20 minutes, for the steaks. The time will vary depending on the size of the lobster tails and the steaks; begin checking after 10 minutes.

Step 9

Let the steaks rest for 15 to 20 minutes before slicing against the grain. Serve the lobster and steak drizzled with the herb butter. Enjoy!