Fresh Coleslaw Sandwich

Here is my favorite coleslaw sandwich recipe, with a creamy homemade coleslaw made from fresh cabbage, carrots, and bell peppers, tossed in a tangy mayo dressing with just the right amount of crunch.

This coleslaw sandwich is perfect for those days when you want something light but satisfying for lunch. I love making a big batch of the slaw in the morning so it has time to chill and get even better by lunchtime.

What Kind of Cabbage Should I Use?

For coleslaw sandwiches, you can use either green or purple cabbage, and honestly both work great. Green cabbage has a milder flavor and is what most people are used to in traditional coleslaw, while purple cabbage adds a nice pop of color and a slightly peppery taste. If you want the best of both worlds, try mixing the two together for a more colorful slaw. When buying cabbage, look for heads that feel heavy for their size and have crisp, tightly packed leaves – avoid any that have brown spots or feel soft.

Options for Substitutions

This coleslaw sandwich is super easy to customize based on what you have in your kitchen:

• Cabbage: Green cabbage is the classic choice, but purple cabbage works great too and adds a nice pop of color. You can also use a pre-shredded coleslaw mix to save time.
• Vegan mayonnaise: If you’re not strictly vegan, regular mayonnaise works just fine. You can also try Greek yogurt for a tangier, lighter option, or mix half mayo with half sour cream.
• Bell pepper: Any color bell pepper works here – red, yellow, orange, or green. If you don’t have bell peppers, you can skip them or add thinly sliced radishes for extra crunch.
• Lemon juice or vinegar: Either one works to add that tangy kick. White vinegar, apple cider vinegar, or even lime juice will do the job.
• Bread: Use whatever bread you prefer – whole wheat, white, sourdough, or even pita pockets. Toasting the bread lightly helps prevent it from getting soggy.
• Dried oregano: This is totally optional, but if you don’t have oregano, try dried dill, parsley, or a pinch of celery seeds instead.

Watch Out for These Mistakes While Cooking

The biggest mistake people make with coleslaw sandwiches is adding the mayo dressing too early, which causes the vegetables to release water and makes your bread soggy – mix the dressing with the veggies right before assembling, not hours ahead.

Another common issue is using too much mayo, which can overpower the fresh crunch of the vegetables and make the filling slide out when you bite into the sandwich – start with 4 tablespoons and add more only if needed.

To keep your sandwiches from getting mushy, lightly toast the bread slices before assembling, and if you’re making these ahead of time, store the coleslaw mixture separately and assemble just before serving.

Finally, don’t skip draining any excess liquid from the coleslaw before putting it on the bread – give it a gentle squeeze or let it sit in a strainer for a few minutes to remove extra moisture.

What to Serve With Coleslaw Sandwich?

A coleslaw sandwich is pretty filling on its own, but I love pairing it with some crispy potato chips or baked sweet potato fries on the side. If you want to round out the meal, a simple tomato soup or a cup of vegetable soup makes it feel more complete and adds some warmth to the crunchy, cold sandwich. You could also serve it alongside some pickles, sliced cucumbers, or a handful of cherry tomatoes for extra freshness. For a bigger spread, try adding some hummus and pita chips or a small fruit salad to balance out all the savory flavors.

Storage Instructions

Store the Coleslaw: Keep your coleslaw mix separate from the bread in an airtight container in the fridge for up to 2 days. The veggies will release some water over time, so you might need to drain off any excess liquid before using it. This way, your sandwiches won’t get soggy when you’re ready to eat.

Assemble Fresh: I always recommend making coleslaw sandwiches right before eating them. If you need to pack them for lunch, assemble them in the morning and wrap tightly in plastic wrap or foil. They’ll hold up for about 3-4 hours before the bread starts getting too wet from the coleslaw.

Make Ahead Tip: You can prep the shredded veggies and store them dry in the fridge for up to 3 days, then mix with the mayo and seasonings when you’re ready to make your sandwiches. This keeps everything crisp and fresh tasting.

Estimated Nutrition

Estimated nutrition for the whole recipe (without optional ingredients):

• Calories: 800-950
• Protein: 16-22 g
• Fat: 45-55 g
• Carbohydrates: 100-120 g

Ingredients

For the dressing:

• 6 1/2 tablespoons mayonnaise (I prefer Hellmann’s for the creamiest texture)
• 1 1/2 teaspoons lemon juice
• 1/2 teaspoon salt
• 1/2 teaspoon pepper (freshly ground preferred for more flavor)
• 1/4 teaspoon oregano
• 1 teaspoon granulated sugar
• 1/4 teaspoon celery seeds

