In a large resealable bag, place steaks and the next 6 ingredients (olive oil through garlic). Mix well and refrigerate for at least 2 hours.
In a large skillet over medium heat, add steaks and cook for 3 to 7 minutes on each side, until steak reaches desired level of doneness. Allow steak to cool, then chop.
In a large bowl, mix the steak with the lettuce, carrot and avocado.
In a small bowl, whisk together the remaining ingredients and pour over the salad. Toss and serve.