Remove the lamb from the refrigerator 2 hours before cooking. Pat it dry with paper towels.
Toss the shaved fennel, preserved lemon and mint with the oil, salt and black pepper. Set aside.
Heat your Legacy Pan gradually from low to high until evenly hot, then add 2 tablespoons of butter.
Place the lamb steaks in the sizzling butter and press them firmly against the pan. Cook for 4 minutes on the first side.
Season with salt and black pepper, turn and cook for another 3 minutes for medium-rare. Cook for 2 minutes per side for rare or 4 minutes on the second side for medium.
Transfer the lamb to a plate, cover loosely with foil and leave to rest for 5 minutes.
Return the pan to medium heat without cleaning it. Add the remaining butter and sliced garlic and cook until the garlic is crisp and the butter is browned.
Stir in the mustard and let it sizzle for a few seconds.
Return the lamb and any resting juices to the pan. Spoon the garlic and mustard butter over each steak and finish with black pepper.
Top each steak with fennel salsa and smoked paprika flakes. Serve immediately with the remaining sauce from the pan.