Scoop avocado flesh into a small bowl. Add mayonnaise and garlic, and mash with a fork until well combined but chunky. Season with salt and reserve.
In a medium bowl, combine the ground turkey and salsa. Score the mixture into four equal portions and form patties.
In a large, nonstick skillet over medium-high heat, cook patties for 4 minutes on one side. Flip and top each with a slice of cheese, cover and cook for 4 minutes more. Spread the avocado mayo on the split side of each roll bottom and cover with some cilantro. Top with a patty and 2 tomato slices. Set the roll tops into place and serve.