Garlic Steak Bites and Potatoes

Posted on March 13, 2026

Modified: March 12, 2026

By Reda
A close-up shot of a white rectangular platter filled with delicious Garlic Steak Bites and Potatoes, garnished with fresh herbs.

Oh, my dears, there’s nothing quite like the comforting sizzle of Garlic Steak Bites and Potatoes transforming into a golden-brown feast. This dish truly holds a special place in my heart, reminding me of cozy evenings and the joy of a perfectly cooked meal. If you love a hearty, flavor-packed dish as much as I do, this recipe, reminiscent of my garlic butter steak bites with creamy parmesan sauce, is about to become your new weeknight hero.

I remember experimenting with different cuts of meat and potato preparations in my early cooking days, always trying to recreate the simple yet profound flavors that defined my grandmother’s kitchen. This recipe, for me, captures that nostalgic essence – it’s a dish that feels like a warm hug after a long day.

It’s such a low-stress meal, perfect for those busy evenings when you want something substantial without spending hours over the stove. Plus, it’s incredibly versatile and satisfying. My practical tip for this one? Always taste and adjust your seasonings as you go; it makes all the difference!

What You Need to Make This Recipe

For this delightful rendition, we’re focusing on simple, fresh ingredients that really let the main components shine. I always gravitate towards good quality sirloin steak and small, firm potatoes, allowing the garlic and smoked paprika to create a wonderfully aromatic foundation. You’ll find that making these garlic butter steak bites and potatoes is incredibly straightforward once you have your essentials. The full list of ingredients and precise measurements are in the recipe card below!

How to Make Garlic Steak Bites and Potatoes

Creating these Garlic Steak Bites and Potatoes is a breeze, truly. My method involves first getting those potatoes tender and beautifully caramelized in the air fryer, then introducing the seasoned sirloin steak bites to achieve that perfect sear. Just like how I approach my skirt steak tacos, the key here is to cook in stages to ensure everything reaches its ideal texture without overcooking. Finally, everything comes together in a luscious garlic butter sauce that coats every bite with irresistible flavor, making for a truly comforting and satisfying meal.

Pro Tips for Making This Garlic Steak Bites and Potatoes

I’ve learned a few tricks over the years to ensure my Garlic Steak Bites and Potatoes turn out absolutely perfect every single time. It’s all about those little details that elevate a good meal to a truly memorable one.

  • Prep Your Ingredients Thoughtfully: Before I even turn on the air fryer, I always make sure my potatoes are cut into uniform, bite-sized pieces so they cook evenly. The same goes for the steak – consistent cubes mean consistent cooking. Don’t rush this step, it truly pays off!
  • Don’t Crowd the Air Fryer: This is a golden rule for crispy results! If you overload the air fryer basket, your potatoes and steak will steam instead of crisp up. Work in batches if necessary; it’s worth the extra few minutes for that delightful texture.
  • Season Generously: Don’t be shy with your seasonings! I always make sure both the potatoes and the steak are well-coated in their respective spices. A good seasoning blend is the foundation of flavor for these garlic steak bites and potatoes.
  • My Secret Trick: My top tip is to let your steak rest for a few minutes after cooking, even just 3-5 minutes, before tossing it with the garlic butter and potatoes. This allows the juices to redistribute, ensuring every bite is tender and succulent. It’s a game-changer!
  • Use Fresh Garlic and Parsley: While garlic powder is great for seasoning, finishing the dish with freshly minced garlic in your butter sauce and fresh parsley adds an unparalleled brightness and aromatic punch. It truly brightens up the entire dish.

How to Store Garlic Steak Bites and Potatoes

Life gets busy, and sometimes leftovers are a gift! To keep your Garlic Steak Bites and Potatoes tasting fantastic, let them cool completely before transferring them to an airtight container. I always use a glass container, as I find it preserves the flavors and prevents any unwanted odors. They’ll keep beautifully in the refrigerator for up to 3-4 days. When reheating, I like to gently warm them in a skillet on the stovetop over medium-low heat with a tiny splash of water or broth. This helps to revive the potatoes and keeps the steak from drying out, bringing the dish back to life almost as good as fresh!

Nutritional Benefits

This dish isn’t just delicious; it’s also quite satisfying and nutritious! The sirloin steak provides a hearty source of protein and iron, essential for energy and muscle health. Paired with potatoes, which offer complex carbohydrates and potassium, this Garlic Steak Bites and Potatoes meal is a wonderfully balanced option that I feel good about serving to my family.

FAQs

Can I use a different cut of steak for this recipe?

Absolutely! While sirloin works wonderfully for these Garlic Steak Bites and Potatoes, you can certainly experiment with other cuts like ribeye, New York strip, or even flank steak. Just be mindful that cooking times might vary slightly depending on the thickness and type of steak, so adjust accordingly for optimal tenderness.

What kind of potatoes are best for this dish?

I find that small, waxy potatoes like red potatoes, Yukon Golds, or even baby potatoes work best for these Garlic Steak Bites and Potatoes. Their texture holds up well to air frying, resulting in beautifully crispy exteriors and creamy interiors. Avoid starchy potatoes like Russets, as they might become too mushy.

Can I make this dish without an air fryer?

