In a large bowl, mix the beef and broccoli with the arugula lettuce and red onion.
In a small bowl, whisk together the remaining 3 ingredients (lemon juice through cilantro) and then season with salt and pepper and pour over the salad. Toss and serve.