• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • 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
  • ×
    • Closeup of a hand pouring pure maple syrup over a stack of pumpkin pancakes
      Fluffy Gluten Free Pumpkin Pancakes
    • Slice of gluten free apple snack cake on a black dessert plate
      Spiced Apple Skillet Cake with Walnuts (Gluten Free)
    • Pork chops cooked in a slow cooker with sauerkraut, apples, and onions served on Pork chops cooked in a slow cooker with sauerkraut, apples, and onions served on plates with two forksa plate with a fork
      Crockpot Pork Chops with Sauerkraut, Apples, & Onions (Whole30)
    • Closeup of a bowl of poblano soup garnished with avocados, lime, and red peppervCloseup of a bowl of poblano soup garnished with avocados, lime, and red pepperCloseup of a bowl of poblano soup garnished with avocados, lime, and red pepper
      Roasted Poblano Soup with Chicken (Dairy Free)
    • No Bake Sunbutter Energy Balls on parchment paper
      Nut Free SunButter Energy Balls (No Bake)
    • Clusters of coconut no bake cookies on a baking sheet
      Easy Coconut No Bake Cookies without Peanut Butter (Keto)
    • Shallow bowl of ingredients for gluten free cajun seasoning
      Quick Gluten Free Cajun Seasoning (+ No Salt Option)
    • Small dish with homemade gluten free fajita seasoning with a small spoon
      Homemade Gluten Free Fajita Seasoning (+ Salt Free Option)
    • Plantain tortillas presented on a plate
      Plantain Tortillas on Stovetop or In Oven (Whole30, Vegan)
    • Glass filled with basil lemonade with additional glasses in the background
      Fresh Basil Lemonade Recipe with Honey
    • Bowl of strawberry cottage cheese ice cream with protein powder garnished with fresh strawberries
      Strawberry Cottage Cheese Ice Cream with Protein
    • Bowl of cottage cheese cookie dough on a plate garnished with chocolate chips
      Protein Cottage Cheese Cookie Dough (+ Flavor Ideas!)
    Home » Dinner Recipes

    Jul 31, 2018 · Modified: Mar 9, 2023 by Chelsea Joy · 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

    📖 Recipe

    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

    ★ 5 Stars ☆ ★ 4 Stars ☆ ★ 3 Stars ☆ ★ 2 Stars ☆ ★ 1 Star ☆ No reviews
    • 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 Dinner Recipes

    • Salmon burger with pesto, tomato, and lettuce on a plate with another burger in the background
      Healthy Grilled Salmon Burgers with Pesto (Gluten Free)
    • Skillet-cooked chicken breasts in a cast iron skillet
      Quick Cast Iron Chicken Breast (Oven & Stovetop Instructions)
    • 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

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe rating ★ 5 Stars ☆ ★ 4 Stars ☆ ★ 3 Stars ☆ ★ 2 Stars ☆ ★ 1 Star ☆

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

    Primary Sidebar

    Woman in athletic wear leaning on a kitchen counter while holding a cup of coffee

    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?

    Trending Recipes

    • Closeup of shredded chicken in a dutch oven
      Easy Dutch Oven Shredded Chicken
    • Stack of gluten free plantain pancakes with syrup
      The Best Plantain Pancake Recipe
    • Crazy Easy Pan-Fried Plantain Patties | DoYouEvenPaleo.net
      Crazy Easy Pan-Fried Plantain Patties
    • How to Build an Epic Gluten Free Charcuterie Board
      How to Build an Epic Gluten Free Charcuterie Board

    Fourth of July Recipes

    • Simple German Potato Salad Recipe
      German Potato Salad Recipe
    • Easy Paleo Peach Barbecue Sauce | DoYouEvenPaleo.net
      Easy Peach Barbecue Sauce
    • Paleo Grilled BBQ Chicken Drumsticks | DoYouEvenPaleo.net
      Grilled BBQ-Rubbed Chicken Drumsticks
    • Greek-Rubbed Grilled Chicken Thighs arranged on a bed of arugula next to grilling tongs
      Greek-Rubbed Grilled Chicken Thighs
    • Sticky sweet pork ribs garnished with sesame seeds
      Sticky-Sweet Pork Ribs (on the Grill or in the Oven)
    • Brats with Grilled Onions & Peppers | DoYouEvenPaleo.net
      Brats with Grilled Peppers & Onions

    Me, In Your Inbox:

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate and affiliate with companies I love, I earn from qualifying purchases. Thank you for helping me keep going!

    Copyright © 2023 Chelsea Joy Eats

    320 shares