In a mixing bowl, toss spicy mayonnaise and lobster together to bind lobster meat. In a dry frying pan over medium heat, crisp both sides of the brioche bun. Layer Bibb lettuce on bottom and top with slice of bacon. Spoon lobster mix over bacon, then layer with tomatoes and avocado.