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


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.




  • 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.