The Seared Pork Tenderloin with Tangy Shaved Brussels Sprouts and Kohlrabi Salad delivers an elegant harmony of flavors and textures that elevates a simple cut of meat into a restaurant-worthy meal. This thoughtfully composed dish pairs succulent, perfectly seared pork with a vibrant vegetable salad, all enhanced by a sophisticated Dijon aioli that ties the elements together. The interplay between the rich, caramelized meat and the fresh, crisp vegetables creates a dining experience that feels both indulgent and refreshing.
Brined Pork Tenderloin: The Foundation of Flavor
The journey to exceptional pork begins with a strategic brining process. Tenderloin steaks are immersed in a solution of water, kosher salt, sugar, crushed garlic cloves, black peppercorns, and aromatic bay leaves. This technique serves two crucial purposes: it seasons the meat thoroughly from the inside out while restructuring the proteins to retain moisture during cooking. The result is pork that remains remarkably juicy and tender, even when cooked to the ideal 145°F internal temperature.
After brining, the pork is patted dry and seared in a hot skillet until a rich golden-brown crust develops. This Maillard reaction creates complex flavor compounds and provides textural contrast to the tender interior. The caramelized exterior forms a savory foundation that anchors the entire dish, providing depth that balances the bright, fresh notes of the accompanying salad.
A Study in Texture: The Shaved Vegetable Salad
The vegetable component elevates this dish beyond ordinary protein-centered meals. Paper-thin Brussels sprouts shavings provide a delicate crunch and subtle bitterness that contrasts beautifully with the savory pork. Julienned kohlrabi adds unexpected sweetness and a crisp, refreshing quality that cleanses the palate between bites of rich meat.
Thinly sliced red onion contributes sharp pungency that cuts through the richness, while peppery arugula adds complexity and visual interest with its deep green color. Fresh flat-leaf parsley introduces a bright herbaceous note that lifts the entire composition. This thoughtful combination of vegetables creates a salad that stands confidently alongside the pork rather than serving as a mere accompaniment.
The vegetable mixture is dressed simply with high-quality extra virgin olive oil, flaky sea salt, and freshly ground black pepper, allowing the natural flavors and textures to shine. This restrained approach to dressing ensures the vegetables maintain their crisp integrity while complementing rather than competing with the pork and aioli.
Introducing Kohlrabi: An Underappreciated Vegetable Star
Kohlrabi, the mild-mannered cruciferous vegetable in this recipe, deserves special attention for the unique qualities it brings to the dish. With its subtle sweetness reminiscent of broccoli stems and its crisp texture similar to water chestnuts, kohlrabi provides refreshing counterpoints to both the rich pork and the slightly bitter Brussels sprouts.
This versatile vegetable belongs to the Brassica family alongside cabbage and kale. Its bulbous stem can be pale green or vibrant purple, though both varieties offer the same crisp texture and mild flavor. Beyond its culinary appeal, kohlrabi delivers impressive nutritional benefits, including high levels of vitamin C, potassium, and fiber, adding a healthful element to this well-balanced dish.
The Binding Element: Dijon Aioli
The sophisticated Dijon aioli serves as the crucial bridge between the pork and vegetables. This emulsion begins with egg yolks whisked with Dijon mustard, creating a rich base that’s enlivened with white wine vinegar, cider vinegar, and a touch of honey. Freshly minced garlic adds aromatic depth, while the slow incorporation of extra virgin olive oil creates a silky, luxurious texture.
The resulting sauce delivers a perfect balance of tanginess and richness. Its complex flavor profile—simultaneously sharp, creamy, slightly sweet, and garlicky—enhances both the savory pork and the fresh vegetables. The aioli’s smooth texture contrasts beautifully with the crisp salad and tender meat, creating a multidimensional mouthfeel that elevates each bite.
Plating for Maximum Impact
To serve this dish to its full advantage, the pork tenderloin steaks are arranged alongside or atop a generous portion of the shaved vegetable salad. The aioli is drizzled over the meat or served on the side for dipping, its pale yellow color providing visual contrast to the golden-brown pork and vibrant green vegetables. This thoughtful presentation highlights the distinct components while inviting diners to experience them together in each bite.
For a complete meal, consider pairing the Seared Pork Tenderloin with Tangy Shaved Brussels Sprouts and Kohlrabi Salad with warm crusty bread to enjoy with any remaining aioli, or a simple side of roasted fingerling potatoes. A glass of crisp Pinot Gris or light-bodied Pinot Noir complements the dish beautifully, enhancing the interplay of rich and refreshing elements that make this recipe truly special.
Seared Pork Tenderloin with Tangy Shaved Brussels Sprouts and Kohlrabi Salad
4
servings2
hours30
minutes30
minutes3
hoursSeared Pork Tenderloin with Tangy Shaved Brussels Sprouts and Kohlrabi Salad features perfectly brined and seared pork tenderloin served over a crisp salad of Brussels sprouts, kohlrabi, and arugula, all brought together with a tangy Dijon aioli for a fresh yet hearty meal.
Keeps the screen of your device on while you cook
Ingredients
- For the Pork Tenderloin:
4 pork tenderloin steaks (6-8 ounces each)
2 cups water
1/4 cup sugar
1/4 cup salt
1 tablespoon black peppercorns
3 cloves of garlic, smashed
1 bay leaf
2 tablespoons extra virgin olive oil
to taste, salt and ground black pepper
- For the Salad:
1/2 pound Brussels sprouts, shaved or thinly sliced
1 medium kohlrabi, peeled and julinned
1 small red onion, thinly sliced
2 cups arugula
1 tablespoon extra virgin olive oil
1/4 cup parsley leaves
to taste, salt and ground black pepper
- For the Aioli:
2 large egg yolks
1 tablespoon Dijon mustard
1 tablespoon white wine vinegar
1 tablespoon cider vinegar
1 tablespoon honey
1 clove of garlic, minced
1/2 cup extra virgin olive oil
to taste, salt and ground black pepper
Directions
- Brine the Pork Tenderloin:
Combine the water, sugar, salt, black peppercorns, garlic, and bay leaf. Stir until the sugar and salt fully dissolve. Add the pork tenderloin steaks to the brine, cover, and refrigerate for at least 2 hours.
Remove the pork steaks from the brine, rinse them under cold water, and thoroughly pat them dry with paper towels. Season with salt and ground black pepper. - Prepare the Salad:
Combine the Brussels sprouts, kohlrabi, red onion, arugula, and parsley in a large bowl. Drizzle with extra virgin olive oil, and season with salt and ground black pepper. Toss the salad until well coated. - Make the Dijon Aioli:
Whisk together the egg yolks, Dijon mustard, white wine vinegar, cider vinegar, honey, and minced garlic. Slowly drizzle in the extra virgin olive oil, while whisking continuously, until the mixture emulsifies. Season with salt and ground black pepper to taste. - Sear the Pork Tenderloin:
Heat the extra virgin olive oil in a skillet over medium-high heat. Sear the pork tenderloin steaks for 4-5 minutes per side, until golden brown and the internal temperature reaches 145°F (63°C). Remove and rest for a few minutes before serving. - Assemble and Serve:
Plate the salad and top with a seared pork tenderloin. Drizzle the Dijon aioli over the pork and salad. Garnish with grated Parmesan cheese and freshly chopped parsley.
Did you make this recipe?
Tag @hecooksco on Instagram
Like this recipe?
Follow @hecooksco on Pinterest
Looking to try another take on pork tenderloin? Pair it with the bold flavors of Whiskey-Braised Pork Tenderloin with Mashed Sweet Potatoes. The rich, smoky glaze of the braised pork beautifully complements the sweetness of the potatoes—a perfect contrast to the bright tanginess of the Brussels sprouts and kohlrabi salad from this dish. Two unique approaches to tenderloin, both unforgettable!
