To make the dressing, combine half of the sliced shallots with the capers, oil, vinegar, lemon juice and set aside. For the salsa, mix together the tomatoes, the remaining shallots, the parsley and a pinch of salt in a bowl.
Heat the grill and cook the mackerel fillets skin side first until cooked through. While the fish is cooking, toast the bread.
To construct the dish, pile a spoonful of the salsa onto each slice of toast. Cut each mackerel fillet in half and pile the two halves on top of the salsa, then drizzle with the dressing.