• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Paleo Leap
  • Recipes
    • Beef and Red Meat
    • Chicken and Poultry
    • Pork
    • Fish and Seafood
    • Eggs
    • Soups
    • Salads
    • Sides, Veggies and Appetizers
    • Sauces, Dips & Vinaigrettes
    • Drinks
    • Sweets and Snacks
    • Cooking Tips
  • Learn
  • Your Starting Point
    • Topic Index
    • Paleo 101
    • Paleo Meal Plan
    • Paleo Food List
    • Transitioning to Paleo
    • Am I Doing it Right? - Checklist
    • Mini-Course for Beginners
  • Popular Topics
    • Recipes for Beginners
    • Breakfast Ideas
    • Homemade Condiments
    • Legumes
    • Wheat & Gluten
    • Dairy
    • Nightshades
  • More
    • Compilations
    • Foods
menu icon
go to homepage
  • Recipes
  • Chicken
  • Pork
  • Snacks
  • Salads
  • Learn Paleo
  • Paleo Cooking Tips
  • Paleo Diet Foods
  • Paleo Recipe Compilations
  • Keto Diet Recipes
  • Paleo Beef and Red Meat Recipes
  • Paleo Drink Recipes
  • Paleo Egg Recipes
  • Paleo Fish and Seafood Recipes
  • Paleo Sauces and Dips
  • Paleo Sides, Veggies and Appetizers
  • Paleo Soup Recipes
  • Paleo Tips & Tricks
  • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • search icon
    Homepage link
    • Recipes
    • Chicken
    • Pork
    • Snacks
    • Salads
    • Learn Paleo
    • Paleo Cooking Tips
    • Paleo Diet Foods
    • Paleo Recipe Compilations
    • Keto Diet Recipes
    • Paleo Beef and Red Meat Recipes
    • Paleo Drink Recipes
    • Paleo Egg Recipes
    • Paleo Fish and Seafood Recipes
    • Paleo Sauces and Dips
    • Paleo Sides, Veggies and Appetizers
    • Paleo Soup Recipes
    • Paleo Tips & Tricks
    • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×
    Home » Recipes » Paleo Recipes

    Flank Steak With Cherry Tomato Salad Recipe

    Last Modified: Jan 18, 2023 by Paleo Leaper · This post may contain affiliate links · Leave a Comment

    Sharing is caring!

    99 shares
    • Facebook
    • Twitter
    • Reddit

    When cherry tomatoes are being picked by the bucketful and delivered to the market or store, you know it is time to make a salad of epic cherry tomato proportions - after all, you cannot stop eating just one small, delicious, must-have-more tomatoes!

    Flank Steak With Cherry Tomato Salad on a wooden cutting board.

    Harvest two pounds of them, along with a small red onion, a handful of green olives, and a cup of celery hearts (the most tender inner ribs of the celery bunch), and chill all ingredients in a large bowl, complete with celery seeds, horseradish, and an olive oil dressing. You've never eaten a salad like this before!

    As much as salads are appreciated for their nourishing vitamin and mineral contents, it is the essential proteins that will give us the energy to thrive throughout the day.

    Your mind might automatically associate flank steaks with fajitas, stir-fries, or Korean bulgogi, though it sits well next to salads, too, so long as you slice it against the grain, at a 45-degree angle, for the best bites. Slice it any other way, and it will be displeasingly chewy.

    Flank steak is low in fat; as such, it benefits greatly by marinating in spices, or in tenderizing by using a meat mallet.

    This meal is extremely rich in proteins; those living a Keto lifestyle may need to adjust the amount. If carbs complete the meal for you, let us suggest a platter of grilled and zesty sweet potatoes, since the grill is already on.

    Flank Steak With Cherry Tomato Salad Recipe

    Serves: 4 Prep: 30 min Cook: 15 min

    Ingredients

    • 2-3 lbs. flank steak
    • 2 tsp. paprika
    • ½ tsp. cayenne pepper
    • Avocado oil for brushing
    • Salt and pepper to taste

    Tomato Salad Ingredients

    • 2 lbs. cherry tomatoes, halved
    • ½ red onion, finely chopped
    • ½ cup green olives, sliced
    • 1 cup celery hearts, chopped
    • 3 tbsp. rice wine vinegar
    • 2 tbsp. horseradish
    • ½ tsp. celery seeds
    • ¼ cup olive oil
    • Salt and pepper to taste

    Preparation

    1. Allow steak to come to room temperature prior to cooking.
    2. In a small bowl, combine paprika, cayenne pepper, salt, and pepper.
    3. Rub the spice mixture all over the steak and marinate for 20 minutes.
    4. Bring the grill to medium heat. Using the avocado oil, brush the grill rack to prevent the meat from sticking.
    5. Place steak on the grill and allow it to cook for about 5 minutes on each side, depending on thickness and desired doneness.
    6. Let rest for 10 minutes before slicing across the grain.
    7. For tomato salad: In a large bowl, combine tomatoes, onion, olives, and celery.
    8. In a separate bowl, combine the vinegar, horseradish, celery seeds, and olive oil. Mix well and season to taste.
    9. Pour the dressing over the vegetables and mix until everything is well coated.
    10. Chill salad until ready to serve.

    📖 Recipe

    Flank Steak With Cherry Tomato Salad on a wooden cutting board.

    Flank Steak With Cherry Tomato Salad Recipe

    Steak and tomatoes are the perfect combinations, though perfection only grows with the addition of steamed asparagus or grilled sweet potatoes.
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 30 minutes mins
    Cook Time 15 minutes mins
    Total Time 45 minutes mins
    Course Main Course, Salad
    Cuisine American
    Servings 4 people
    Calories 521 kcal

    Ingredients
      

    • 2-3 lbs. flank steak
    • 2 tsp. paprika
    • ½ tsp. cayenne pepper
    • Avocado oil for brushing
    • Salt and pepper to taste

    Tomato Salad Ingredients

    • 2 lbs. cherry tomatoes halved
    • ½ red onion finely chopped
    • ½ cup green olives sliced
    • 1 cup celery hearts chopped
    • 3 tbsp. rice wine vinegar
    • 2 tbsp. horseradish
    • ½ tsp. celery seeds
    • ¼ cup olive oil
    • Salt and pepper to taste

    Instructions
     

    • Allow steak to come to room temperature prior to cooking.
    • In a small bowl, combine paprika, cayenne pepper, salt, and pepper.
      2 tsp. paprika, ½ tsp. cayenne pepper, Salt and pepper to taste
    • Rub the spice mixture all over the steak and marinate for 20 minutes.
      2-3 lbs. flank steak
    • Bring the grill to medium heat. Using the avocado oil, brush the grill rack to prevent the meat from sticking.
      Avocado oil for brushing
    • Place steak on the grill and allow it to cook for about 5 minutes on each side, depending on thickness and desired doneness.
    • Let rest for 10 minutes before slicing across the grain.
    • For tomato salad: In a large bowl, combine tomatoes, onion, olives, and celery.
      2 lbs. cherry tomatoes, ½ red onion, ½ cup green olives, 1 cup celery hearts
    • In a separate bowl, combine the vinegar, horseradish, celery seeds, and olive oil. Mix well and season to taste.
      3 tbsp. rice wine vinegar, 2 tbsp. horseradish, ½ tsp. celery seeds, ¼ cup olive oil, Salt and pepper to taste
    • Pour the dressing over the vegetables and mix until everything is well coated.
    • Chill salad until ready to serve.

    Nutrition

    Calories: 521kcalCarbohydrates: 15gProtein: 52gFat: 28gSaturated Fat: 7gPolyunsaturated Fat: 2gMonounsaturated Fat: 16gCholesterol: 136mgSodium: 464mgPotassium: 1456mgFiber: 4gSugar: 8gVitamin A: 2760IUVitamin C: 56mgCalcium: 117mgIron: 6mg
    Keyword cherry tomato, flank steak, paleo, recipe, salad
    Tried this recipe?Let us know how it was!

    More Paleo Recipes

    • closeup of a glass of Almond banana cinnamon smoothie on a wood table
      Almond Banana Cinnamon Smoothie
    • glass of Peach and chocolate green smoothie on a wood table with peaches in the background
      Peach and Chocolate Green Smoothie
    • closeup of two glasses of cinnamon and Coconut vanilla milkshake
      Coconut Vanilla Milkshake
    • Pumpkin smoothie in a glass on a wood table with cinnamon sticks in the background
      Pumpkin Smoothie

    Sharing is caring!

    99 shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Paleo Beef and Red Meat Recipes, Paleo Recipes Tagged With: Complete Meals, cooking: fast cook, cooking: grill, diet: dairy-free, diet: egg-free, diet: no sweeteners, diet: nut-free, diet: shellfish-free, good for leftovers, Paleo Budget-Friendly Recipes, Paleo Dinner Recipes, Paleo Kid-Friendly Recipes, Paleo Low-Carb Recipes

    Reader Interactions

    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




    Primary Sidebar

    paleo leap square logo

    Hi, I'm Rick! Paleo Leap is the oldest and biggest resource online, covering everything about the paleo diet. We have over 1500 recipes categorized and plenty of meal plans for you to try.

    More about me →

    Popular

    • Bacon-Wrapped Salmon Featured
      Bacon-Wrapped Salmon Recipe
    • Almond Milk Custard
      Almond Milk Custard Recipe
    • Flourless Banana Pancakes Featured
      Flourless Banana Pancakes Recipe
    • Turban Squash Soup Featured
      Turban Squash Soup Recipe

    Recent Recipes:

    • overhead view of a glass of Coffee smoothie
      Coffee Smoothie
    • Macadamia and avocado smoothie in a glass on a wood table with strawberries
      Macadamia and Avocado Smoothie
    • Pumpkin Pie in a red pie pan on a wood table
      Pumpkin Pie
    • BBQ grilled peaches with cinnamon on a grill
      BBQ Grilled Peaches with Cinnamon

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer
    • Cookie Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate, I earn from qualifying purchases.

    For your information only. The statements on this website are merely opinions. Paleo Leap does not provide medical or nutritional advice, treatment, or diagnosis. Read the full disclaimer.

    Copyright © 2023 Paleo Leap

    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.