Menu
beef / lunch and dinner / not chicken / recipes

Steak and Broccoli Potato Skillet

Steak and Broccoli Potato Skillet

Introducing this Steak and Broccoli Potato Skillet. I originally intended on making my Cajun Butter Steak Tips, Easy Roasted Broccoli, and Crunchy Roasted Potatoes, but then pivoted at the last moment, and ended up with this! A few folks requested a written recipe, and here we are.

bowl of Steak and Broccoli Potato Skillet

What You’ll Need

Feel free to jump to the full recipe, but here are useful notes about the ingredients you will need to make this Steak and Broccoli Potato Skillet recipe:

  • NY Strip Steaks: You can use whatever your favorite cut here is: filet mignon, sirloin, and ribeyes would all be great options. I had strip steaks on hand so that’s what I used, but my preference is definitely filet (I’m not a marbling girl if you didn’t know).
  • Russet potatoes, broccoli florets: As mentioned earlier I was actually going to make roasted potatoes with steak and broccoli, but changed it up in the middle of preparing everything. I like how the Steak and Broccoli Potato Skillet turned out, but it would probably be more aesthetically pleasing had I used red or Yukon gold potatoes. They hold their shape better making it less vital to gently fold everything together at the end. You can just stir.
  • Salted butter, vegetable oil, olive oil: Our fats. Unsalted butter is fine, and olive oil and vegetable oil can be swapped out or switched without any real change. I just wrote it out the way that I made it. If you do elect to use a different oil just make sure the smoke point is high. Don’t use extra virgin olive oil, it’ll burn!
  • Cajun seasoning, seasoned salt, cracked black pepper, Kosher salt: I’m using my homemade low-sodium cajun blend. You use your favorite. If yours has salt in it, you might need to reduce the amount of seasoned salt called for. The kosher salt is for boiling the broccoli.
Steak and Broccoli Potato Skillet

How to Make Steak and Broccoli Potato Skillet

Full instructions are included in the recipe below, but here is a basic overview of what you’ll need to do, along with some important tidbits to help you make the most of this Steak and Broccoli Potato Skillet recipe:

  • Prepare the Steak and Potatoes. Toss your steak into a medium-sized mixing bowl and add one teaspoon of vegetable oil and one tablespoon of cajun seasoning. Stir, making sure all of the steak pieces are evenly seasoned. Set them aside and let them marinate while you prepare the potatoes.  Add your chopped potatoes to a large stockpot and add enough cold water to cover them by about 1″. Place over high heat and bring to a boil, then cover with a lid and reduce the heat to medium-high. Let boil until fork tender, about 10-12 minutes, then use a spider strainer or large slotted spoon to transfer the potatoes from the pot to a colander. Allow the potatoes to rest in the colander so that any excess liquid evaporates. We don’t want a soggy Steak and Broccoli Potato Skillet!
  • Prepare the Broccoli. Bring the water you cooked the potatoes in back to a boil and add the kosher salt. Once the water is rolling, add the broccoli florets and boil until bright green and the stems are slightly tender – about 5-7 minutes. Once you’re happy with their bite, drain and set them aside. 
  • Shake up the Potatoes. Place the colander inside a large mixing bowl. If you don’t have a bowl large enough to fit the colander transfer them to the bowl itself. Either way, shake the hell out of the potatoes. If you know how to toss a frying pan, do that: use the same circular motion. The potatoes will start to crumble on the outside, releasing lil’ potato pieces and forming a sort of paste on the outside. If you used the colander, now pour the potatoes directly into the large mixing bowl. Sprinkle the remaining cajun seasoning and all of the seasoned salt over them, then use a spatula to stir them to work the seasonings into the potatoes until evenly distributed. Now the components of our Steak and Broccoli Potato Skillet are ready to combine!
  • It’s Skillet time! Place a large skillet – at least 10″ – over medium-high heat. Add two tablespoons of butter and let it melt along with a drizzle of olive oil. As soon as the butter is completely melted and a bit foamy, add the steak tips in a single layer, and make sure there’s a decent amount of space between each one. Let sear for 1 minute, then use tongs to flip. Add another tablespoon of butter to the center of the pan, and cook the steak for 2 more minutes, then remove from the pan. Add more butter and repeat with the remaining steak, in as many batches as needed, then set them aside. 
  • Finish the Steak and Broccoli Potato Skillet. Add all of the remaining butter to the pan, along with the rest of the vegetable oil. Let it heat for a minute or two, then pour the potatoes into the pan. Spread them out into a single, even layer, as best you can, and allow to fry on one side for 6 minutes. Use a large spatula to flip them, and let them fry on the opposite side for another 3-5 minutes, just until crisp. When you’re happy with the color and texture of the outside of the potatoes, go ahead and pour the steak tips and broccoli florets into the pan. Reduce the heat to medium-low and toss together until everything is well combined. Let cook together for 3-4 minutes, just so the steak cooks thru a bite more – unless you prefer it rare, then don’t – and remove from heat. Serve hot. Enjoy! Dassit! 

