Smoked Gouda and Apple Slaw Bagel Sandwich

Quick Recipe Version (TL;DR)

• Yield: 4 bagel sandwiches
• Prep Time: 20 minutes
• Cook Time: 5 minutes
• Total Time: 25 minutes

Quick Ingredients

• 4 multigrain bagels, split
• 8 oz (225 g) smoked Gouda, thinly sliced
• 2 cups finely shredded green cabbage
• 1 cup finely shredded red cabbage (optional, for color)
• 1 medium crisp apple, cored and cut into matchsticks
• 1 small carrot, grated
• 2 green onions, thinly sliced
• 3 tbsp plain Greek yogurt
• 3 tbsp mayonnaise, divided
• 2.5 tbsp Dijon mustard, divided
• 1.5 tbsp apple cider vinegar
• 2 tsp honey or maple syrup, divided
• 1 tsp olive oil
• Salt and freshly ground black pepper
• Optional: small handful baby arugula or mixed greens

Do This

• 1. In a large bowl, whisk 3 tbsp yogurt, 1 tbsp mayo, 1.5 tbsp Dijon, vinegar, 1 tsp honey, olive oil, 1/4 tsp salt, and a pinch of pepper.
• 2. Add cabbages, apple, carrot, and green onions to the bowl; toss until everything is well coated. Let sit 5–10 minutes to soften.
• 3. In a small bowl, mix 2 tbsp mayo, 1 tbsp Dijon, 1 tsp honey, and a pinch of salt and pepper for the Dijon spread.
• 4. Toast bagel halves in a toaster or on a dry skillet over medium heat until golden, 2–3 minutes.
• 5. Spread Dijon mixture on cut sides of each warm bagel half.
• 6. Layer bottom halves with smoked Gouda slices, a generous mound of apple-cabbage slaw, and optional greens. Cap with top halves and serve immediately.

---

Why You’ll Love This Recipe

• A fresh twist on a bagel sandwich: smoky, creamy cheese with bright, crunchy apple slaw.
• Easy to prep in under 30 minutes, with no special equipment needed.
• Light Dijon spread keeps things tangy and flavorful without feeling heavy.
• Perfect for a satisfying lunch, brunch, or make-ahead picnic sandwich.

Grocery List

• Produce: Green cabbage, red cabbage (optional), 1 medium crisp apple, 1 small carrot, green onions, fresh parsley (optional), baby arugula or mixed greens (optional), lemon (optional).
• Dairy: Smoked Gouda cheese, plain Greek yogurt, mayonnaise, butter (optional for skillet toasting).
• Pantry: Multigrain bagels, Dijon mustard, apple cider vinegar, honey or maple syrup, olive oil, salt, black pepper.

Full Ingredients

For the Apple-Cabbage Slaw

• 2 cups finely shredded green cabbage (about 150 g)
• 1 cup finely shredded red cabbage (about 75 g; optional but adds great color)
• 1 medium crisp apple (such as Honeycrisp, Pink Lady, or Granny Smith), cored and cut into thin matchsticks (about 1 cup)
• 1 small carrot, peeled and coarsely grated (about 1/2 cup)
• 2 green onions, thinly sliced (white and light green parts)
• 2 tbsp finely chopped fresh parsley (optional, for freshness and color)

For the Slaw Dressing

• 3 tbsp plain Greek yogurt (2% or whole milk works best)
• 1 tbsp mayonnaise
• 1.5 tbsp apple cider vinegar
• 1.5 tsp Dijon mustard
• 1 tsp honey or maple syrup
• 1 tsp olive oil
• 1/4 tsp fine sea salt, plus more to taste
• 1/8 tsp freshly ground black pepper

For the Light Dijon Spread

• 2 tbsp mayonnaise (light or regular)
• 1 tbsp plain Greek yogurt
• 1 tbsp Dijon mustard
• 1 tsp honey or maple syrup
• 1 tsp fresh lemon juice or apple cider vinegar
• Pinch of fine sea salt
• Pinch of freshly ground black pepper

For Assembling the Bagel Sandwiches

• 4 multigrain bagels, split horizontally
• 8 oz (225 g) smoked Gouda, thinly sliced (about 2 oz / 55 g per sandwich)
• 2 cups prepared apple-cabbage slaw (from above)
• Small handful baby arugula or mixed salad greens (optional, for extra crunch and color)
• 1 tbsp unsalted butter, softened (optional, for skillet-toasting bagels)
• Freshly ground black pepper, for finishing

Step-by-Step Instructions

Step 1: Prep and Shred the Vegetables

Start by preparing all of your produce so assembly goes smoothly. Remove any tough outer leaves from the cabbages. Finely shred the green and red cabbage using a sharp knife, mandoline, or food processor with the shredding disc. You want thin, delicate shreds so the slaw piles easily onto the bagel without feeling bulky.

Core the apple and cut it into thin matchsticks, leaving the peel on for color and texture. Peel and grate the carrot on the large holes of a box grater. Thinly slice the green onions and finely chop the parsley, if using. Add the green cabbage, red cabbage, apple, carrot, green onions, and parsley to a large mixing bowl. Set aside while you make the dressing.

