This post may contain affiliate links. Please read our disclosure policy.
Table of Contents
This dish delivers bold flavor with minimal effort, making it perfect for busy weeknights or relaxed weekends. The balance of Cajun seasoning, buttery garlic sauce, and crispy potatoes creates a comforting, satisfying bite every time. It’s familiar enough to feel like home cooking but bold enough to stand out. This is the kind of recipe you’ll come back to again and again.
What makes this version stand out is the cooking process, which layers flavor the right way from start to finish. The potatoes cook first so they develop a crisp exterior, while the steak gets a quick high-heat sear that locks in juices without overcooking. The garlic butter finishes everything with rich flavor and ties the entire skillet together. This recipe pairs perfectly with Garlic Butter Creole Green Beans, Soft and Fluffy Dinner Rolls, or Southern Baked Mac and Cheese when you want to round out a full comfort-food meal.
🍽️ A Quick Look at the Recipe
Recipe Name: Cajun Garlic Butter Steak Bites and Potatoes
⏱️ Ready In: 35 Minutes
👨👩👧👦 Serves: 2
🥣 Key Ingredients: Sirloin steak, baby potatoes, garlic, butter, Cajun seasoning
📖 Dietary Info: Gluten-Free / Contains Dairy
🔥 Why You’ll Love It: Crispy potatoes, juicy steak bites, and rich garlic butter come together in one easy skillet meal.
Key Ingredients
Sirloin Steak
Sirloin is tender, flavorful, and cooks quickly, making it ideal for steak bites. It develops a great crust while staying juicy inside.
Baby Yukon Gold Potatoes
These potatoes crisp up beautifully in a skillet while staying creamy in the center. They also hold seasoning well without becoming dry.
Cajun Seasoning
Cajun seasoning brings smoky heat, depth, and bold flavor to both the steak and potatoes. It’s the backbone of the recipe.
Garlic Butter
Fresh garlic melted into butter creates richness and balances the bold seasoning. It finishes the dish with a smooth, savory flavor.
Instructions
Step 1: Prep the Base
Wash and quarter the baby potatoes into evenly sized pieces. Pat the steak dry with paper towels and cut it into bite-sized cubes. Season the potatoes and steak separately with Cajun seasoning, salt, and pepper.
Step 2: Build the Flavor
Heat a large skillet over medium heat and cook the potatoes first. This allows them to become crispy and fully cooked before adding the steak. Stir occasionally so they brown evenly without burning.
Step 3: Cook and Control
Remove the potatoes once golden brown. Increase the skillet heat to medium-high and sear the steak bites in a single layer. Avoid overcrowding the pan so the steak develops a crust instead of steaming.
Step 4: Finish and Serve
Reduce the heat and melt the butter directly in the skillet. Add fresh garlic and cook briefly until fragrant. Return the potatoes to the pan and toss everything together until coated in the garlic butter sauce. Garnish with parsley and serve immediately.
Tips & Tricks
- Let the steak sit at room temperature for 15 minutes before cooking for more even searing.
- Don’t overcrowd the skillet or the steak will steam instead of brown.
- Pre-cut potatoes ahead of time to speed up dinner prep.
- Adjust the Cajun seasoning based on your preferred spice level.
Variations
Spicy Cajun Steak Bites: Add crushed red pepper flakes or cayenne for extra heat.
Cheesy Steak and Potatoes: Sprinkle freshly grated parmesan over the finished dish.
Chicken Version: Swap the steak for boneless chicken thighs or chicken breast.
Serving Suggestions
- Green beans
- Warm dinner rolls
- Caesar salad
- Roasted broccoli
- Creamy coleslaw
- Grilled corn on the cob
- Drizzle with extra garlic butter or hot sauce before serving
Notes
- Cut the potatoes evenly so they cook at the same rate.
- Leftovers reheat best in a skillet to maintain texture.
- Use low sodium Cajun seasoning if you prefer more control over salt levels.
Frequently Asked Questions
Can I make this ahead of time?
Yes. You can prep the potatoes and steak ahead of time and refrigerate separately for up to 24 hours. Reheat in a skillet for the best texture.
How do I store leftovers?
Store leftovers in an airtight container in the refrigerator for up to 4 days.
Can I substitute sirloin steak?
Yes. Ribeye, New York strip, or tenderloin also work well for steak bites.
What’s the best way to reheat this?
Reheat in a skillet over medium heat for a few minutes until warmed through. This keeps the potatoes crispy and the steak tender.
Can I make this in the air fryer?
Yes. Cook the potatoes first at 400°F until crispy, then air fry the steak bites separately for a quick alternative.
If you tried Cajun Garlic Butter Steak Bites and Potatoes or any other recipe on my blog, please leave a ⭐ star rating and let me know how it turned out in the comments!
Summarize and Save
Cajun Garlic Butter Steak Bites and Potatoes
Ingredients
- 1 pound sirloin steak cut into cubes
- 1 pound baby Yukon gold potatoes quartered
- 2 tablespoons olive oil
- 2 tablespoons Cajun seasoning
- 3 tablespoons unsalted butter
- 5 cloves garlic minced
- 1 tablespoon chopped parsley
- Salt and black pepper to taste
Instructions
- Heat a large skillet over medium heat and add olive oil. Once hot, add the quartered potatoes and season them with half of the Cajun seasoning, salt, and pepper. Cook for about 12 to 15 minutes, stirring occasionally, until the potatoes are golden brown and tender inside.
- While the potatoes cook, pat the steak cubes dry with paper towels. Season the steak with the remaining Cajun seasoning along with black pepper. Keeping the steak dry helps it develop a flavorful crust during cooking.
- Remove the potatoes from the skillet and set them aside once fully cooked. Increase the skillet heat to medium-high and add a little more oil if needed. Place the steak bites in a single layer and sear them for about 1 to 2 minutes per side.
- Avoid overcrowding the skillet during this step. Cooking in batches if necessary helps the steak brown properly instead of steaming. The steak should develop a deep crust while staying juicy inside.
- Reduce the heat to low once the steak is cooked. Add the butter directly to the skillet and allow it to melt completely before stirring in the minced garlic.
- Cook the garlic for about 30 seconds until fragrant, being careful not to burn it. Return the potatoes to the skillet and toss everything together so the garlic butter coats every bite evenly.
- Sprinkle chopped parsley over the top for freshness and serve immediately while the steak is hot and tender. The buttery sauce and crispy potatoes make every bite rich and flavorful.
- For extra flavor, drizzle additional garlic butter over the top before serving or finish with a squeeze of lemon juice to brighten the dish.
Notes
- Adjust the Cajun seasoning to control the spice level.
- Reheat leftovers in a skillet for the best texture.
- Ribeye or New York strip can be substituted for sirloin if preferred.
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.
Like This? Leave a comment below!
