• 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

    One-Dish Steak and Vegetables Recipe

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

    Sharing is caring!

    120 shares
    • Facebook
    • Twitter
    • Reddit

    Nothing quite says “hearty” like a well-cooked steak and potatoes meal. This kind of dish brings us back to weekday meals with family, where we slowly enjoy our food while chatting about our day. This homey meal works great for any occasion due to the simplicity of the one-dish prep, the low number of ingredients, and the short cook time.

    One-Dish Steak and Vegetables

    Unlike traditional steak and potatoes, you’ll be using broccoli florets and sweet potatoes. While this may throw the flavors off a bit from the meals of your youth, this combination still achieves a homey taste through the roasting process.

    While sirloin steak may not be a cut you eat every day, it’s a great red meat indulgence to have occasionally.

    Given that, if you aren’t used to purchasing sirloin, here are some things to consider: Make sure to look for cuts that have good color without any package bloating (this can indicate early spoiling); weigh the cost-benefits of cheaper sirloin with the ethical implications (often cheaper meat is the result of factory-farming practices); and, consider purchasing your sirloin from a local source in bulk.

    Tons of cattle farmers offer quarter to full cows, which they raise, slaughter, and butcher. If you can afford the deep freezer space, this is a great way to save money on beef.

    Since this dish does a great job combining meat and vegetables already, you shouldn’t need to do too much additional work pulling together a complete meal. Try serving this dish on its own or with a simple salad to accompany it.

    One-Dish Steak and Vegetables Recipe

    Serves: 4 Prep: 20 min Cook: 25 min

    Ingredients

    • 2 to 4 sirloin steaks
    • 2 sweet potatoes, diced
    • 1 broccoli head, cut into florets
    • 1 red onion, chopped
    • 8 oz. grape tomatoes
    • 4 tbsp. olive oil
    • ½ tbsp. paprika
    • 4 garlic cloves, minced
    • 3 to 4 fresh thyme sprigs
    • Sea salt and freshly ground black pepper
    One-Dish Steak and Vegetables Recipe Preparation

    Preparation

    1. Preheat oven to 425 F.
    2. In a bowl, combine olive oil, paprika, and garlic; season with salt and pepper to taste.
    3. Place the diced potatoes and broccoli florets on a baking sheet and bake for 10 - 12 minutes.
    4. Season the steaks to taste with sea salt and freshly ground black pepper.
    5. Brown the steaks in a skillet over high heat, 1 to 2 minutes per side.
    6. Add the steaks, tomatoes, and onions to the baking sheet.
    7. Pour the olive oil mixture over everything and gently mix.
    8. Place some fresh thyme on top and place the baking sheet back in the oven.
    9. Bake another 12 to 15 minutes, turning the steak at the halfway point.

    📖 Recipe

    One-Dish Steak and Vegetables Recipe

    One-Dish Steak and Vegetables Recipe

    Nothing says home-cooked and hearty like a steak and potatoes dish. Check out this great Paleo variation on this traditional meal.
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 20 minutes mins
    Cook Time 25 minutes mins
    Total Time 45 minutes mins
    Course Main Course
    Cuisine American
    Servings 4 people
    Calories 422 kcal

    Ingredients
      

    • 2 to 4 sirloin steaks
    • 2 sweet potatoes diced
    • 1 broccoli head cut into florets
    • 1 red onion chopped
    • 8 oz. grape tomatoes
    • 4 tbsp. olive oil
    • ½ tbsp. paprika
    • 4 garlic cloves minced
    • 3 to 4 fresh thyme sprigs
    • Sea salt and freshly ground black pepper

    Instructions
     

    • Preheat oven to 425 F.
    • In a bowl, combine olive oil, paprika and garlic; season with salt and pepper to taste.
      4 tbsp. olive oil, ½ tbsp. paprika, 4 garlic cloves, Sea salt and freshly ground black pepper
    • Place the diced potatoes and broccoli florets on a baking sheet and bake 10 – 12 minutes.
      2 sweet potatoes, 1 broccoli head
    • Season the steaks to taste with sea salt and freshly ground black pepper.
      Sea salt and freshly ground black pepper, 2 to 4 sirloin steaks
    • Brown the steaks in a skillet over high heat, 1 to 2 minutes per side.
    • Add the steaks, tomatoes, and onions to the baking sheet.
      8 oz. grape tomatoes, 1 red onion
    • Pour the olive oil mixture over everything and gently mix.
    • Place some fresh thyme on top and place the baking sheet back in the oven.
      3 to 4 fresh thyme sprigs
    • Bake another 12 to 15 minutes, turning the steak at the halfway point.

    Nutrition

    Calories: 422kcalCarbohydrates: 30gProtein: 31gFat: 21gSaturated Fat: 4gPolyunsaturated Fat: 2gMonounsaturated Fat: 13gCholesterol: 69mgSodium: 156mgPotassium: 1319mgFiber: 8gSugar: 8gVitamin A: 11587IUVitamin C: 149mgCalcium: 147mgIron: 4mg
    Keyword steak, vegetable
    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!

    120 shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Paleo Beef and Red Meat Recipes, Paleo Recipes Tagged With: cooking: fast cook, cooking: stovetop, diet: dairy-free, diet: egg-free, diet: no sweeteners, diet: nut-free, diet: shellfish-free, good for leftovers, Paleo Dinner Recipes, Paleo Kid-Friendly 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.