Home
Recipes
Blog
About
Contact

Home
Recipes
Blog
About
Contact

Gluten-Free, Dairy-Free, Soy-Free Pastrami Sandwich with Mustard Slaw

Name: Gluten-Free, Dairy-Free, Soy-Free Pastrami Sandwich with Mustard Slaw
Prep time: 15 min
Cook time: 5 min
Total time: 20 min
Ingredients: 2 slices gluten-free sandwich bread (toasted, optional); 4–6 oz sliced pastrami (check label for gluten, soy, and dairy-free certification); 1 tbsp whole grain mustard or stone-ground mustard (gluten/soy-free); Optional: 1–2 slices of gluten-free pickle; 1 cup shredded cabbage (green or a mix); 1 tbsp apple cider vinegar; 1 tsp Dijon mustard (check label); 1 tbsp olive oil; Salt and pepper to taste

Category:

Breakfast/ Brunch

Difficulty: Easy

Serves:

—

Prep Time: 15 Minutes

Cook Time: 5 minutes (if heating pastrami)

Rating:

(0.00/5)

June 23, 2025 by Chef Molly

A classic deli-style pastrami sandwich, reinvented for those with food sensitivities. This version uses gluten-free bread, dairy-free slaw, and a zesty mustard spread—all the hearty, smoky flavor without the allergens.

Facebook Twitter LinkedIn Pinterest

Healthy Eating Made Easy Delivered Fresh Every Time! Fresh, Balanced, Delicious

What You’ll Need:

For the Sandwich

2 slices gluten-free sandwich bread (toasted, optional)
4–6 oz sliced pastrami (check label for gluten, soy, and dairy-free certification)
1 tbsp whole grain mustard or stone-ground mustard (gluten/soy-free)
Optional: 1–2 slices of gluten-free pickle

For the Slaw

1 cup shredded cabbage (green or a mix)
1 tbsp apple cider vinegar
1 tsp Dijon mustard (check label)
1 tbsp olive oil
Salt and pepper to taste

Prepration for:Gluten-Free, Dairy-Free, Soy-Free Pastrami Sandwich with Mustard Slaw

Step 1/3

Make the Slaw

In a bowl, mix the shredded cabbage, vinegar, Dijon mustard, olive oil, salt, and pepper. Toss well and chill while preparing the sandwich.

Step 2/3

Assemble the Sandwich

If desired, lightly toast the gluten-free bread. Spread mustard on both slices. Pile the pastrami high on one side of the bread. Add slaw or a few pickles (optional). Close the sandwich and slice in half.

Step 3/3

Serve

Serve with a side of mustard slaw and your favorite gluten-free chips or a dill pickle.

Chef's Tips & Notes

Notes: Optional Add-ons: Avocado slices, caramelized onions, or arugula. Make it warm: Heat the pastrami briefly in a skillet for extra flavor.

NEXT RECIPES

Appetizer

Traditional Catalan Grilled Calçots (Calçotada Style)

These sweet and smoky green onions—called “calçots”—are a seasonal Catalan delicacy traditionally grilled over open flames and served with romesco sauce. This dish is naturally gluten-free, dairy-free, and soy-free, perfect for outdoor gatherings or a plant-based appetizer.

PREP TIME

10 Minutes

COOK TIME

10-15 Minutes

SERVING

4 Servings

Breakfast/ Brunch

Gluten-Free, Dairy-Free, Soy-Free Smoked Salmon Mini Bagels

A fresh, flavorful twist on the classic bagel and lox combo—made gluten-free, soy-free, and dairy-free with creamy plant-based spread, crisp herbs, and tender smoked salmon atop a crunchy mini bagel.

PREP TIME

10 Minutes

COOK TIME

0 minutes (toasting optional)

SERVING

4 Servings

Side Dish

Gluten-Free, Soy-Free, Dairy-Free Baked “Mac” and Cheese

This creamy, nostalgic favorite is made allergen-friendly using gluten-free pasta and a velvety dairy-free cheese sauce. Perfectly baked with a golden top, it’s a comfort food classic for everyone to enjoy!

PREP TIME

20 Minutes

COOK TIME

25 minutes

SERVING

4 Servings

Gluten-Free, Dairy-Free, Soy-Free Pastrami Sandwich with Mustard Slaw