Step 2: Make the Tangy Slaw Dressing

In a small bowl or measuring jug, whisk together the Greek yogurt, mayonnaise, apple cider vinegar, Dijon mustard, honey, olive oil, salt, and pepper. Whisk until the mixture is completely smooth and slightly thickened. Taste and adjust the seasoning: add a pinch more salt if it tastes flat, a few drops more vinegar if you want extra tang, or a touch more honey if you prefer a slightly sweeter slaw.

Pour the dressing over the bowl of cabbage, apple, and carrots. Use tongs or clean hands to toss everything very thoroughly, making sure all the shredded vegetables are lightly coated. The slaw should look glossy but not soupy. Let the slaw rest at room temperature for 5–10 minutes to allow the cabbage to soften slightly and the flavors to meld while you prepare the spread and bagels.

Step 3: Stir Together the Light Dijon Spread

In a separate small bowl, combine the mayonnaise, Greek yogurt, Dijon mustard, honey, lemon juice or vinegar, salt, and pepper. Stir with a spoon or small whisk until smooth and creamy. You are aiming for a spreadable but not runny consistency, similar to a loose mayonnaise.

Taste the spread and adjust to your liking: more Dijon for sharpness, a little extra honey for sweetness, or another pinch of salt. This spread adds a bright, tangy layer under the cheese and slaw, so you want it to be flavorful on its own. Set aside while you toast the bagels.

Step 4: Toast the Multigrain Bagels

Split the multigrain bagels in half horizontally. You can toast them in a regular toaster until golden brown, or use a skillet for a slightly crisper, bakery-style texture.

For skillet toasting, heat a large nonstick or cast-iron skillet over medium heat. Lightly butter the cut sides of the bagels with the softened butter, if using. Place the bagels cut-side down in the skillet and toast for 2–3 minutes, or until the cut sides are golden and crisp but the bagel is still soft inside. Remove from the heat and let them cool just enough to handle comfortably.

Step 5: Build the Smoked Gouda & Apple Slaw Bagels

Spread a generous layer of the Dijon spread on the cut sides of each warm bagel half. On the bottom half of each bagel, arrange about 2 oz (55 g) of smoked Gouda slices in an even layer. You can slightly overlap the slices to cover the surface completely.

Give the slaw a quick toss again. Pile about 1/2 cup of the apple-cabbage slaw on top of the Gouda on each bagel, letting some shreds spill out for a casual, stacked look. If using, tuck a few baby arugula leaves or mixed greens on top of the slaw for added peppery bite and color. Finish with a few twists of freshly ground black pepper.

Gently press the top half of the bagel onto the slaw, pressing down lightly so the layers settle together without squeezing out all the filling.

Step 6: Serve and Enjoy

Serve the smoked Gouda and apple slaw bagels right away while the bagels are still slightly warm and the slaw is crisp and refreshing. If you like a neater presentation, you can slice each sandwich in half with a sharp serrated knife before serving. Wipe the blade between cuts to keep the layers tidy.

These sandwiches pair wonderfully with a simple green salad, a cup of soup, or a handful of kettle-cooked chips. If packing for lunch, wrap each sandwich tightly in parchment paper or foil to help hold in the slaw and keep the bagel from drying out.

Pro Tips

• Shred finely for the best texture. Thin shreds of cabbage and matchstick apple make the slaw easier to bite through and keep the sandwich from feeling bulky.
• Let the slaw rest briefly. Even 5–10 minutes of resting time softens the cabbage slightly and allows the flavors to blend without losing crunch.
• Use high-quality smoked Gouda. A good smoked Gouda with a creamy texture and gentle smokiness really shines here and balances the bright slaw.
• Toast, but do not dry out the bagels. Aim for golden and crisp on the cut side while keeping the insides soft so the sandwich is easy to bite.
• Assemble just before serving. To keep the bagels from becoming soggy, add the slaw right before you are ready to eat.

Variations

• Protein boost: Add a few slices of deli turkey, smoked chicken, or crisp cooked bacon on top of the Gouda before adding the slaw.
• Spicy kick: Stir a little hot sauce or prepared horseradish into the Dijon spread, or add thinly sliced jalapeños to the slaw.
• Extra-vegetable version: Add thinly sliced radishes, shredded Brussels sprouts, or finely sliced red onion to the slaw for additional crunch and flavor.

Storage & Make-Ahead

The apple-cabbage slaw can be made up to 1 day in advance and stored in an airtight container in the refrigerator. The cabbage will soften slightly but remain pleasantly crisp; if it releases extra liquid, simply toss and drain off a little before assembling. The Dijon spread keeps well in a covered container in the refrigerator for up to 4 days.

For best texture, toast the bagels and assemble the sandwiches shortly before serving. Fully assembled sandwiches are best eaten the same day. If packing for lunch, assemble up to 4 hours ahead, wrap tightly in parchment or foil, and keep chilled until eating.

Nutrition (per serving)

Approximate values per bagel sandwich (1 of 4): about 560 calories; 25 g fat; 60 g carbohydrates; 6 g fiber; 12 g sugars; 22 g protein; 900 mg sodium. Actual values will vary based on the specific brands of bagels, cheese, and condiments you use.