Go Back
+ servings
Brooklyn Avenue Sandwich {Pastrami, Cole Slaw, Russian Dressing, Rye}

Brooklyn Avenue Sandwich {Pastrami, Cole Slaw, Russian Dressing & Rye}

This delicious sandwich has everything; salty, sweet, tangy and crunch!
Course Main Course
Cuisine American
Prep Time 20 minutes
Total Time 2 hours 20 minutes
Servings 1 cup Russian Dressing, 3 cups Cole Slaw; number of sandwiches to preference
Calories 146kcal
Author Toni Dash


Ingredients for Cole Slaw:

  • 1/3 cup Mayonnaise
  • 1 tablespoon Apple Cider Vinegar
  • 1 ½ tablespoons Granulated Sugar
  • ½ teaspoon Dijon Mustard
  • ½ teaspoon Celery Seed
  • 4 Scallions , white and light green portions thinly sliced
  • 3 cups Cole Slaw mix

Remaining Sandwich Ingredients:


Instructions for Cole Slaw:

  • In a large mixing bowl, combine the mayonnaise, apple cider vinegar, sugar, dijon mustard and celery seed; whisk to combine.
  • Add the scallions and cole slaw mix; use a mixing spoon to toss the greens into the sauce until it is fully combined. Refrigerate in a sealed container until use.

Instructions to make Sandwich(es):

  • Spread some Russian dressing on two slices of rye bread. Add 4 ounces pastrami, top with a helping of cole slaw. Sandwiches may be held together with toothpicks if desired. Serve with a side of traditional potato salad.


A shortcut gluten-free mock rye bread made by augmenting a mix. I made the bread in a breadmaker but it also could be baked normally following the instructions of the mix. Ingredients: 1 box Glutino 'Gluten-Free Favorite Sandwich Bread' (and the called for ingredients for the mix: eggs, oil/butter) ¾ teaspoon Apple Cider Vinegar, ¾ teaspoon dried Orange Peel, 2 tablespoons Light Brown Sugar, 2 tablespoons Caraway Seeds, ½ teaspoon Onion Powder, ½ teaspoon dried Dill Weed Follow package instructions adding vinegar to the wet ingredient and dry ingredients on top of the flour before the yeast (if making in a breadmaker).


Calories: 146kcal | Carbohydrates: 34g | Protein: 3g | Fat: 0g | Saturated Fat: 0g | Cholesterol: 0mg | Sodium: 76mg | Potassium: 489mg | Fiber: 6g | Sugar: 25g | Vitamin A: 685IU | Vitamin C: 85.9mg | Calcium: 136mg | Iron: 2.1mg