Skip to main content

Mustardy Sausage and Halloumi Stir-Fry

4.5

(6)

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.

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.

Read More
Like hot honey chicken with peaches and a dirty martini spritz.
Rotisserie chicken makes quick work of these no-cook rolls with a spicy peanut sauce.
Like carrot farro salad and chicken paella.
A crowd-friendly, crisp-edged chicken and vegetable rice from chef José Andrés.
With dramatic choux layers and fruit-rippled cream, it’s the drag queen of Polish desserts.
Tender, buttery breakfast pastries with crisp caramelized edges, a fragrant cinnamon-orange filling, and a crackly sugar topping.
This lasagna soup delivers rich, baked-pasta flavor without an oven. Made with Italian sausage and spinach, it’s a fast, weeknight-friendly take on the classic.
This easy, one-skillet chicken stroganoff features tender chicken breasts, savory mushrooms, and a creamy Dijon-crème fraîche sauce—perfect for weeknights.