Your entire family will love this Blackstone Cowboy Stir Fry. Tender vegetables and slice sausage are mixed with a delicious Italian dressing for a great meal idea.

Get My Easy Grilling Cookbook Bundle for 75% OFF
Cooking Blackstone Recipes has been a game changer for my family. This Cowboy Stir Fry is one of our favorites because of the variety of ingredients that can be used and is packed with flavor.
Try out this Great Meat and Potatoes Meal the next time you need an easy weeknight meal. You may even like to try this Blackstone Hibachi.
Table of Contents
What is Cowboy Stir Fry?
Cowboy Stir Fry is a griddle meal that consist of a meat of your choice, tons of vegetables and sauteed in a sauce.
The crispy potatoes, tender peppers and cooked sausage makes this the best weeknight meal or to feed a crowd.
Ingredients

- Avocado Oil – Use oil of your choice. We recommend using high smoke point oil
- Russet Potatoes – You can use other types of potatoes such as red potatoes or yellow gold potatoes
- Paprika – Substitute with smoked paprika for a smoky flavor
- Garlic Powder – Feel free to substitute with 1 teaspoon of minced garlic cloves
- Cajun Seasoning – Gives this stir fry amazing flavor
- White Onion, Zucchinis, Pepper – Cut the vegetables into ½ inch chunks. We have even added slice jalapeno for added flavor.
- Kielbasa Sausage – Sliced into approximately ½ inch thick slices
Scroll to the bottom for the full recipe and ingredients in the recipe card.
Addition Ideas
Feel free to add in ingredients to change the flavor or make it your own. These are some of my families favorite additions.
- Shredded Cheese
- Green Cabbage
- Italian Parsley
- Yellow Squash
How to Make Cowboy Stir Fry on the Blackstone
- Step 1 – Preheat the Blackstone grill over medium high heat until it reaches approximately 350 degrees F.

Step 2 – Spread approximately 1 tbsp oil onto the hot zone. Add the 3 lb russet potatoes into a single layer and season them with the tsp paprika, garlic powder and cajun seasoning. You can even add a tsp salt and a tsp pepper for an easy addition. Toss to coat the potatoes with the seasoning mixture and a little olive oil.

Step 3 – While the potatoes are cooking, add the remaining oil to a separate section of the grill and add the cut veggies and sauté for a few minutes until soft and browned.

Step 4 – Add the diced sausage to the grill next to the veggies to start to brown them slightly as well.

Step 5 – Once the veggies are soft, drizzle the Italian dressing onto the veggies and toss to coat the veggies with the dressing. Let cook for a few minutes until the sauce starts to bubble.

Step 6 – Then toss the potatoes and sausage into the vegetable mixture to coat all the ingredients with the dressing.

Step 7 – Remove from the grill, let rest for a few minutes and then it’s ready to serve and enjoy! Garnish with a tsp parsley, your favorite hot sauce, kosher salt and pepper when serving.
Expert Tips
- Cooking Potatoes – 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 until browned and tender.
- Chopping Vegetables – We recommend chopping the vegetables about the same size ensures that they cook evenly. Use a vegetable chopper for the best results.
- Prepare Griddle – For the best texture and tender vegetables, we recommend preheating the flat top griddle with oil before adding the ingredients.

Serving Recommendations
This Cowboy Stir Fry is delicious served just the way it is because it is loaded with slice sausage and veggies. But we often serve with a side of Blackstone Fried Rice Recipe and Cast Iron Skillet Corn bread.
No matter how you serve this dish, it is always taste delicious and loaded with flavor.
Frequently Asked Questions
Yes, this cowboy stir fry can easily be made with ribeye steaks, chicken, or bratwurst to make a great meal. Use the type of meat that you prefer.
Yes, this is a great meal to make on the Blackstone Griddle or in a large skillet or Wok on the stovetop. It cooks quick and easy no matter where you cook it.
Store the leftovers in an air tight container in the refrigerator for up to 5 days.
Reheat the leftovers in the microwave or place on a baking sheet to reheat in the preheated oven at 350 degrees for about 10-15 minutes.
More Easy Stir Fry Recipes
Best Blackstone
Blackstone Chicken Stir Fry
Best Blackstone
Blackstone Shrimp Stir Fry Recipe
Best Blackstone
35 Easy Blackstone Stir Fry Recipes
We love to hear from you. If you make this Blackstone Cowboy Stir Fry Recipe, please leave us a comment or a star review.
Blackstone Cowboy Stir Fry
Ingredients
- 2 Tablespoons Avocado Oil divided
- 3 pounds Russet Potatoes sliced thin
- 1/2 teaspoon Paprika
- 1/2 teaspoon Garlic Powder
- 2 teaspoon Cajun Seasoning
- 1/2 Medium White Onion cut into ½inch chunks
- 2 Medium Zucchinis cut into ½ inch chunks
- 1 Red Bell Pepper cut into ½inch chunks
- 2 lbs Kielbasa Sausage sliced into approximately ½ inch thick slices
- ½ cup Italian Dressing
Instructions
- Preheat the Blackstone grill over medium high heat until it reaches approximately 350 degrees F.
- Spread approximately 1 tablespoon of the oil onto the grill. Add the potatoes into 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. Then 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 oil to a separate section of the grill and add the cut veggies and sauté for a few minutes until soft and browned.
- Add the diced sausage to the grill next to the veggies to start to brown them slightly as well.
- Once the veggies are soft, drizzle the Italian dressing onto the veggies and toss to coat the veggies with the dressing. Let cook for a few minutes until the sauce starts to bubble.
- Then toss the potatoes and sausage into the vegetable mixture to coat all the ingredients with the dressing.
- Remove from the grill, let rest for a few minutes and then it’s ready to serve and enjoy!
Recipe Notes
Nutrition Facts
Pin This Now to Remember It Later
This recipe was so simple but hearty and filling!