• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Paleo Leap | Paleo diet Recipes & Tips
  • 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 » 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.
    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 mins
    Cook Time 15 mins
    Total Time 45 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

    • Coffee and Vanilla Bean Prime Roast
    • Roasted Veal Chops and Red Grapes
    • Veggies with Guacamole
    • Simple Paleo Meatloaf

    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

    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 Recipe
    • Almond Milk Custard Recipe
    • Flourless Banana Pancakes Recipe
    • Turban Squash Soup Recipe

    Recent Recipes:

    • Simple Beef Pot Roast Recipe
    • Lasagna with Zucchini Noodles
    • Chorizo Burgers with Fried Egg and Onions
    • Bean-Less Texas-Style Chili

    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 Recipe
    • Almond Milk Custard Recipe
    • Flourless Banana Pancakes Recipe
    • Turban Squash Soup Recipe

    Recent Recipes:

    • Stuffed Bell Peppers with Tomato Sauce
    • Fresh Herb Meatballs
    • Paleo Spaghetti with Spaghetti Squash
    • Bacon and Marinara Meatloaf

    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