I used to think steak night meant firing up the grill or babysitting a cast-iron skillet, waiting for the perfect sear while the kitchen filled with smoke. Then I discovered how the air fryer handles bite-sized beef, and honestly? I haven’t looked back. These Cajun butter steak bites with mushrooms come together in about 15 minutes, and they come out perfectly browned on the outside, tender and pink on the inside, every single time.
The magic here is the butter sauce. As the steak cooks, the butter melts down, mingles with the Cajun spices, and coats the mushrooms in all that smoky, garlicky, slightly spicy goodness. It’s rich without being heavy, and because we’re skipping the potatoes or rice, this meal stays firmly in low-carb territory without feeling like a compromise.
Whether you’re cooking for one on a Tuesday or trying to impress someone without breaking a sweat, this recipe delivers. It feels indulgent, looks impressive, and leaves you with almost no cleanup. That’s a win in my book.
What to serve with it:
These steak bites are bold enough to stand alone, but they love a good side dish. For a low-carb meal, serve them over a bed of zucchini noodles tossed in a little olive oil and garlic, or alongside creamy cauliflower mash to soak up that buttery sauce. Roasted green beans, air-fryer asparagus, or a simple arugula salad with lemon vinaigrette all work beautifully.
If you’re not strictly low-carb, spoon these over buttery egg noodles, rice, or mashed potatoes. For meal prep, portion the steak bites and mushrooms into containers with steamed broccoli or sautéed bell peppers — they reheat surprisingly well in the microwave or back in the air fryer for a few minutes.
Air-Fryer Cajun Butter Steak Bites with Mushrooms
Servings: 3–4 servings
Ingredients
· 1 1/2 pounds sirloin steak or beef tenderloin, cut into 1-inch cubes
· 8 ounces cremini or white mushrooms, halved (or quartered if large)
· 3 tablespoons unsalted butter, melted
· 2 teaspoons Cajun seasoning (store-bought or homemade)
· 1/2 teaspoon smoked paprika
· 1/2 teaspoon garlic powder
· 1/4 teaspoon salt (adjust to taste, depending on your Cajun blend)
· 1/4 teaspoon black pepper
· 1 teaspoon fresh thyme leaves (or 1/2 teaspoon dried)
· 1 tablespoon fresh parsley, chopped (for garnish)
· Lemon wedges, for serving (optional)
Directions
1. Preheat your air fryer to 400°F (200°C) for about 3–5 minutes.
2. Pat the steak bites completely dry with paper towels. This is key for getting a good sear instead of steaming the meat.
3. In a large bowl, whisk together the melted butter, Cajun seasoning, smoked paprika, garlic powder, salt, black pepper, and thyme.
4. Add the steak bites and mushrooms to the bowl. Toss well until everything is evenly coated in the butter mixture.
5. Arrange the steak bites and mushrooms in a single layer in the air fryer basket. Work in batches if needed — overcrowding will steam the meat instead of browning it.
6. Air fry at 400°F (200°C) for 6–8 minutes, shaking the basket halfway through. For medium-rare, check at 6 minutes. For medium, go to 8 minutes. (Thicker cubes may need an extra minute.)
7. Remove the steak bites and mushrooms from the air fryer. Let them rest for 2–3 minutes — this keeps the juices inside the meat.
8. Transfer to a serving plate, spoon any remaining butter sauce from the basket over the top, and garnish with fresh parsley. Serve with lemon wedges if desired.
Variations & Tips
· Lighter version: Use olive oil or avocado oil instead of butter, and reduce the amount to 2 tablespoons. The spice blend still delivers plenty of flavor.
· Extra spicy: Add 1/4 teaspoon cayenne pepper or use a hot Cajun seasoning blend. A dash of hot sauce in the butter takes it up another notch.
· Milder flavor: Use a low-sodium Cajun seasoning or make your own with paprika, garlic powder, onion powder, oregano, and just a pinch of cayenne.
· Different protein: This works beautifully with cubed chicken breast or thighs. Cook chicken for 8–10 minutes at 375°F (190°C) instead.
· Add vegetables: Throw in sliced bell peppers or halved Brussels sprouts along with the mushrooms. They cook in the same time frame.
· No air fryer? Cook in a hot skillet over medium-high heat for 6–8 minutes, stirring occasionally, until steak is browned and mushrooms are tender.
· Leftovers: Store in an airtight container in the fridge for up to 3 days. Reheat in the air fryer at 350°F for 2–3 minutes or in a hot skillet just until warmed through (don’t overcook or the steak will toughen).