Place 2 tablespoons of the mayo the remaining ingredients (minus the tomatoes) on top. Mix well so that the herbs, spices and mayo are evenly distributed throughout the salad.
Add more mayo if needed and mix again.
Add the tomato halves and mix until just blended so that they retain some texture.