Pre-heat the oven to 350°F.
Lightly coat the meat with EVOO and season with the rosemary, salt and pepper and granulated garlic. Bring to room temperature.
In a medium size bowl, whisk the egg yolk, lemon juice and mustard. Continue to whisk while slowly streaming the grapeseed oil down the side of the bowl. Stir in the cheese, anchovies, garlic, pepper and Worcestershire sauce.
Heat a griddle or grill pan over medium-high. Cook the steak to the desired doneness, about 10-12 minutes for medium-rare. Let the meat rest for a few minutes, then thinly slice it against the grain.
Meanwhile, split the rolls and toast them in the hot oven. In a small saucepan, melt the butter with the EVOO over medium heat. Add the garlic; swirl and remove from heat. Brush the toasted rolls with the garlic butter and top with some grated cheese. Return to the oven and heat until the cheese melts, about 2 minutes.
Divide the sliced steak among the roll bottoms. Toss the lettuce with the aioli and pile it on the steak. Top with the roll tops.