Cook the bacon on medium heat in a large pan until crisp.
Wipe the pan clean from the bacon, then add the salmon filets and cook until heated through, about 3 minutes per side.
Make the garlic mayo by combining the spices, minced garlic and mayo together in a bowl.
Spread the garlic mayo on each side of the bun, then top with lettuce, tomato, salmon and bacon and serve!
Ask your butcher to cut your salmon pieces to fit the bread you're using!