In a large bowl, combine the tomatoes, red onion, and cucumbers with the baby arugula, capers, Kalamata olives, feta cheese crumbles (saving out a few for garnish), olive oil, red wine vinegar, dried oregano, and salt. Gently mix to combine. Taste and adjust seasonings as desired.
Cook the Salmon Bites by completing Steps 4-5 in the linked recipe.
To serve, divide the salad between 4 plates, then top with the salmon bites. Garnish with additional feta cheese and serve. (If making in advance, prepare the salmon bites and refrigerate. Chop the cucumber and red onion in advance and store refrigerated; add the tomatoes, arugula and dressing directly before serving.)