Prep the pork. Pat the tenderloin dry with paper towels.
Slice into 1-inch-thick medallions. Lightly press each piece to an even thickness, about 3/4 inch, so they cook evenly. Season both sides with 1 tsp salt, 1/2 tsp pepper, and the smoked paprika if using.
Preheat your pan. Heat a large skillet (stainless steel or cast iron works best) over medium-high heat.
Add the olive oil and let it get hot until it shimmers.
Sear the medallions. Place the pork in the pan in a single layer without crowding. Sear for 2–3 minutes per side until deeply browned. The internal temperature should reach about 140–145°F for juicy, slightly pink centers.
Transfer to a plate and tent loosely with foil.
Lower the heat and bloom the garlic. Reduce heat to medium-low. Add a small splash of oil or a knob of butter if the pan looks dry. Add the minced garlic and cook, stirring, for 30–45 seconds until fragrant. Do not brown the garlic or it will turn bitter.
Deglaze. Pour in the chicken stock (or wine).
Scrape up the browned bits with a wooden spoon. Let it simmer for 1–2 minutes to slightly reduce and concentrate the flavor.
Build the sauce. Stir in the cream and Dijon. Simmer gently for 2–3 minutes, stirring often, until the sauce thickens enough to coat the back of a spoon.
Season with the remaining 1/2 tsp salt and 1/4 tsp pepper, then add the lemon juice to brighten.
Finish and return the pork. Whisk in the butter to give the sauce a glossy finish. Return the medallions and any juices to the pan. Simmer on low for 1–2 minutes to warm through.
Taste and adjust seasoning—add a pinch more salt or a splash more lemon if needed.
Garnish and serve. Sprinkle with chopped parsley or chives. Serve immediately with mashed potatoes, rice, roasted vegetables, or a simple green salad.