Place steaks in a large resealable bag. In a medium bowl, whisk together the next 5 ingredients (olive oil through salt and pepper). Pour marinade over steaks and seal bag.
Refrigerate for at least 2 hours.
Heat grill to medium heat. Place steaks on the grill and cook for 5 minutes on each side, until steak reaches desired level of doneness. Allow steaks to cool, then slice.
In a medium bowl, toss the steak with the lettuce, cucumber and carrot.
In a blender, blend the remaining 5 ingredients (avocado through garlic) with salt and pepper until smooth. Pour dressing over salad, toss and serve.