Combine salsa ingredients in a bowl.
Cover and refrigerate until serving time.
Toss before serving.
Mix ground beef, garlic, olives, salt, and pepper.
Shape into 4 hamburger patties about 1/2 inch thick.
Preheat stovetop grill.
Cook hamburgers, over medium-high heat until done to taste, about 2 to 3 minutes per side.
Turn burgers once or twice during grilling.
Warm rolls, cut side down, on the grill.
Place each roll on a plate.
Set a lettuce leaf on the bottom and the burger on top.