Slice the fennel bulbs thinly and zest the lemon, then set them aside for later.
Pat the salmon fillets dry with paper towels, then season generously with salt, pepper, and a little lemon zest for bright flavor.
Heat the olive oil in a large skillet over medium-high heat until shimmering and just beginning to smoke.
Carefully place the salmon fillets skin-side down in the hot skillet, pressing lightly to ensure even contact, and cook for about 4-5 minutes until the skin is crisp and golden brown.
Flip the salmon gently using a spatula or tongs, cook for another 3-4 minutes until the flesh is opaque and flaky, then transfer to a plate and set aside.
Lower the heat to medium, add a little more oil if needed, and spread out the sliced fennel in the pan.
Sauté the fennel slices, stirring occasionally, for about 8-10 minutes until they become tender and lightly caramelized around the edges, filling the kitchen with sweet, aromatic fumes.
Add the minced garlic to the skillet and cook for about 30 seconds, stirring until fragrant—be careful not to burn it.
Squeeze fresh lemon juice over the fennel and toss to combine, allowing the flavors to meld for a minute.
Return the salmon to the skillet, nestling it among the fennel slices to reheat gently and absorb some of the fennel’s aroma, for about 2 minutes.
Garnish with additional lemon zest or herbs if desired, then serve the fillets atop the bed of caramelized fennel, enjoying the contrasting textures and flavors.