Wash tomatoes, cut tops off using a serrated knife, and core and seed them. Set them aside. Open the tuna cans and drain. In a medium bowl, combine the tuna, mayonnaise, garlic, parsley, and chopped hard-boiled egg. Stuff the tomatoes with the tuna mixture, and garnish with a sprig of parsley. Serve on a bed of lettuce if desired.