Skip to main content

Mustardy Sausage and Halloumi Stir-Fry

4.4

(5)

Sausage halloumi and greens stirfry on a plate
Photograph by Emma Fishman, food styling by Kendra Vaculin

Crisped sausage and cheese, lightly charred cabbage, and a savory mustard glaze come together to deliver major beer hall vibes. Because so many of the ingredients are salty, you don’t need to season the vegetables while cooking. Some brown bread on the side for serving is extra credit, but the big showering of dill at the end is nonnegotiable.

All products featured on Epicurious are independently selected by our editors. However, when you buy something through our retail links, we may earn an affiliate commission.

What you’ll need

Recipe information

  • Yield

    4 servings

Ingredients

2 Tbsp. Dijon mustard
2 Tbsp. whole grain mustard
2 Tbsp. soy sauce
1 Tbsp. Champagne vinegar or white wine vinegar
2 Tbsp. extra-virgin olive oil, plus more
8 oz. Halloumi cheese, torn into 1" pieces
1 lb. green cabbage (about ½ medium head), cut into 2"-thick wedges
12 oz. kielbasa sausage or cooked bratwurst, sliced ¼" thick
1 medium red onion, cut into 1" pieces
Chopped dill (for serving)

Preparation

  1. Step 1

    Whisk Dijon mustard, whole grain mustard, soy sauce, and vinegar in a small bowl; set mustard sauce aside

    Step 2

    Heat oil in a large skillet over medium-high. Arrange Halloumi in skillet in a single layer; cook, turning occasionally, until golden brown and crisp, about 4 minutes. Transfer to a medium bowl.

    Step 3

    Arrange cabbage, cut side down, in same pan and cook, undisturbed, until starting to char in spots underneath, about 3 minutes. Transfer to a cutting board and cut into 1"–2" pieces.

    Step 4

    Cook sausage in same pan, turning occasionally, until browned and crisp, about 3 minutes. Using a slotted spoon, transfer to bowl with Halloumi, leaving as much fat in pan as possible.

    Step 5

    Add more oil to fat remaining in pan to make 1 Tbsp. fat total. Cook onion, undisturbed, until well browned around edges, about 2 minutes. Continue to cook, stirring occasionally, until softened, about 3 minutes more. Return cabbage to pan and add reserved mustard sauce. Cook, tossing often, until combined and cabbage is coated, about 1 minute. Remove pan from heat; stir in Halloumi and sausage. Top with dill just before serving.

See Related Recipes and Cooking Tips

Read More
A bed of charred cabbage speckled with chopped giardiniera makes the perfect landing place of sweet Italian sausages and plenty of basil.
The epitome of low effort, high reward.
In this one-pan dinner, flaky cod is finished in a chorizo-spiked sauce, alongside wilty greens and chickpeas—some tender, some crispy.
Two pantry sauces—hoisin and green tomatillo salsa—join forces to form a deliciously balanced sauce for udon noodles.
Chicken pieces and meaty bits of torn mushrooms beautifully team up in this deeply savory, scallion-studded, easy-to-make stir-fry.
This towering salad—built with the components of a muffuletta sandwich like mortadella and an olive dressing—is ready for a party.
This fast stir-fry dish pairs minced pork and fragrant basil with hot Thai chiles and a crispy fried egg.
This dinner salad combines decadent burrata cheese with a spicy tahini dressing that clings to every crinkly leaf of Napa cabbage.