Blackstone Steak and Potatoes
This post may contain affiliate links. Please read our disclosure policy.
Tender, juicy pieces of steak with crispy potatoes tossed in garlic butter that’s made on your Blackstone griddle. A quick and easy dinner recipe that’s ready in under 30 minutes. Perfect for busy nights.
Everyone needs a good “stick to your ribs” meal sometimes, and steak and potatoes on the Blackstone griddle is just that! If you’re a meat and potatoes kind of person, this will be your new favorite creation. There’s no need to go to the steak house anymore. The Blackstone truly makes a killer steak, so these Blackstone steak bites and potatoes are just next level good.
This hearty dish comes together really quickly. Making it perfect for those busy weeknights when you need to get dinner on the table really soon. The whole family will love these perfectly seasoned potatoes combined with incredibly seasoned steak that is cooked to perfection. Steak lovers will rejoice at this quick and easy recipe!
Why You’ll Love this Recipe
- Clean-up is really easy when you make this steak bites and potatoes recipe on the Blackstone. You’ll just have a few bowls and tools to throw in the dishwasher and make sure you clean the Blackstone.
- Blackstone steak bites with potatoes is great for meal prep! Since it’s an all-in-one meal, you don’t have to have containers with divided compartments.
- This easy recipe serves four hearty servings. Feel free to double or triple it if you need more!
Ingredients Needed
- Butter – You can use salted or unsalted butter, in this recipe. Both will work great!
- Chopped parsley – Grab some fresh parsley, wash it well, and chop it up to use in this dish.
- Water – Using a little water will help cook and steam the potatoes until they’re tender. Without water, the potatoes may stick and burn, and likely will remain underdone.
- Italian seasoning – It may sound a little odd to use Italian seasoning on steak and potatoes, but it’s delicious! Typically, an Italian seasoning is a blend of dried herbs like rosemary, basil, oregano and thyme.
- Olive oil – If you don’t have olive oil on hand, feel free to use some extra butter in its place.
- Beef rub – Our Gimme Some Grilling Beef Rub is quite tasty. Don’t have it on hand? Not to worry. You can make your own beef rub or use something else you can find in stores.
- Garlic cloves – Mince some fresh garlic cloves, or use minced garlic in a jar. Both will work great.
- Sirloin steak – Sirloin is the best cut to use and turns out so juicy and tender in this recipe.
- Yukon gold potatoes – Yukon gold potatoes are our favorite, but feel free to use red potatoes or anything else you have on hand.
What is the best cut of steak to use?
Sirloin often gives the best flavor and texture for steak bites, but there are other types you can use. This recipe would work well with tri tip and flank steak. New York strip steak would work too. And if you’re feeling fancy or find a good sale, feel free to use ribeye!
How to Make Blackstone Steak and Potatoes
Place the potatoes into a large mixing bowl and then put the diced steak in a separate bowl. Pour one tablespoon of oil into each bowl and then season each with half of the garlic, beef rub, and Italian seasoning.
Toss the steak and potatoes with a large spoon and make sure all potatoes and steak chunks are coated in the seasoning and oil.
Spread remaining oil onto the flat top grill and then add the potatoes to the griddle.
Squirt some water onto the diced, seasoned potaotes and cover with a cooking dome. Cook the potatoes for 4-5 minutes, then toss with more water, cover and cook for 4-5 more minutes.
Continue this process until the potatoes are fork tender!
Add steak to the preheated griddle at 400 degrees Fahrenheit and let it sear for 2-3 minutes. Toss the steak to cook each side evenly and cook until it reaches desired doneness.
Remove the lid from the potatoes and then add butter in between the steak and potatoes.
Let the butter melt a bit and then toss the potatoes and steak together to coat them evenly in butter.
Remove from the grill and serve immediately with fresh parsley and your favorite sides!
Pro Tips
- When you dice up the steak, be sure to cut “with the grain” of the meat. This will help ensure your steak bites and tender and melt-in-your-mouth.
- Make sure you don’t cook the steak too early. The potatoes need to be done or near done because the bite size pieces of steak will cook quickly.
- Don’t have a cooking dome? A large stainless steel bowl will work!
What to Serve with Blackstone Steak and Potatoes Recipe
This easy recipe is practically a complete meal all on its own, but you can of course pair it with some of your favorite side dishes too! Bacon wrapped asparagus and grilled corn on the cob would be quite tasty.
Grilled zucchini or a grilled caesar salad would be perfect side dishes for this hearty meal. If you’re looking for something to throw on the smoker, this smoked jalapeño popper mac and cheese or some easy smoked veggies.
Finish off your meal with some grilled peaches and fresh vanilla ice cream.
How to Store Leftover Blackstone Steak and Potatoes
FRIDGE: Place leftover steak and potatoes into an airtight container and store in the refrigerator for 3-4 days.
FREEZER: Potatoes don’t freeze super well, but you can still try! Steak will store well in the freezer for about 3 months if kept in an airtight container.
How to Reheat Steak and Potatoes
To reheat leftovers, place in the microwave, on the stove top, or in the oven until the steak reaches a safe internal temperature.
The steak house has nothing on you! Go ahead, try this steak bites and potatoes recipe and you’ll see what we’re talking about.
More Blackstone Griddle Recipes You’ll Love
- Blackstone Philly Cheesesteak is one of the best recipes we’ve come up with for the Blackstone! You’ve gotta try it out.
- Make breakfast super easy with this Hash Brown Omelette on Blackstone.
- Make popcorn that is worthy of the movie theater with this Blackstone Popcorn recipe!
- Smashed Cinnamon Rolls on Blackstone are the breakfast treat you never knew you needed!
Shop Our Spices
Shop Now!Did you make this? If you snap a photo, please be sure tag me on Instagram at @gimmesomegrilling or #gimmesomegrilling so I can see your grilling masterpieces!
Blackstone Steak and Potatoes Recipe
Ingredients
- 2 Tablespoons olive oil divided
- 4 Tablespoons butter
- 1 pound yukon gold potatoes diced into ½ inch cubes, about 3 ½ cups
- 4 garlic cloves minced
- 1 teaspoon Italian seasoning
- 2 teaspoons beef rub can also substitute salt and black pepper
- 1 ½ pounds sirloin steak cut into 1 inch cubes
- ½ cup water
- Freshly chopped parsley optional, for garnish
Instructions
- Preheat the Blackstone grill over high heat (approximately 400 degrees Fahrenheit).
- Place the diced potatoes in a bowl and the diced steak in a separate bowl. Pour 1 teaspoon of the oil into each bowl. Then season both with half of the garlic, beef rub and Italian seasoning. Toss each bowl separately with a large spoon to thoroughly coat the steak and potatoes with the oil and seasoning mixture.
- Spread the remaining oil onto the Blackstone grill and spread it out with a spatula. Add the potatoes to the griddle and spread them in a single layer.
- Squirt some water onto the potatoes and cover it with a dome or the lid on the Blackstone grill. Cook the potatoes for 4-5 minutes. Then toss the potatoes, squirt more water onto the potatoes, cover and cook for 4-5 more minutes.
- Continue this process until the potatoes are fork tender. It took us three times for them to be fork tender, this will depend on how big you cut them, how hot your griddle is etc.
- Then add the steak to the Blackstone grill. Let the steak sear for 2-3 minutes to brown the steak. Then toss the steak for 2-3 minutes until it’s cooked to the preference that you prefer.
- Remove the lid from the potatoes.
- Add the butter to the Blackstone grill in between the steak and potatoes.
- Let the butter melt slightly and then toss the potatoes and steak with the butter to coat them with the butter mixture.
- Remove from the grill. Serve immediately while warm and enjoy!
Leave a Comment