In a small bowl, mix together mayonnaise and lemon juice until well combined. Gently fold in crab; season with salt and pepper.
Place one slice of brioche on work surface. Top with lettuce, crab salad, and tomato slices. Sandwich with remaining slice of bread. Serve immediately.