• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
The Wine Lover's Kitchen
  • About
  • Summer
  • Recipes
  • Wine
  • Subscribe
    • Facebook
    • Pinterest
    • Twitter
menu icon
go to homepage
  • About
  • Summer
  • Recipes
  • Wine
  • Subscribe
    • Facebook
    • Pinterest
    • Twitter
  • subscribe
    search icon
    Homepage link
    • About
    • Summer
    • Recipes
    • Wine
    • Subscribe
    • Facebook
    • Pinterest
    • Twitter
  • ×
    Home » Main

    Pistachio, Black Olive Crusted Beef Steak

    Published: Feb 3, 2017 · Modified: Jun 19, 2020 by Carolyn Hetke · This post may contain affiliate links,

    Jump to Recipe Print Recipe

    You won't believe how much flavor a couple of ingredients can add to a beef steak or tenderloin! You can prepare it ahead and then it only takes minutes to grill just before serving.

    Pistachio and black olive coating on steak.

    I first made this for a hospital fund raiser.  It was a great idea. It was called Guess Who's Coming to Dinner.  Volunteers offered to open their homes and cook a meal for whatever number of guests you specified.  You published the menu and then people bid on your menu.  My friend offered to open up her home and I volunteered to cook.

    All the dinners were held on the same night. It raised a lot of money for the Alexandria Hospital.  We had a wonderful time!  I have to admit that I was nervous because I had never cooked for strangers who were paying before!  I don't think twice about experimenting on friends and family but paying guests - that was different!

    Our menu for the main was Beef tenderloin with this pistachio, olive crust, potatoes Anna and a Napoleon of vegetables.  Dessert was a salted caramel apple crisp with my Cider Ripple Ice Cream on the side.

    We ended up having a riot!  Our guests were 3 local couples who, it turned out, we had a lot in common with -common acquaintances, common interests.  They were quick to laugh and we ended up with a lively, laugh filled evening.

    This time I made it as part of a Valentine menu.  The beauty of this is that you can chop the olives and pistachios ahead of time and press the crumbs into the meat. Then it only takes 10 minutes or so to grill the steaks at the last minute.

    For a beef tenderloin I would roll the tenderloin in the crumb to coat the entire tenderloin. For a steak I would only press the rub into the top side of the meat. I think both sides covered would be overpowering.

    I served this with cremini mushrooms sautéed in demi-glace and Muffin Tin Mashed Potatoes.  If you don't have demi-glace or veal stock on hand you can just add a splash of red wine or port wine to the mushrooms and cook until the liquid is almost all evaporated.

    valentine-dinner

    I also like it with my No Fat Strawberry Spinach Salad as a side.

    These flavors are quite robust so I would serve a full -bodied red - a Cabernet Sauvignon.  Or you could give a nod to the black olive component and go Italian with a special occasion wine like a Barolo or Amarone.

    Pistachio and black olive coating on steak.

    Pistachio, Black Olive Crusted Beef Steak

    A delicious, nutty, savoury crumb on juicy steak that is ready in minutes.
    Author: Carolyn Hetke

    If you tried this, or any other recipe on my website, please leave a 🌟 star rating and let me know it went in the 📝 comments below!

    5 from 1 vote
    Prevent your screen from going dark
    SaveSaved!
    Print Pin Facebook
    Course: Main Dish
    Cuisine: American
    Prep Time: 15 minutes mins
    Cook Time: 6 minutes mins
    Total Time: 21 minutes mins
    Servings: 4 servings

    Ingredients

    • 4 strip loin steaks 1 ¼ to 1 ½ " thick
    • 6 Tbsps raw pistachio nuts shelled
    • 6 Tbsps Kalamata black olives
    • 1 teaspoon coarse ground black pepper

    Instructions

    • Crush pistachio nuts until they are a fine even grind.
    • Cut olives flesh away from the pits and chop finely.
    • Mix pistachio grounds, olives and pepper together until evenly distributed.
    • Press the pistachio mix onto the top surface of the steak. Cover and refrigerate until ready to grill.
    • Preheat grill or broiler.
    • Grill steaks 4-5 minutes on the first side and then flip. Grill another 3-5 minutes for medium rare, 5-7 for medium or 8-10 for well done.
    • Remove from grill, cover loosely with foil and allow to stand approximately 5 minutes.

    Notes

    Notes:
    The pistachio crust is equally delicious on a beef tenderloin or chicken breast.
    Variations:
    You can use any type of steak that you would grill.
    Any type of cured black olive will work.

    Nutrition

    Calories: 837kcal | Carbohydrates: 4g | Protein: 73g | Fat: 57g | Saturated Fat: 21g | Polyunsaturated Fat: 4g | Monounsaturated Fat: 26g | Cholesterol: 190mg | Sodium: 371mg | Potassium: 1178mg | Fiber: 2g | Sugar: 1g | Vitamin A: 97IU | Vitamin C: 1mg | Calcium: 41mg | Iron: 7mg
    Tried this recipe?Mention @thewineloverski or tag #thewineloverski!

    Reader Interactions

    Comments

      5 from 1 vote (1 rating without comment)

      Leave a Reply Cancel reply

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

      Recipe Rating




    1. Platter Talk

      February 06, 2017 at 12:24 pm

      Very interesting, new way to do beef. Maybe I'll try with a NY strip.

      Reply
    2. valentina

      February 06, 2017 at 12:19 pm

      Wow, this is such a delicious blend of flavors! I wouldn't have thought to combine pistachios and olives and I love it!

      Reply
    3. Veena Azmanov

      February 06, 2017 at 12:17 pm

      I love beef steak but I have never added pistachio and olives before.. Such an amazing combination. I must try.

      Reply
    4. Alyssa @ A Bite of Inspiration

      February 06, 2017 at 12:06 pm

      This steak looks delicious! Simple yet flavorful! I would have bid on your menu for sure! I really love the dinner idea as a fundraiser-- so clever! I'm sure you raised a ton of money. Thanks for this amazing recipe!

      Reply
    5. Christina

      February 06, 2017 at 11:42 am

      Simple ingredients make the best recipes! I love this and think my family would too!

      Reply

    Primary Sidebar

    Hi! I am Carolyn - the Wine Lover in the Wine Lover's Kitchen! I absolutely love having friends and family around my table with great food and wine to enjoy. If you want great recipes and wine recommendations you have come to the right place!

    Learn more about me →

    Summer Recipes

    • Potato salad in a bowl.
      Potato Salad With Celery and Cucumber
    • Beet, heirloom tomato and burrata wedges on a plate.
      Viking Cruise Recipe: Beet and Burrata Salad
    • A bowl of cold, creamy, almond soup with toasted almond and green grape garnish.
      Chilled Spanish Garlic Soup (Sopa de Ajo)
    • A bowl of cold cherry soup.
      Cherry Soup with Cinnamon Croutons

    Popular Recipes

    • Close up of creamy Cafe de Paris sauce.
      Café de Paris Sauce - The Original 'Secret Sauce'
    • Puffy, crispy flour tortilla flavoured with olive oil and chili, lime seasoning.
      Air Fryer Tortillas
    • Golden brown spinach feta scones on a plate.
      Savoury Spinach and Feta Scones
    • Piece of Italian crumb cake with pistachio cream filling, topped with crushed pistachios and icing sugar.
      Pistachio Cream Crumb Cake
    • Medium rare beef tenderloin sliced on a platter.
      Air Fryer Beef Tenderloin
    • Baked sweetened condensed milk buns piled in a basket.
      Bread Machine Sweetened Condensed Milk Dinner Rolls

    Footer

    ↑ Back to top

    Home

    Recipes Wine

    About

    • Privacy Policy & Disclaimer
    • Accessibility Policy
    • About

    Newsletter

    Tired of wandering around looking at wine labels? Get recipes and my Best Buy wine picks every two weeks!

    • Sign Up!

    Contact

    • Contact

    Follow me on:

    • Facebook
    • Pinterest
    • X -Former Twitter

    Copyright © 2025 The Wine Lover's Kitchen

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.