Gather all ingredients and utensils.
Wash and chop the vegetables: carrots, cucumbers, bell peppers, and tomatoes.
In a large bowl, combine the mayonnaise and mustard.
Add the chopped vegetables to the bowl.
Mix the vegetables and dressing until well coated.
Layer the shredded lettuce on a serving platter.
Spoon the vegetable mixture over the lettuce.
Layer the diced meat over the vegetable mix.
Top with shredded cheese, ensuring even coverage.
Garnish with additional shredded carrots and herbs if desired.