Air Fryer Steak Bites & Baked Potatoes – Easy Recipe

Discover how to make juicy garlic butter steak bites and crispy baked potatoes in your air fryer. A quick, budget-friendly meal ready in under an hour!

MAIN DISH

BY EYA

Air fryer steak bites with garlic butter and baked potatoes
Air fryer steak bites with garlic butter and baked potatoes

Hello, food lovers!
If you're craving a hearty, satisfying meal that feels like it came straight from a steakhouse—but can be made entirely in your air fryer—you’re in for a treat. Today, I’m sharing a game-changing recipe: juicy garlic butter steak bites paired with crispy, fluffy whole baked potatoes. It’s an easy weeknight dinner that’s fancy enough for guests but simple enough for beginners.

Ingredients for Air Fryer Steak Bites:

Whole Baked Potatoes

  • 4 medium-sized russet potatoes

  • 2 tablespoons olive oil

  • Salt and pepper to taste

Garlic Butter Steak Bite

  • 1 lb sirloin steak, cut into bite-sized pieces

  • 2 tablespoons olive oil

  • 1 tsp garlic powder

  • 1 tsp onion powder

  • 1 tsp smoked paprika

  • Salt and pepper to taste

Garlic Butter Sauce (Optional but Recommended)

  • 2–3 tablespoons butter

  • 2 cloves garlic, minced

  • 1 tablespoon chopped fresh parsley

Step-by-Step Instructions

Step 1: How to bake a Perfectly Baked Air Fryer Potatoes

  1. Prep Your Potatoes: Scrub the russet potatoes clean and pierce each one with a fork about 8 times.

  2. Oil & Season: Rub them with olive oil, salt, and pepper.

  3. Air Fry: Cook at 400°F (200°C) for 40–45 minutes, flipping halfway through. They’re ready when the skin is crispy and a knife slides in easily.

Step 2: How to cook Juicy Air Fryer Steak Bites

  1. Prep the Steak: Let the steak sit at room temp for 30 minutes, then pat dry.

  2. Season Well: Toss in olive oil, garlic powder, onion powder, smoked paprika, salt, and pepper. mix thoroughly to incorporate the seasoning. Cover and Let it rest for 10 minutes.

  3. Air Fry: Arrange in a single layer in the basket and cook at 400°F for 6–7 minutes, depending on your preferred doneness.
    If you are using an Air-fryer with basket flip the steak bites half trough the cooking process.

Step 3: Garlic Butter Finish (Don’t Skip This!)

  1. In a skillet, melt butter and sauté minced garlic for 1 minute.

  2. Add the steak bites and chopped parsley, tossing until every piece is coated in buttery, garlicky goodness.

Time to Serve

  • Fluff the Potatoes: Slice them open and fluff the inside with a fork. Top with butter, sour cream, shredded cheese, or whatever toppings you love.

  • Plate the Steak Bites: Serve the buttery steak bites next to the baked potato for a mouthwatering combo.

  • Optional Sides: Add a side salad, roasted veggies, or air-fried green beans for balance.

❤️ Why You'll Love This Meal

  • ✅ Ready in under an hour

  • ✅ Budget-friendly but feels fancy

  • ✅ Packed with flavor thanks to that garlic butter finish

Tried It? Let Me Know!

I hope this becomes a new favorite in your dinner rotation. If you make it, let me know how it turned out in the comments! And don’t forget to share a photo—tag me @BYEYA on Instagram so I can see your creations.

Happy cooking, friends! 🍽️

Air Fryer Steak Bites & Baked Potatoes - VIDEO

Delicious Air Fryer Steak Bites and Baked Potatoes Recipe

Welcome To Smart Kitchen BY EYA

Hi, I’m EYA — here to help you cook smarter, save time, reduce food waste, and make the most of every corner of your kitchen.

Popular Recipes

Join the Smart Kitchen Community

If you love tips on freezing, storing, and enjoying food the smart way, you're in the right place! Don’t forget to Grab my Free Guide: 10 Foods You’re Freezing Wrong (And How to Fix It)

📝 Looking for more kitchen-smart recipes? Explore the Recipes section of the blog.