• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • About Chelsea
    • All About Paleo
  • Recipe Index
  • My Favorites
    • Favorites: Paleo Foods List
  • Subscribe

Chelsea Joy Eats

menu icon
go to homepage
  • About Chelsea
    • All About Paleo
  • Recipe Index
  • My Favorites
    • Favorites: Paleo Foods List
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • About Chelsea
      • All About Paleo
    • Recipe Index
    • My Favorites
      • Favorites: Paleo Foods List
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Home » Mains and Meats

    Jul 31, 2018 · Modified: Mar 9, 2023 by Chelsea · This post may contain affiliate links · This blog generates income via ads ·

    Grilled Flank Steak with Olive Herb Relish

    Sharing content is one of the best ways to support this blog!

    320 shares
    • Share
    • Tweet
    • Print
    Jump to Recipe·Print Recipe

    The internet is full of grilled flank steak recipes - but this one has a briny olive herb relish that takes it over the top!

    I'm continuing to make the most of summer grilling with this simple savory flank steak recipe. Grilling up the steak takes just a couple minutes. The separately-prepared relish is an epic addition that makes this dish worthy of sharing with company.

    Paleo Grilled Flank Steak Recipe with Olive Herb Relish

    How to Grill a Great Steak

    The first piece of this recipe we have to address is how to grill a great steak. Regardless of the type of steak you're making, the seasoning, or the marinade you're using, you've got to get a grasp on the basics of steak grilling.

    Generally, you sear or reverse sear a steak. I won't get into the reverse sear here (it's essentially the same thing, just backwards). Either way, the first step is to fire up the grill crank up the burners on one side. Keep the other side low.

    Gluten Free Grilled Flank Steak Recipe with Olive Herb Relish

    Next, turn your focus to the steak. Take it out of the fridge and let it come to room temperature. Sprinkle it with kosher or sea salt and ground black pepper.

    Then, throw it on the hot side of the grill. Obviously, don't REALLY throw it. Be gentle, be safe, probably use grilling tongs.

    Cook it for 1-2 minutes on each side, keeping the grill cover closed between the flip.

    Then, transfer it to the cool side of the grill, and let it hang out there for a couple minutes. Cook time here depends on the thickness of your steak and how well you like it done. For me, it's rare all the way.

    Grilled Flank Steak Recipe with Olive Herb Relish

    Take it off the grill and let it rest for at least 5 minutes. And now we're good to go.

    Overall, it should take less than 2o minutes to grill a damn good steak!

    Whole30 Grilled Flank Steak Recipe with Olive Herb Relish

    Adding Flair with Olive Herb Relish

    Obviously, this wouldn't be much of a recipe if I just told you how to grill steak. Yes, it's an important skill to have, but you probably already had an inkling of how to do it.

    The olive herb relish that goes along with this grilled flank steak recipe adds a whole new level of flavor.

    Using kalamata olives, pepperoncini, parsley, and cilantro, the relish is rather simple but packs a punch. I think it's the perfect companion to the steak - and it would go great mixed in with a side salad or roasted veggies, too!

    Grilled Flank Steak Recipe with Olive Herb Relish

    Print
    clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
    Grilled Flank Steak Recipe with Olive Herb Relish

    Grilled Flank Steak with Olive Herb Relish

    • Author: Chelsea at Do You Even Paleo
    • Prep Time: 20 minutes
    • Cook Time: 6 minutes
    • Total Time: 26 minutes
    • Category: Entree
    • Method: grilled
    • Cuisine: Greek
    Print Recipe
    Pin Recipe

    Description

    Master the basics of grilling with this grilled flank steak recipe topped with a simple and flavor-packed olive herb relish! This recipe is paleo, gluten free, and Whole30.


    Ingredients

    Scale
    • 2 1.5 pound flank steaks
    • ¼ cup extra virgin olive oil
    • 1 cup kalamata olives, pitted and chopped
    • ½ cup sliced pepperoncini, chopped
    • ½ cup parsley, roughly chopped
    • ½ cup cilantro, roughly chopped
    • 2 tablespoons brine from the kalamata olives

    Instructions

    • In a small bowl, stir together olive oil, olive brine, olives, pepperoncini, parsley, and cilantro. Set aside to let flavors meld.
    • Turn on a gas grill and heat one half of the burners to high, keeping the other half on low. Season steaks with sea salt and pepper and let come to room temperature. Place steaks on hot side of the grill, cooking for 2 minutes on each side, keeping the grill cover closed unless flipping. Move the steaks to the cool side of the grill and close the cover, cooking for another 2 minutes or more depending on how done you'd prefer the steak. Transfer to a plate and let rest for at least 5 minutes. Slice into thin strips and top with the olive and herb dressing.

    Did you make this recipe?

    Tag @chelseajoyeats on Instagram and hashtag it #chelseajoyeats

    [PIN IT!]

    Grilled Flank Steak Recipe with Olive Herb Relish | DoYouEvenPaleo.net

    Gluten Free Grilled Flank Steak Recipe with Olive Herb Relish | DoYouEvenPaleo.net

    More Mains and Meats

    • Closeup of homemade BBQ shredded chicken with roast sweet potato and greens
      Easy BBQ Shredded Chicken in Crockpot — From Scratch!
    • Gluten free maple chipotle chicken tacos garnished with fresh radishes
      Maple Chipotle Chicken Tacos
    • Bowl of turkey meatballs with pineapple red pepper sauce and cauliflower rice
      Turkey Meatballs with Pineapple Red Pepper Sauce
    • Bowl of gluten free bangers and mash recipe
      The Best Bangers and Mash Recipe (Gluten Free)

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Primary Sidebar

    About Me:

    DoYouEvenPaleo.net
    Hello! I'm Chelsea, the author, recipe developer, and photographer behind Chelsea Joy Eats (formerly DoYouEvenPaleo). Life should be full of flavor, and I've made it my mission to bring you recipes and lifestyle advice that do just that. Most of the recipes here are paleo and gluten free! Want to know more?

    Latest Videos

    Me, In Your Inbox:

    Footer

    Heads up! Some of the links above may be affiliate links, which means I get a small commission if you click through and make a purchase. There's no additional cost to you for doing this, and it's incredibly helpful for me. If you do decide to purchase something from an affiliate link, thanks in advance for your amazing support (which helps to keep me going)! Check out my entire disclosure, privacy policy, and copyright for more info.

    FeedFeed

    Copyright © 2023 Chelsea Joy Eats on the Cookd Pro Theme

    320 shares