• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Tomatoes Tomahtos
  • Home
  • Recipe Index
  • About
menu icon
go to homepage
  • Recipe Index
  • Contact
  • About me
  • subscribe
    search icon
    Homepage link
    • Recipe Index
    • Contact
    • About me
  • ×
    • one pan sausage and rice
      One pan sausage and rice
    • honey citrus mint tea
      Honey citrus mint tea
    • hot honey mozzarella sticks
      Hot honey mozzarella sticks
    • mini olive oil chocolate lava cakes
      mini olive oil chocolate lava cakes
    • lemon and ricotta pancakes (cheese latkes) on a platter with confectioners sugar and jam
      Lemon and ricotta pancakes (cheese latkes)
    • garlic and herb mashed potatoes
      Garlic and herb mashed potatoes
    • classic mandel bread on a plate
      Classic mandel bread
    • baked black bean tacos
      Baked black bean tacos
    • simple veggie rice soup
      Simple veggie rice soup
    • Blueberry muffins with frozen blueberries
    • heavenly snickerdoodle cobbler
      Heavenly Snickerdoodle Cobbler
    • gouda mac and cheese with pumpkin
      Gouda mac and cheese with pumpkin
    Home

    Pastrami Tacos with jalapeno sauce

    Published: Mar 7, 2025 · Modified: May 30, 2025 by tomatoestomahtos · This post may contain affiliate links ·

    These pastrami tacos with jalapeno sauce were born from me needing a good meat appetizer that I could prep in advance and on Yom Tov. I made them on Rosh Hashanah and Sukkos, two times! They were a huge hit with both the kids and adults. I served them on lightly charred mini tortillas because everything is so much more fun in mini! With Purim fast approaching, I though this would be the perfect addition to your menu. I think Purim menus are all about that crowd pleasing finger-food! Let's dive into this awesome Mexican-Jewish fusion!

    Jump to Recipe Print Recipe
    Ingredients for pastrami tacos with jalapeno sauce

    What ingredients do I need for pastrami tacos with jalapeno sauce?

    • Navel pastrami- a very fatty piece of meat sold in a cooking bag. The best way to cook it is to steam it either in the crock pot or oven.
    • Pico de Gallo ingredients: Plum tomato, jalapeno, red onion, fresh lime juice, fresh cilantro and salt.
    • Jalapeno green sauce: Mayonnaise, jalapeno, lime juice, cilantro (fresh or frozen cubes), garlic, honey.
    • Mini corn tortillas- I like to use 4" ones, because they are such a cute appetizer size but you can use whatever size you would like!

    How to make it:

    Start by preparing the navel pastrami. Depending on when you need it for, you can pick which method works best for you! Place the pastrami on top of small inverted pan and fill the crock pot or pan with water until it's just touching the pastrami.

    Oven: Bake at 300F in a 9x13 pan for 4 hours.

    Crock pot: Cook on low for 8-10 hours.

    Next, prepare the Pico de Gallo and jalapeno cream sauce. Store in the fridge until use. Just before serving, toast the tortillas over an open flame for a few seconds on each side until lightly charred.

    To assemble: Shred the pastrami and place in the middle of an open taco. Top with Pico de Gallo and jalapeno sauce.

    Storing and preparing in advance:

    The pastrami can be cooked up to a week in advance and stored tightly wrapped in the fridge. To rewarm, place in a warmed oven until warmed through.

    The Pico and jalapeno sauce can both be made up to 3 days in advance and stored in an airtight container in the fridge.

    Tips and tricks for pastrami tacos with jalapeno sauce:

    • Customize your taco toppings! You can serve these pastrami tacos with a variety of other toppings including guacamole, coleslaw, salsa, pickled red onions and jalapenos...just to name a few!
    • I love warming my tortillas by toasting them on an open gas burner flame, but you can also warm them in a dry skillet with great results. Just remember to lightly heat them so they don't dry out.

    More amazing appetizers:

    Hot dog burnt ends made in the oven

    The Best Pulled Chicken Nachos

    pastrami tacos with jalapeno sauce
    pastrami tacos with jalapeno sauce

    Pastrami tacos with jalapeno sauce

    Pastrami tacos with jalapeno sauce are my favorite go-to meat appetizer and party food. You can prep it mostly in advance and customize it!
    Print Recipe Pin Recipe
    Cook Time 8 hours hrs
    Servings: 8 servings
    Course: Appetizer
    Ingredients Method

    Ingredients
      

    Tacos
    • 4" corn tortillas
    • 1.5-2 lb navel pastrami
    Pico de gallo
    • 1 plum tomato diced
    • ⅓ red onion diced
    • 1 jalapeno diced
    • 1 lime juiced
    • salt to taste
    • ½ c cilantro chopped
    Jalapeno sauce
    • ½ cup Mayonnaise
    • juice of half a lime
    • 1 jalapeno de-seeded
    • 3 cloves garlic or frozen cubes
    • 1 small bunch fresh cilantro
    • drizzle of honey

    Method
     

    1. Start by preparing the navel pastrami. Depending on when you need it for, you can pick which method works best for you! Place the pastrami on top of small inverted pan and fill the crock pot or pan with water until it's just touching the pastrami.
    2. Oven: Bake at 300F in a 9x13 pan for 4 hours.
    3. Crock pot: Cook on low for 8-10 hours.
    4. Next, prepare the Pico de Gallo and jalapeno cream sauce. Store in the fridge until use. Just before serving, toast the tortillas over an open flame for a few seconds on each side until lightly charred.
    5. To assemble: Shred the pastrami and place in the middle of an open taco. Top with Pico de Gallo and jalapeno sauce.

    More Appetizers

    • spinach and feta pinwheels appetizer
      Spinach and feta pinwheels appetizer
    • authentic Moroccan matbucha on a slice of challah
      Authentic Moroccan Matbucha
    • how to make garlic confit in the oven with dates and leeks
      How to make garlic confit in the oven
    • 5 minute fresh chunky salsa
      5 minute fresh chunky salsa

    Primary Sidebar

    Hi, I'm Sara!

    I'm here to make life easier with delicious and easy to make family friendly food that also happens to look amazing!

    More about me →

    Popular

    • Moroccan pot roast
      Moroccan pot roast
    • apple butter puff pastry twists
      Apple butter puff pastry twists
    • one pan chicken with couscous
      One pan chicken with couscous
    • iced strawberry matcha latte
      Iced strawberry matcha latte

    Footer

    ↑ back to top

    About

    • Privacy Policy

    Disclosure

    • As an Amazon Associate I earn from qualifying purchases.

    Contact

    • Contact
    • Work with me

    Copyright © 2025 Tomatoes Tomahtos