For the filling:

• 1 1/2 cups cabbage (thinly sliced into 2-inch long shreds)
• 1/2 cup carrots (shredded using the large holes of a box grater)
• 1/3 cup bell pepper (finely diced for better distribution)

For the assembly:

• 8 bread slices (I always use King Arthur flour if baking my own)

Step 1: Prepare the Coleslaw Dressing Base

• 6 1/2 tablespoons mayonnaise
• 1 1/2 teaspoons lemon juice
• 1/2 teaspoon salt
• 1/2 teaspoon pepper
• 1/4 teaspoon oregano
• 1 teaspoon granulated sugar
• 1/4 teaspoon celery seeds

In a medium bowl, whisk together the mayonnaise, lemon juice, salt, freshly ground pepper, oregano, granulated sugar, and celery seeds until the mixture is smooth and well combined.

This dressing base should be creamy and evenly seasoned—I prefer Hellmann’s mayonnaise because it creates the creamiest texture and holds up better in the coleslaw without becoming watery.

Set the dressing aside while you prepare the vegetables.

Step 2: Prepare and Combine the Vegetables

• 1 1/2 cups cabbage
• 1/2 cup carrots
• 1/3 cup bell pepper
• dressing mixture from Step 1

In a separate large bowl, combine the thinly sliced cabbage (cut into 2-inch shreds), shredded carrots (using the large holes of a box grater for consistent texture), and finely diced bell pepper.

I find that dicing the pepper into small, uniform pieces helps distribute the flavor and texture throughout the coleslaw better than leaving it in larger chunks.

Pour the dressing from Step 1 over the vegetables and toss gently but thoroughly until every piece of vegetable is evenly coated with the creamy dressing.

Step 3: Assemble and Serve the Sandwiches

• 8 bread slices
• coleslaw mixture from Step 2

Trim the crusts from all 8 bread slices if desired, then lay 4 slices on a clean work surface.

Divide the coleslaw mixture evenly among the 4 bread slices, mounding it generously in the center of each.

Top each with a second bread slice and press down gently to hold the coleslaw in place.

Cut each sandwich in half diagonally if desired for easier handling, then serve immediately with ketchup, chips, or fries on the side.

Fresh Coleslaw Sandwich

Delicious Fresh Coleslaw Sandwich recipe with step-by-step instructions.

Print Recipe Pin Recipe

Prep Time 5 minutes mins

Cook Time 10 minutes mins

Total Time 17 minutes mins

Servings 4 sandwiches

Calories 875 kcal

Ingredients

  

For the dressing

• 6 1/2 tablespoons mayonnaise (I prefer Hellmann's for the creamiest texture)
• 1 1/2 teaspoons lemon juice
• 1/2 teaspoon salt
• 1/2 teaspoon pepper (freshly ground preferred for more flavor)
• 1/4 teaspoon oregano
• 1 teaspoon granulated sugar
• 1/4 teaspoon celery seeds

For the filling

• 1 1/2 cups cabbage (thinly sliced into 2-inch long shreds)
• 1/2 cup carrots (shredded using the large holes of a box grater)
• 1/3 cup bell pepper (finely diced for better distribution)

For the assembly

• 8 bread slices (I always use King Arthur flour if baking my own)

Instructions

 

• In a medium bowl, whisk together the mayonnaise, lemon juice, salt, freshly ground pepper, oregano, granulated sugar, and celery seeds until the mixture is smooth and well combined. This dressing base should be creamy and evenly seasoned—I prefer Hellmann's mayonnaise because it creates the creamiest texture and holds up better in the coleslaw without becoming watery. Set the dressing aside while you prepare the vegetables.
• In a separate large bowl, combine the thinly sliced cabbage (cut into 2-inch shreds), shredded carrots (using the large holes of a box grater for consistent texture), and finely diced bell pepper. I find that dicing the pepper into small, uniform pieces helps distribute the flavor and texture throughout the coleslaw better than leaving it in larger chunks. Pour the dressing from Step 1 over the vegetables and toss gently but thoroughly until every piece of vegetable is evenly coated with the creamy dressing.
• Trim the crusts from all 8 bread slices if desired, then lay 4 slices on a clean work surface. Divide the coleslaw mixture evenly among the 4 bread slices, mounding it generously in the center of each. Top each with a second bread slice and press down gently to hold the coleslaw in place. Cut each sandwich in half diagonally if desired for easier handling, then serve immediately with ketchup, chips, or fries on the side.