Chelsea Joy Eats

  • Recipe Index
  • Summer Recipes
  • Gluten Free Salad Recipes
  • My Favorites
    • Favorites: Paleo Foods List
  • About
    • All About Paleo
  • Subscribe
menu icon
go to homepage
  • Recipe Index
  • Summer Recipes
  • Gluten Free Salad Recipes
  • My Favorites
    • Favorites: Paleo Foods List
  • About
    • All About Paleo
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Recipe Index
    • Summer Recipes
    • Gluten Free Salad Recipes
    • My Favorites
      • Favorites: Paleo Foods List
    • About
      • All About Paleo
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Recipes » Dinner Recipes

    Grilled Flank Steak with Olive Herb Relish

    Last Modified: Jul 23, 2026 by Chelsea Joy · This post may contain affiliate links · This blog generates income via ads

    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 making the most of summer grilling with this simple savory flank steak recipe. Grilling up the steak takes just a couple minutes - no marinade needed. To bring the flavor, I've paired it with a simple but punchy relish!

    Sliced grilled flank steak topped with an olive herb relish on a wooden cutting board, with forks and grey linens besides.

    Quick Look: Grilled Flank Steak

    ⏲️Ready In: 30 Minutes
    🍽Servings: 4-6
    🥗Nutrition: 316 Calories / 37g Protein
    🥘Main Ingredients: Flank steak, Kalamata olives, Pepperoncini, Parsley, Cilantro
    📋Dietary Notes: Gluten free, Grain free, Nut free, Dairy free
    ⭐Why You'll Love It: Straightforward and fast, the briny olive herb relish adds a punch of flavor to beefy flank steak - no marinade required.

    Have a Question? Want a Summary?

    Ask AI to summarize or ask a question about this specific recipe!

    ChatGPT
    Google AI
    Perplexity
    Claude
    Add CJE as a trusted site on Google

    Disclosure: these buttons are meant to be helpful but I am not responsible for how AI answers.

    Flank steak is an excellent lean cut that makes an incredibly fast dinner. High heat cooking making this high protein cut a perfect summertime grill recipe!

    Hungry for more steak recipes? I've used flank steak in Steak & Egg Breakfast Tacos with Chimichurri and Cardamom Coffee Rubbed Steak for gluten free breakfasts or brunches!

    Jump to:
    • Quick Look: Grilled Flank Steak
    • Key Ingredients
    • How to Make Grilled Flank Steak with Olive Herb Relish
    • Top Tips from Chelsea
    • Grilled Flank Steak FAQs
    • What to serve with Grilled Flank Steak
    • More gluten free grilling recipes
    • 📖 Recipe

    Key Ingredients

    Ingredients for grilled flank steak with an herb relish in individual dishes with text labels for each ingredient.

    Flank Steak: You'll need one flank steak for this recipe - typically around 1.5 pounds! Flank steak tends to be quite lean and can be tough. While this recipe doesn't call for a marinade, you can rub the flank steak in salt and pepper up to a day in advance as a dry brine to work a little tenderizing magic.

    Kalamata Olives: The backbone of the relish! Briney kalamata olives provide the best flavor. Black or green olives do not make a good substitute, so make sure you get Kalamata olives for this recipe!

    Pepperoncini: Chopped jarred pepponcini provides a little kick to this relish! It's a great addition for more punchy flavor, but if you don't have it on hand you can safely skip it.

    Parsley/Cilantro: Using a blend of parsley and cilantro means more complex flavor (which I love!) but if you hate cilantro or don't have parsley, you can use all one or the other.

    See the recipe card for full information on ingredients and quantities.

    How to Make Grilled Flank Steak with Olive Herb Relish

    Kalamata olive herb relish in a small bowl stirred with a spatula.

    Step 1: Combine the olive oil, chopped kalamata olives, kalamata olive brine, chopped pepperoncini, chopped parsley, and chopped cilantro in a small bowl. Set aside.

    Seasoned flank steak being placed on the grates of a grill with stainless steel tongs.

    Step 2: Preheat the grill for medium-high (450-500 degrees F) indirect heat. Season the steaks with salt and pepper and let come to room temperature while the grill heats.
    Add the steaks to the grill over direct heat, cooking for 2 minutes on each side.

    Flank steak being flipped with stainless steel tongs on a grill.

    Step 3: Move the steaks to to indirect heat and continue to cook for 2-6 minutes, until temperature registers 125 degrees F on an instant-read thermometer for medium-rare or 135 for medium.

    Grilled flank steak resting after cooking on a white plate on a grey countertop.

    Step 4: Let the steak rest for at least 5 minutes before slicing against the grain and top with olive herb relish.

    Top Tips from Chelsea

    Always slice against the grain - To ensure a tender steak, let it rest at least 5 minutes after grilling, then slice thinly against the grain. You can identify the grain by the direction of the striations of the muscle in the meat.
    Note the image in Step 4 above, the lines of the meat stretching vertically. You'll want to turn the steak so the grain goes right to left, and slice across, not with, that grain.

    Not a fan of cilantro? Use all parsley - On the other hand, if you don't have any parsley on hand you can use all cilantro in the relish!

    An instant-read thermometer changes the game - For perfect steak cooked to your desired doneness, you'll need an instant-read thermometer to take the guesswork out of cooking. I love my Thermapen! You'll pull the steak off the grill 5 degrees below your desired doneness, as it'll continue to rise in temperature while it rests.

    Sub skirt steak for flank steak - If you have skirt steak on hand, you can easily substitute it for flank steak here. Skirt steak isn't as lean as flank steak but the cooking method is essentially identical.

    Sliced grilled flank steak on a woodern cutting board being topped with an olive herb relish, with a dish of relish and fresh parsley in the background.

    Grilled Flank Steak FAQs

    Can I use skirt steak instead of flank steak?

    Yes, skirt steak makes a great substitute here. Skirt steak tends to be a little fattier than flank steak but has more beefy flavor!

    How do I ensure a tender grilled flank steak?

    My best tip is to make sure you let the steak rest for at least 5 minutes after grilling and slice against the grain.
    Another prep-ahead tip: pre-season the steak with salt and pepper up to a day in advance, letting the salt work its magic and dry-brine the steak before grilling.
    This flank steak recipe doesn't call for a marinade, but you could use the marinade from Grilled Steak, Zucchini, and Pesto Salad to tenderize the flank steak a bit.

    Do you grill flank steak with the grill lid open or closed?

    While the cook time is short, keep the lid closed to prevent the heat of the grill from escaping.

    What to serve with Grilled Flank Steak

    Easy, fresh summer salads and sides make perfect accompaniaments for grilled steaks!

    Serve with German Potato Salad or polenta as easy starches.

    A crisp salad like Tangy Cucumber Salad with Chives, Watermelon Arugula Salad with Chili Honey Lime Dressing, or Mediterranean Tomato & Cucumber Salad add fresh summer flavor.

    More gluten free grilling recipes

    • Serving platter piled with grilled maple Dijon chicken thighs.
      Grilled Maple Dijon Chicken Thighs
    • Grilled Pork Chops with Shallot Ghee | DoYouEvenPaleo.net
      Grilled Pork Chops with Shallot Ghee
    • Grilled chicken thigh with Greek seasoning on a serving platter with lemon wedges.
      Grilled Greek Chicken Thighs
    • Sticky sweet pork ribs garnished with sesame seeds
      Asian Sticky Pork Ribs (Grill & Oven Instructions)

    Did you try this Grilled Flank Steak with Olive Herb Relish recipe? I'd love to hear what you think! Please leave a comment and rating or tag me on Instagram - I appreciate your feedback.

    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
    Sliced grilled flank steak on a woodern cutting board being topped with an olive herb relish, with a dish of relish and fresh parsley in the background.

    Grilled Flank Steak with Olive Herb Relish

    5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews
    • Author: Chelsea Joy
    • Prep Time: 20 minutes
    • Cook Time: 10 minutes
    • Total Time: 30 minutes
    • Yield: 4-6 servings 1x
    • Category: Dinner
    • Method: Grilling
    • Cuisine: Greek
    • Diet: Gluten Free
    Print Recipe
    Pin Recipe

    Description

    Straightforward and fast, the briny olive herb relish adds a punch of flavor to beefy grilled flank steak - no marinade required!


    Email me this recipe

    Enter your email and I'll send it right to you, plus get new recipes from me regularly!

    Recipe saved! Please check your email for your saved recipe.

    Ingredients

    Scale
    • 2 tablespoons extra virgin olive oil
    • ½ cup kalamata olives, pitted and chopped
    • ¼ cup sliced pepperoncini, chopped
    • ¼ cup parsley, roughly chopped
    • ¼ cup cilantro, roughly chopped
    • 1 tablespoon brine from the kalamata olives
    • 1.5-lb flank steak
    • 1 ½ teaspoon kosher salt
    • ¾ teaspoon ground black pepper

    Instructions

    • Make relish. In a small bowl, stir together olive oil, olive brine, olives, pepperoncini, parsley, and cilantro. Set aside to let flavors meld.
    • Season steak and preheat grill. Season the flank steak with kosher salt and pepper and let come to room temperature while the grill preheats. Prepare a grill for medium-high (450-500 degrees F) indirect heat: for a charcoal grill, bank coals on one side of grill; for a gas grill, leave one or two burners off; for a pellet grill, set temperature to 450 degrees F.
    • Grill steak. Place steaks over direct heat/on the hot side of the grill. Cook for 2 minutes on each side, keeping the grill cover closed unless flipping. Move the steaks to indirect heat and close the cover, cooking for 2-6 minutes without flipping, until steak reaches an internal temperature of 125 degrees F for medium-rare or 135 degrees for medium, depending on how done you'd like the steak.
    • Rest and serve. Transfer the steak to a plate and let rest for at least 5 minutes. Slice into thin strips against the grain and top with the olive and herb dressing. Serve immediately. Store leftovers in an airtight container in the fridge for up to 5 days.

    Notes

    • Not a fan of cilantro? Use all parsley. Or, if you don't have parsley on hand, use all cilantro.
    • Ensure a tender steak: Make sure you let the steak rest after cooking and slice against the grain. You can also dry brine the steak by seasoning the steak with salt and pepper up to a day in advance to let the salt work its magic.
    • Swap skirt steak for flank steak: If you don't have flank steak on hand, skirt steak makes a great substitute!

    Did you make this recipe?

    Leave a comment and rating below or tag @chelseajoyeats on Instagram!

    More Dinner Recipes

    • Plate with ginger miso salmon, polenta, and roasted green beans with a fork taking a bite out of the salmon.
      Sheet Pan Ginger Miso Salmon with Green Beans
    • Bowl with rice, whipped feta, beef and lamb meatballs, and tomatoes and cucumber with additional bowls and forks besides.
      Lamb & Beef Meatballs with Whipped Feta
    • Overhead view of a bowl with rice, roasted broccoli, and gluten free honey garlic chicken garnished with parsley
      Honey Garlic Chicken Bowls (Gluten Free)
    • Overhead view of a high protein spaghetti squash casserole with feta, spinach, and chicken
      Feta Chicken Spaghetti Squash Casserole

    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.

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

    Hello! I'm Chelsea, the sole author, recipe developer, and photographer behind Chelsea Joy Eats.

    Life should be full of flavor! I've made it my mission to bring you healthy, often high protein and gluten free recipes while also venturing into indulgent desserts. Want to know more?

    Top Gluten Free Summer Recipes

    • How to Make Garlicky Quick-Pickled Radishes | DoYouEvenPaleo.net
      Garlicky Quick-Pickled Radishes
    • Simple German Potato Salad Recipe
      German Potato Salad Recipe
    • Grilled Steak, Zucchini, and Pesto Salad | Gluten Free Recipe by DoYouEvenPaleo.net
      Grilled Steak, Zucchini, and Pesto Salad
    • Paleo Fish Tacos on a plate surrounded by mangoes and limes
      Paleo Fish Tacos with Mango Salsa
    See more Summer Recipes →

    High protein weeknight dinners

    • Bowl of rice with chicken teriyaki and quick-pickled cucumbers
      Gluten Free Chicken Teriyaki Bowls
    • Bowl of ground beef and broccoli stir fry served with roasted sweet potatoes
      Ground Beef & Broccoli Stir Fry
    • Overhead view of Thai-Style Basil Ground Turkey served over rice and garnished with basil and a wedge of lime
      Thai-Style Basil Ground Turkey Bowls
    • Overhead view of plate loaded with polenta, blistered shishitos, and sliced skirt steak with pan sauce
      Skirt Steak with Double-Corn Polenta & Shishitos
    • Spinach and Feta Chicken Meatballs piled on a plate and garnished with lemon wedges
      Chicken Meatballs with Feta & Spinach
    • Bowl with chopped romaine lettuce, rice, and gochujang salmon topped with radish and green onions
      Spicy Gochujang Salmon Bowls with Rice

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Accessibility
    • 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 © 2025 Chelsea Joy Eats

    320 shares