In medium bowl, combine all rémoulade sauce ingredients; blend well. Set aside.
Cook bacon until crisp. Drain on paper towels; set aside.
Spread one side of each toasted slice of bread with rémoulade sauce. Top 4 bread slices with lettuce, tomato, cheese and bacon. Cover with remaining toasted bread slices, sauce side down.