• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • Recipes
  • Free Bonus
  • About

Boulder Locavore® logo

menu icon
go to homepage
  • Home
  • Recipes
  • Free Bonus
  • About
    • Email
    • Facebook
    • Instagram
    • Pinterest
    • RSS
    • Twitter
  • subscribe
    search icon
    Homepage link
    • Home
    • Recipes
    • Free Bonus
    • About
    • Email
    • Facebook
    • Instagram
    • Pinterest
    • RSS
    • Twitter
  • ×

    Home » Recipes » Main Dishes » Brooklyn Avenue Sandwich {Pastrami, Cole Slaw, Russian Dressing & Rye}

    LAST UPDATED: July 25, 2019 • FIRST PUBLISHED: May 11, 2015 By Toni Dash 32 Comments

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

    Jump to Recipe

    This post may include affiliate links. As an Amazon Associate I earn from qualifying purchases.

    Brooklyn Avenue Sandwich

    Calling all Mad Men fans and sandwich lovers, you won’t want to miss this Brooklyn Avenue Sandwich! Pastrami on rye bread with cole slaw on the sandwich and Russian Dressing. Lunchtime really doesn’t get much better than this.Brooklyn Avenue Sandwich {Pastrami, Cole Slaw, Russian Dressing, Rye}

    About 3 or 4 years ago when my son was still in elementary school, I was working on a project with a few teachers.

    After meeting one-on-one with the only male teacher in our school, a young, hip, highly coveted teacher by the students, he asked me if I watched Mad Men.

    I didn’t. He said I really reminded him of one of the characters in the show. Not watching it I did not think to ask which one.

    Fast forward to today. I’ve just spent the last two weeks immersed in the 1960’s, binge watching all 7 seasons of Mad Men.

    I tend to watch series, usually online, and love well-developed characters, sophisticated plots and scenarios that so draw you in that you feel as if you’ve traveled to the location or era.

    A few friends strongly encouraged that Mad Men had to be my next watch, and I’m so glad they did.

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

    Candidly it took a little while to engage with the show for me. For those who have not watched, it is an AMC series about an ad agency in New York City spanning the entire decade of the 1960’s. There is a quorum of key characters, Don Draper being the main focus (played by Jon Hamm), and the audience rides side car as they navigate the trends and perils of the time usually smoking and drinking a lot.

    Watching from 2015 many things struck me in addition to the complexity of the characters.

    They would generally roll into work not so early, ask their ‘girl’ for coffee as she hangs up their coats and then drink straight booze from the stylish bar carts in their office at any happening, good or bad, all through the day.

    Don Draper frequently ‘lays down’, having all his calls held, as he naps during the day before unfurling a genius ad slogan which really is his sole worth.

    It took me about half of the first season to not feel I was going to hurl just watching all the smoking, everywhere from restaurants to meeting rooms and airplanes.

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

    I was initially captivated by the characters and their roller coaster plot lines.

    The secretary who becomes a copywriter, really facing what I’m sure women did in a man’s work force in that era.

    A voluptuous red head office manager becoming a partner and savvy business woman battling for men to take her seriously in the board room rather than wanting to spend time in the bedroom.

    The men’s indiscretions in their personal lives and work, coming within an inch of their lives of being caught.

    But usually like a cat, living out more than nine lives before things crashed down on them.

    The housewives dedicated to a clean house, impeccable make up and dress, the entire priority of their day being a dazzling dinner on the table when their ad men husbands arrive home (which is usually much later than they promise; and of course there were no cell phones to communicate in a timely way).

    My attention broadened to notice the series impeccable attention to detail.

    Every article of clothing, furniture, turn of phrase in perfect place.

    I almost had a heart attack when in one episode near Halloween, there was a ‘vintage’ decoration of a black cat on an orange accordion stand in Joan’s office that I purchased myself from eBay a few years ago.

    I love the fashion. Have searched eBay for some particular bar glasses they use in the latter season and spied many items I recall from my Grandmother’s kitchen.

    I also loved the discovery of big brands we know today in their nubile form just starting out needing a catchy ad campaign.

    Brooklyn Avenue Sandwich {Pastrami, Cole Slaw, Russian Dressing, Rye} on white plate

    Brooklyn Avenue Sandwich

    Somewhere in the midst of season 6 when Pete Campbell is working in Southern California with his distinct tan and receding hairline, he takes visiting Don Draper to a deli where they have a Brooklyn Avenue sandwich.

    Pete is raving about how it’s like New York on the west coast (though the bagels are terrible per his opinion) with pastrami on rye with cole slaw directly on the sandwich. Insert the sound of cartoon brakes screeching to a halt now.

    Origins of the Sandwich

    I paused the show right then, wrote down the name of the sandwich, began to text all my friends from the New York area and spent two hours researching.

    I had thought the sandwich was originally from New York and served at this Los Angeles deli but that was not correct. The sandwich was conceived at Canter’s Deli in Los Angeles, a Jewish-style deli opened in 1931 originally on what was Brooklyn Avenue (and is now Cesar Chavez Ave) in Boyle Heights.

    The only thing about the sandwich I could find online was from their menu.

    Pastrami, cole slaw and Russian Dressing on rye with a side of potato salad.

    Turns out the Mad Men Episode was filmed at Canter’s and not one thing in the restaurant had to be changed to be 1960’s authentic; it is still exactly the same as it was in the ‘60s.

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

    Though I’m not a big sandwich gal, this sandwich had my name all over it.

    Pastrami is not a common lunch meat any more and I was immediately hungry for it.

    It took me several calls locally before I could find traditional beef pastrami (thank you Whole Foods) rather than turkey or bison pastrami. The crunchy sweetness of cole slaw ON the sandwich? Where do I sign up? 

    And Russian Dressing. 

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

    Though it takes a bit of time to whip up fresh cole slaw and the Russian Dressing (which should be made before hand to chill for a few hours and thicken), it is completely worth it. I even augmented one of our favorite gluten-free bread mixes to create a ‘safe’ version of rye bread.

    The flavors of this sandwich are fantastic; sweet, salty, spicy. The texture and mouth-feel is out of this world between the thin pastrami and the crunch of the cole slaw. My family gobbled it up and quickly went out to buy more pastrami! Served with a side of traditional potato salad and you are set. Check out the Mad Men series and definitely the sandwich!

    I never have figured out which character the teacher felt I reminded him of. But I’m glad his comment piqued my interest to watch. For this sandwich alone!

    Inspired by an episode of Mad Men featuring this sandwich from Canter’s Deli in Los Angeles, the Brooklyn Avenue may become your favorite sandwich ever! Spicy Russian dressing slathered on rye bread, with pastrami topped with cole slaw! What’s not to love? Included is a recipe for ample Russian dressing and cole slaw. Planning for 4 ounces pastrami (or to your preference) per sandwich, there will be ample ingredients to make several sandwiches. Each the Russian dressing and cole slaw recipes may be made independently for different uses and increased by keeping the proportions the same. I personally amended our favorite gluten-free breadmaker mix to make a mock rye bread that is gluten-free! Those details are shared in the Notes section below.

    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!
    5 from 4 votes
    Print Save Recipe Recipe Saved! Pin Rate
    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
    Prevent your screen from going dark

    Ingredients

    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:

    • Thinly sliced pastrami (4 ounces or more per sandwich)
    • Rye Bread
    • Russian Dressing

    Instructions

    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.

    Notes

    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).

    Nutrition

    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
    Did you make this recipe?Mention @boulderlocavore or tag #boulderlocavore!
    « Vermouth-Braised Lemon Chicken Legs
    Brined Boneless Pork Loin Roast with Rhubarb-Cherry Port Sauce »

    ABOUT THE AUTHOR

    TONI DASH
    Toni Dash head shot

    Toni Dash, is a Certified Nutrition Coach and the writer/blogger, photographer, recipe developer and creator of Boulder Locavore®. She has been developing easy to make, well-tested recipes since 2010. Her seasonal recipes bring excitement to the dining table for both gluten-free and gluten diners. Toni has been featured in numerous publications and on culinary websites for her creative, delicious recipes and travel features. For more details, check out her About page.

    Free Email Course

    5 FAST & EASY 15-MINUTE RECIPES
    Spending too much time in the kitchen?
    These recipes are fast, easy, and perfect for every occasion.

    Reader Interactions

    Comments

    1. neil baker says

      August 03, 2016 at 12:08 pm

      It is quite obvious that none of these folks ever lived in Brooklyn and never had a real Pastrami sandwich on Rye. Was that Rye bread in the pictures? Doesn’t look anything like the rye bread of my youth.

      The pastrami shown in the illustration is some kind of smoked meat but not the cut used for pastrami in a real Brooklyn (Kosher) deli.

      Cole Slaw and Russian dressing was reserved for Corned beef sandwiches. The Russian was a more modern addition to the deli fare where deli mustard was the traditional condiment for both Corned beef and Pastrami.

      Alas, all is moot! It is almost impossible to get a real good Corned Beef or Pastrami Sandwich today, let alone a real slice of Rye Bread.

      My post should carry some weight as I was born into the kosher deli business in Brooklyn in 1943

      Reply
      • Toni Dash says

        August 03, 2016 at 12:37 pm

        Hi Neil. You are indeed correct, this is not pastrami as used in traditional Brooklyn deli’s. As noted in the blog post, this sandwich was originated in California in Canter’s Jewish-style Deli in the 1930’s which was on Brooklyn Avenue (now Cesar Chavez Avenue), hence the name. It was not intended as a replica of sandwiches from New York, but rather its own creation.

        You are also correct the rye bread is not traditional to what you would know. I am gluten-free, as are all the recipes on this blog, and unfortunately traditional rye bread has gluten. I made a gluten-free rye bread (which is delicious, especially for those of us who so sadly miss traditional rye bread) to accompany this fantastic sandwich. Of course those who can eat gluten, would be able to eat it with a traditional rye bread!

        Thanks for sharing your expertise!

        Reply
    2. Claire Walter says

      May 20, 2015 at 1:55 pm

      I’ve been hooked on ‘Mad Men’ since the first episode. I worked in Manhattan during the last of that era — not for an ad agency but for a long-defunct magazine. Glad you discovered it too.

      Reply
      • Toni Dash says

        May 20, 2015 at 4:03 pm

        What I did not realize was the term Mad Men was actually used for the ad executives on Madison Avenue; coined by themselves apparently. I really sunk into it feeling I was living in the 1960’s. It was eye opening in many ways and I appreciated their attention to detail on every level.

        Reply
    3. NancyB says

      May 16, 2015 at 12:52 pm

      Well. I just finished my third one of these sandwiches this week, and think I have enough of everything but the cole slaw for another. Can’t believe I hadn’t heard of this combination before, but am so glad you remedied that…thanks, Toni!

      Reply
      • Toni Dash says

        May 16, 2015 at 12:56 pm

        It was a find for me too Nancy! Don’t you love it? It’s definitely our new favorite.

        Reply
    4. Cynthia/what a girl eats says

      May 11, 2015 at 5:15 pm

      This has my name all over it Toni! It looks so fantastic!

      Reply
    5. Tricia @ Saving Room for Dessert says

      May 11, 2015 at 4:38 pm

      Oooh this looks so wonderful Toni! I’ve never watched MadMen but could get into this fabulous sandwich!

      Reply
    6. Chris @ The Café Sucré Farine says

      May 11, 2015 at 4:08 pm

      I’ve never seen MadMen but that sure wouldn’t stop me from enjoying this sandwich, it looks fabulous Toni!

      Reply
    7. Jennifer @ Seasons and Suppers says

      May 11, 2015 at 1:15 pm

      A binge watch of MadMen is on my list of things to do. But until then … I can sure enjoy these sandwich, since I love pastrami and the slaw and dressing sounds like it will be perfect with it!

      Reply
    8. sue|theviewfromgreatisland says

      May 11, 2015 at 10:49 am

      This brings back so many memories…we used to get sandwiches just like this from the Goldlake Deli in Larchmont NY, where I grew up, every Sunday night. Love this post!

      Reply
    9. NancyB says

      May 11, 2015 at 7:09 am

      My list of things to make from your posts just keep growing…this may have to move to the very top, however! We haven’t watched the show, but have heard about their attention to detail. This sandwich has to be one of the best benefits from watching! Thanks for the research, and the recipe!

      Reply
      • Toni Dash says

        May 11, 2015 at 12:26 pm

        Thank you Nancy! I will say this sandwich has skyrocketed to the top of our family lunch list without question. Everyone loves it. Hope you will too!

        Reply
    10. alison stern says

      May 11, 2015 at 7:07 am

      YUM. I’ll take 4 please! Thanks for posting this. Beautiful photos, as always. I have no idea which character reminded him of you. Couldn’t have been Joan–you aren’t a red head. 😉

      Reply
      • Toni Dash says

        May 11, 2015 at 7:16 am

        And you would hope a young male teacher would not think of me in that way! If I recall I was wearing something vintage at the time. I too have no idea who it would be.

        Reply
        • Mart says

          July 04, 2019 at 5:31 pm

          Peggy had an older secretary for awhile that used to harass her when she challenged the dominant gender hegemony reinforced by the previous generation of women.

    Newer Comments »

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    About Toni Dash

    Toni Dash BoulderLocavore.com Head Shot

    Welcome! I’m Toni. I’m a Certified Nutrition Coach and my goal is to MAKE YOUR LIFE EASIER with delicious, well-tested recipes and travel tips! More About Me …

    AS FEATURED ON….

    BoulderLocavore.com Featured By Press

    Easy Dinners

    • Instant Pot Jambalaya Instant Pot Jambalaya Recipe: Quick & Easy Comfort Food
    • Instant Pot Smoked Paprika & Garlic Chicken Legs with lime wedges on a pewter platter Instant Pot Smoked Paprika & Garlic Chicken Legs
    • Korean BBQ Chicken title image Easy Korean BBQ Chicken recipe
    • Instant Pot Corned Beef Brisket title image Instant Pot Corned Beef Brisket: an Easy One Pot Meal
    • Shrimp Salad title image Shrimp Salad Recipe
    • Green Chile Stew title image Hearty New Mexican Green Chile Pork Stew

    TRENDING RIGHT NOW

    • cilantro lime rice title image Easy Instant Pot Cilantro Lime Rice Recipe
    • How to Make Moist Homemade Shredded Chicken Breast title How to Make Moist Homemade Shredded Chicken Breast Recipe
    • Instant Pot Corned Beef Brisket title image Instant Pot Corned Beef Brisket: an Easy One Pot Meal
    • Instant Pot Jambalaya Instant Pot Jambalaya Recipe: Quick & Easy Comfort Food
    • Hummingbird Cake title image The Best Hummingbird Cake recipe
    • LIMEADE IN A GLASS WITH ICE Fresh Homemade Limeade recipe

    Footer

    • Facebook
    • Twitter
    • Pinterest
    • Instagram

    Contact | About | Privacy Policy | Disclosure Policy | Accessibility Statement | Cookie Policy


    SIGN ME UP to get FREE recipes directly to my inbox!

    Don't miss our TRAVEL SECTION!


    Copyright © 2010-2023 All Rights Reserved

    Boulder Locavore is a participant in the Amazon Services LLC associates program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to amazon.com.