Combine bulgur and water in a large bowl; let stand 1 hour or until bulgur is tender and liquid is absorbed. Add tomato and next 4 ingredients; stir well.
Combine lemon juice and next 4 ingredients, stirring well. Place lamb slices on rack of a broiler pan coated with cooking spray. Brush lamb with 2 tablespoons lemon juice mixture. Broil 5 1/2 inches from heat (with electric oven door partially opened) 3 to 4 minutes on each side or to desired degree of doneness. Cut lamb into 1/2-inch pieces.
Add remaining lemon juice mixture and lamb to bulgur mixture; toss well. To serve, place lettuce evenly on 4 salad plates. Top evenly with bulgur mixture.