Preheat the oven to 350 degrees. Line a baking sheet with parchment paper or aluminum foil. Place the bacon on the sheet in one single layer.
Cook the bacon in the oven for 7 minutes, take it out and flip the bacon, then cook it an additional 5-7 minutes, until it is no longer pink. Remove it form the baking sheet and place a a paper towel lined plate.
Heat a cast iron skillet over medium high heat. Combine all of the seasonings in a small bowl. Sprinkle the seasoning over the salmon to ensure it is covered evenly. No need to season the skin side (if the filet has skin).
Pour the olive oil in the skillet. Gently place the salmon in the skillet, SKIN SIDE DOWN first. Cook for 3 minutes.
Flip the salmon to the other side, and cook an additional 7 minutes. Gently remove the skin off of the salmon and discard it. Now remove the salmon from the skillet and set it aside.
If adding an egg, spray the skillet with non-stick cooking spray. Crack the eggs directly into the skillet. Fry for 3 minutes on each side, and remove it from the skillet.
In a small bowl, combine the mayonnaise, grated or minced garlic, salt, black pepper, and lemon juice. Mix well and set aside.
Toast your bread if desired. Schmear the mayonnaise liberally on each side.
Begin layering the sandwich with the salmon, bacon, fried egg (if desired), lettuce, and tomato.
Serve immediately, Enjoy!