I start by preheating my smoker to 225°F, but if you’re using an oven, that works too. While that heats, season both sides of the steaks generously with beef rub or a good pinch of kosher salt and black pepper. I make sure to let them sit at room temperature while I prep the topping.
In a small mixing bowl, I stir together mayonnaise, grated Parmesan, garlic, dried basil, and a touch of cracked black pepper. The texture should be thick and spreadable. This mixture is going to become the golden, flavorful crust that really makes this steak unforgettable.
I place the steaks directly on the smoker grates and let them cook low and slow. You want to pull the steak off when it’s about 10°F below your final doneness. For example, for medium-rare, I remove them around 125°F. Don’t worry, the broiling will finish them off just right.