Preheat grill to MEDIUM-HIGH.
Rub steak with oil and garlic and grill until it reaches desired level of doneness; remove from skillet to a cutting board and allow it to rest for about 10 minutes.
Meanwhile, arrange lettuce on dinner plates; evenly add cucumber, tomatoes and red onion; slice the steak and arrange it on top.
Garnish with bleu cheese.