Cut tomatoes in half horizontally, and remove the pulp and seeds with a spoon or scoop.
In a mixing bowl, combine tuna, anchovies, garlic and parsley. Add olive oil and stir into a thick paste.
Fill the tomatoes halfway full with tuna mixture, and top with mayonnaise. Chill until ready to serve. Serve cold. Makes 2 servings.