Yes, you certainly can! If you don’t have an air fryer, you can roast the potatoes in your oven at a higher temperature until tender and golden. For the steak, cook the Garlic Steak Bites and Potatoes in a hot cast-iron skillet on the stovetop for a fantastic sear. The flavors will still be incredible!

How can I add more vegetables to this meal?

Incorporating more veggies into your Garlic Steak Bites and Potatoes is a great idea for a complete meal! You could toss in some broccoli florets, bell peppers, or even asparagus spears with the potatoes during the last 10-15 minutes of air frying. They’ll cook perfectly alongside for added nutrition and color.

A close-up shot of a white rectangular platter filled with delicious Garlic Steak Bites and Potatoes, garnished with fresh herbs.
Reda

Air Fryer Garlic Butter Steak & Potato Bites

Quick, easy, and bursting with flavor, these garlic butter steak and potato bites are cooked to perfection in the air fryer for a delicious weeknight meal that the whole family will love.
Prep Time 15 minutes
Cook Time 25 minutes
Total Time 40 minutes
Servings: 3 servings
Course: Main Course
Cuisine: American
Calories: 650

Ingredients
  

For the Potatoes
  • 1.5 lbs Small Potatoes such as red, Yukon Gold, or new potatoes, cut into 1-inch cubes
  • 1 tbsp Olive Oil
  • 1 tsp Garlic Powder
  • 1/2 tsp Smoked Paprika
  • 1/2 tsp Dried Italian Seasoning
  • 1/2 tsp Salt
  • 1/4 tsp Black Pepper
For the Steak Bites
  • 1 lb Sirloin Steak or top round, cut into 1-inch cubes
  • 1 tbsp Olive Oil
  • 1 tsp Onion Powder
  • 1/2 tsp Garlic Powder
  • 1/2 tsp Salt
  • 1/4 tsp Black Pepper
For the Garlic Butter Finish
  • 2 tbsp Unsalted Butter melted
  • 4 cloves Garlic minced
  • 2 tbsp Fresh Parsley chopped, for garnish
  • Pinch Red Pepper Flakes optional, for a kick

Equipment

  • Air Fryer
  • Large Mixing Bowl
  • Cutting board
  • Sharp knife
  • Small Microwave-Safe Bowl or Saucepan
  • Tongs

Method
 

Prepare Ingredients
  1. Preheat your air fryer to 380°F (190°C).
  2. Wash and cut the potatoes into approximately 1-inch cubes. Pat them very dry with paper towels to ensure crispiness.
  3. Cut the sirloin steak into 1-inch cubes. Pat them dry with paper towels.
Cook the Potatoes
  1. In a large mixing bowl, toss the cubed potatoes with 1 tablespoon olive oil, 1 teaspoon garlic powder, 1/2 teaspoon smoked paprika, 1/2 teaspoon dried Italian seasoning, 1/2 teaspoon salt, and 1/4 teaspoon black pepper until evenly coated.
  2. Place the seasoned potatoes in a single layer in the air fryer basket (cook in batches if necessary to avoid overcrowding).
  3. Air fry for 15 minutes, shaking the basket halfway through. The potatoes should be fork-tender but not yet fully crispy.
Cook the Steak Bites
  1. While the potatoes are cooking, in the same large mixing bowl (no need to clean it), toss the steak bites with 1 tablespoon olive oil, 1 teaspoon onion powder, 1/2 teaspoon garlic powder, 1/2 teaspoon salt, and 1/4 teaspoon black pepper.
  2. After the potatoes have cooked for 15 minutes, add the seasoned steak bites to the air fryer basket alongside the potatoes (or cook in a separate batch if your air fryer is small). Ensure they are in as much of a single layer as possible.
  3. Continue to air fry for another 8-10 minutes, shaking the basket once or twice, until the steak reaches your desired doneness and the potatoes are crispy and golden brown. For medium-rare steak, 8 minutes is usually sufficient; for medium, go closer to 10 minutes.
Garlic Butter Finish
  1. While the steak and potatoes finish cooking, melt the butter in a small microwave-safe bowl or saucepan. Stir in the minced garlic and optional red pepper flakes.
  2. Once cooked, transfer the steak and potatoes to the large mixing bowl. Pour the garlic butter mixture over them. Add the chopped fresh parsley and toss everything together until evenly coated.
  3. Serve immediately and enjoy your flavorful Garlic Butter Steak & Potato Bites!

Notes

For best results, do not overcrowd the air fryer basket. Cook in batches if needed, especially if your air fryer is smaller. You can keep cooked batches warm in a low oven while the rest cooks. Steak doneness varies, so adjust cooking time to your preference. An instant-read thermometer should read 130-135°F (54-57°C) for medium-rare.

Conclusion

I truly hope you give this Garlic Steak Bites and Potatoes recipe a try. It’s a testament to how simple ingredients, handled with a little love and care, can create something truly spectacular. For me, it embodies the joy of home cooking – a comforting, hearty, and unbelievably flavorful meal that brings everyone together. It’s perfect for those busy weeknights when you want something satisfying, much like my go-to marinated skirt steak recipe, but it also feels special enough for a relaxed weekend dinner. I know it will become a cherished recipe in your kitchen, just as it has in mine!

You might also like these recipes

Leave a Comment

Recipe Rating