For the smoky rub
For the wine jus
For the asparagus
For the hollandaise
For the lobster butter
For the buttermilk onion rings
Mix together all the ingredients and store in a covered container in a cool, dry place.
Preheat grill to high. Place the fillets on a clean work surface and sprinkle with smoky rub. Drizzle with the olive oil and use your hands to rub it in until the beef is well coated. Season with salt and transfer to the hot grill. Cook for 5-6 minutes per side for medium-rare. Remove from the heat and rest in a warm place.
Heat the oil in a large saucepan over medium-high heat. Add the onion, carrot and celery and sauté until golden brown, for about 10 minutes. Add the tomato paste and continue to cook until the vegetables are well coated, for about 3 minutes.
Deglaze with the veal stock and red wine. Reduce the heat to low and simmer until reduced to 1/4 of its original volume. Remove from the heat, strain through a fine mesh sieve and then pass through cheesecloth. Reserve uncovered and keep warm until needed.
Prepare a bowl of ice water. Holding the asparagus by the tip, gently peel the spears, being careful to maintain their shape. Tie all the spears in a loose bundle with butcher’s twine then blanch until bright green, for about 1 minute, in a large pot of salted boiling water. Remove from the pot and stop the cooking process by submerging in the ice water. Remove and drain.
When ready to serve, warm the spears in a small sauté pan over low heat with the butter. Season with salt and serve with the warm hollandaise.
In a small saucepan over low heat warm the white wine vinegar. Remove from the heat and reserve. Prepare another saucepan with boiling water and a measuring tablespoon. Place the top of a double boiler over but not in the hot water. Place the egg yolks in the top of the double boiler and whisk until they begin to thicken. Now add 1 Tbsp (15 mL) of the boiling water.
Continue to whisk the sauce until it begins to thicken. Repeat with the remaining water, 1 Tbsp (15 mL) at a time, beating the mixture after each addition. Now add the warm vinegar. Remove the double boiler from the heat. Beat the sauce briskly with a wire whisk. Continue to beat the mixture as you slowly pour in the melted butter. Add the Tabasco and salt and beat the sauce until thick. Keep warm until ready to serve.
In a large non-reactive bowl mix all the ingredients together with a wooden spoon, being careful not to break up the lobster meat. This should have a rustic look. On a sheet of plastic wrap about 12 inches (30 cm) long mound the butter evenly so that it runs across the width of the plastic wrap.
Fold the plastic over the butter to completely cover it. Use your thumbs to evenly distribute the butter along the length of the wrap, leaving about 2 inches (5 cm) on each end. Twist at both ends in opposite directions until any air gaps are replaced with butter. Tie each end while still keeping a tube-like shape. Refrigerate for up to 1 month, slice 1/4-inch (0.5 cm) thick for using.
In a large stainless steel bowl combine 3 cups (750 mL) of the flour, 1 cup (250 mL) of the cornstarch, 1 Tbsp (15 mL) of the smoky rub and 1 Tbsp (15 mL) of the coarse salt. Whisk until evenly incorporated. Reserve covered until needed.
Preheat deep-fryer to 350°F (180°C). In a non-reactive bowl, add the remaining flour, cornstarch, smoky rub and salt. Add the buttermilk and whisk into a smooth batter. Cut the onions into rings about 1/2-inch (1-cm) thick. With your fingers, take the onion slices and pop them into rings. For best results use the larger outer rings. Place the rings in the batter and gently toss until completely coated. With your thumb and index finger pick up the battered rings one at a time and gently flip in the dredge until completely covered in a dry coating. Place on a clean work surface and repeat until all the rings have been coated.
Deep-fry until golden brown, for about 4-5 minutes. Remove from the oil and drain on paper kitchen towel. Season with salt and serve immediately.
To serve: place the beef tenderloin in the center of a warm dinner plate and spoon some of the red wine jus overtop. Place a slice of lobster butter on the steak. Finish with asparagus spears and hollandaise and garnish with buttermilk onion rings.