In a small bowl stir together first 10 ingredients. Sprinkle steaks generously on both sides with spice rub, pressing gently to slightly adhere. Drizzle with oil and rub paste evenly over steak. Cover and set aside at room temperature while grill preheats.
Preheat grill to medium high.
Clean and dry mixed greens ( I like to use a salad spinner). Clean and slice vegetables, subbing in others as you like.
Grill steak to desired doneness. 4-5 minutes per side for a medium 1″ steak. It will depend on thickness of steak. Remove steak and cover with foil and allow to rest at least 5 minutes.
While steak rests, arrange mixed greens on plate and top with sliced vegetables and crumbled goat cheese.
Slice steak across the grain and arrange on salad. Drizzle with Catalina dressing and serve immediately.
I recommend using homemade dressing, you just can’t beat it. Here’s a link to my Catalina Dressing.