Blackstone Cowboy Stir Fry
Savory Blackstone stir fry with steak, sausage, veggies, and creamy BBQ sauce—easy prep, griddle-friendly, and perfect for camping or busy nights.
Prep Time15 minutes mins
Cook Time20 minutes mins
Total Time35 minutes mins
Course: Main Course
Cuisine: American
Keyword: Cowboy Stir Fry, Stir Fry
Servings: 6
Calories: 689kcal
- 2 Tablespoons olive oil divided
- 3 pounds russet potatoes diced
- ½ teaspoon paprika
- ½ teaspoon garlic powder
- 1 teaspoon Cajun seasoning
- ½ medium yellow onion cut into 1 inch chunks
- 2 medium zucchinis cut into 1 inch chunks
- 1 red bell pepper cut into 1 inch chunks
- 2 Kielbasa sausages sliced into approximately 1 inch thick slices
- 1 ½ pounds ribeye steak cut into 1 inch chunks
For the Dressing
- ½ cup mayonnaise
- 2 Tablespoons BBQ sauce
- ½ Tablespoon Worcestershire sauce
- ½ Tablespoon spicy brown mustard
- 1 teaspoon hot sauce
Preheat the Blackstone grill over medium high heat until it reaches approximately 350 degrees Fahrenheit.
In a medium mixing bowl add all the dressing ingredients and mix until combined. Set aside.
Spread approximately 1 Tablespoon of the oil onto the grill. Add the potatoes in a single layer and season them with the paprika, garlic powder and Cajun seasoning. Toss to coat the potatoes with the seasoning mixture and the oil.
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. Toss the potatoes, squirt more water onto the potatoes, cover and cook for 4-5 more minutes until browned and tender.
While the potatoes are cooking, add the remaining 1 Tablespoon oil to a separate section on the grill and add the cut veggies and sauté for a few minutes until soft and browned. Move to a cooler side on the griddle.
Add the kielbasa sausage and cubed steak to the griddle and cook for 5-7 minutes until browned and the steak is cooked to your liking.
Toss the potatoes, sausage, and steak into the vegetable mixture and pour the dressing mixture over all of it. Stir until everything is coated and cook for another 2-3 minutes.
Remove from the griddle, let rest for a few minutes and then it’s ready to serve and enjoy!
Fridge: Store leftover cowboy stir fry in an airtight container up to 4 days.
Freezer: We do not recommend freezing leftovers of this dish. The thawed and reheated dish will not hold up as well as when it is fresh.
Reheat back out on the Blackstone griddle, or covered on the stovetop to retain moisture, until heated through.
Calories: 689kcal | Carbohydrates: 49g | Protein: 33g | Fat: 41g | Saturated Fat: 12g | Polyunsaturated Fat: 11g | Monounsaturated Fat: 17g | Trans Fat: 0.1g | Cholesterol: 96mg | Sodium: 485mg | Potassium: 1597mg | Fiber: 4g | Sugar: 7g | Vitamin A: 1055IU | Vitamin C: 51mg | Calcium: 61mg | Iron: 5mg