Combine 2 tablespoons garlic and pepper; press evenly onto beef Steaks. Heat large nonstick skillet over medium heat until hot. Place steaks in skillet; brown evenly. Season with salt, as desired.
Add water to skillet; bring to a boil. Reduce heat; cover tightly and simmer 1-1/4 to 1-3/4 hours or until beef is fork-tender.
Meanwhile combine mayonnaise ingredients in small bowl. Spread cut sides of rolls with mayonnaise mixture. Place on baking pan so surface of rolls is 3 to 4 inches from heat. Broil 1 to 2 minutes or until lightly browned. Place sliced tomatoes on bottom half of rolls, if desired.
Carve Steaks into thin slices. Divide steak slices evenly over roll bottoms; top with some of the cooking liquid. Close sandwiches. Serve with remaining cooking liquid for dipping, as desired.
Nutrition information per serving: 444 Calories; 108 kcal Calories from fat; 12 g Total Fat; 4 g Saturated Fat; 3 g Monounsaturated Fat; 79 mg Cholesterol; 61 mg Sodium; 35 g Total Carbohydrate; 1.2 g Dietary Fiber; 43 g Protein; 4.7 mg Iron; 8.8 mg Niacin; 0.5 mg Vitamin B6; 2.1 mcg Vitamin B12; 6.5 mg Zinc; 42.5 mcg Selenium;