Cook turkey bacon on stove top or in microwave. Meanwhile, slice cucumber, tomato, and avocado; toast bread.
Spread mustard onto 4 pieces of toast. Add a slice of bacon, cucumber, tomato, avocado, lunchmeat, and lettuce to each; top with remaining bread slices.