In a large bowl combine smoked salmon, garbanzo beans, red onion, olives, capers, lemon juice, salt, pepper, and cherry tomatoes. Toss well and taste. Adjust to your liking. This can sit for up to an hour if need be.
Just before serving, add in the herbs and arugula. Finish with a few more bits of herbs if you have them. Serve right away.