Obligatory Pinterest Graphic –

Other Steak Recipes You Might Enjoy

Print
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

Steak and Broccoli Potato Skillet


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

Description

An on-the-fly creation worth sharing! 


Ingredients

Units Scale
  • 2 lbs NY Strip Steak, cut into 1″ pieces
  • 2 lbs russet potatoes, cut into 1/2″ cubes
  • 1 1/2 lb broccoli florets, cut into bite-sized pieces
  • 4 tbsp salted butter
  • 2 tbsp cajun seasoning, divided
  • 1 1/2 tsp seasoned salt, to taste
  • 2 1/2 tsp vegetable oil, divided
  • 1 tsp olive oil
  • 1 tsp kosher salt
  • 1/2 tsp cracked black pepper


Instructions

  1. Toss your steak into a medium-sized mixing bowl and add one teaspoon of vegetable oil and one tablespoon of cajun seasoning. Stir, making sure all of the steak pieces are evenly seasoned. Set them aside and let them marinate while you prepare the potatoes. 
  2. Add your chopped potatoes to a large stockpot and add enough cold water to cover them by about 1″. Place over high heat and bring to a boil, then cover with a lid and reduce the heat to medium-high. Let boil until fork tender, about 10-12 minutes, then use a spider strainer or large slotted spoon to transfer the potatoes from the pot to a colander. Allow the potatoes to rest in the colander so that any excess liquid evaporates. 
  3. Bring the water you cooked the potatoes in back to a boil and add the kosher salt. Once the water is rolling, add the broccoli florets and boil until bright green and the stems are slightly tender – about 5-7 minutes. Once you’re happy with their bite, drain and set them aside. 
  4. Place the colander inside a large mixing bowl. If you don’t have a bowl large enough to fit the colander transfer them to the bowl itself. Either way, shake the hell out of the potatoes. If you know how to toss a frying pan, do that: use the same circular motion. The potatoes will start to crumble on the outside, releasing lil’ potato pieces and forming a sort of paste on the outside. 
  5. If you used the colander, now pour the potatoes directly into the large mixing bowl. Sprinkle the remaining cajun seasoning and all of the seasoned salt over them, then use a spatula to stir them to work the seasonings into the potatoes until evenly distributed. 
  6. Place a large skillet – at least 10″ – over medium-high heat. Add two tablespoons of butter and let it melt along with a drizzle of olive oil.
  7. As soon as the butter is completely melted and a bit foamy, add the steak tips in a single layer, and make sure there’s a decent amount of space between each one. Let sear for 1 minute, then use tongs to flip.
  8. Add another tablespoon of butter to the center of the pan, and cook the steak for 2 more minutes, then remove from the pan. Add more butter and repeat with the remaining steak, in as many batches as needed, then set them aside. 
  9.  Add all of the remaining butter to the pan, along with the rest of the vegetable oil. Let it heat for a minute or two, then pour the potatoes into the pan. Spread them out into a single, even layer, as best you can, and allow to fry on one side for 6 minutes. Use a large spatula to flip them, and let them fry on the opposite side for another 3-5 minutes, just until crisp. When you’re happy with the color and texture of the outside of the potatoes, go ahead and pour the steak tips and broccoli florets into the pan. Reduce the heat to medium-low and toss together until everything is well combined. Let cook together for 3-4 minutes, just so the steak cooks thru a bite more – unless you prefer it rare, then don’t – and remove from heat. Serve hot. Enjoy! Dassit! 
Recipe Card powered byTasty Recipes

No Comments

    Leave a Reply

    Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star