Air Fryer Cajun Butter Steak Bites with Mushrooms

Juicy Air Fryer Cajun Butter Steak Bites with Mushrooms. These beef tenderloin steak bites are tender and full of tasty Cajun flavor. You’ll be adding this exceptional air fryer or stovetop recipe to your weekly dinner meal plan. Made in the air fryer in just 8 minutes, and cooked in seasoning with mushrooms and tossed in butter, you’ll have dinner on the table in no time.

For more steak recipes, try my classic Air Fryer Steak Bites recipe, this tasty Flank Steak with Chimichurri Sauce, or a homemade Pepper Steak recipe.

Beef tenderloin and mushrooms in a bowl and cooked in the air fryer.

Tender pieces of filet mignon fried in the air fryer with Cajun seasoning and butter. You’ll fall in love with this super quick and simply delicious Air Fryer Cajun Butter Steak Bites with Mushrooms recipe.

The air fryer is taking over my kitchen and my fiancé is a huge fan of it, too. It has so many uses in our day to day life. From making egg toast in the morning to chicken in the afternoon and steak and potatoes for dinner. I can have dinner on the table with very little clean up, plus the air fryer is great at cooking food with a little crisp and I harder ever have to watch what I’m making.

Steak bites are my latest obsession. I’m used to making them on the stovetop (and you still can if you don’t have an air fryer) but it’s nice to not have to worry about the temperature of the grease and flipping the meat over to brown on the other side. These steak bites are quick to cook. In fact, they bake up in just minutes.

Beef tenderloin cut into pieces and in a bowl with cajun seasoning and mushrooms.

How to Make Cajun Steak Bites

  1. Cut beef into pieces.
  2. Slice bella mushrooms.
  3. Marinate beef tenderloin in refrigerator.
  4. Preheat air fryer.
  5. Place in air fryer basket.
  6. Cook at 400°F for 8-10 minutes.
  7. Toss in butter.
  8. Serve with pasta, rice, vegetables, or a salad.
A close up photo of juicy cajun butter beef tenderloin and mushrooms in a bowl.

Air Fryer Cajun Butter Steak Bites Ingredients

Beef: Tenderloin is usually sold as beef tenderloin or filet mignon. Generally, it’s easy to find packages of it that are just under one pound or about one pound. When I make this recipe, I ask the butcher if he has a larger cut behind the counter closer to 2 pounds. It is sometimes sold whole like this. This will feed 3-4 people along with a small side dish like vegetables. Filet mignon is the most tender and lean cut of beef. This makes it incredible to cook. It’s often milder in flavor and pairs greatly with seasoning and sauces.

Typically, this cut of beef is the most expensive. If you’re looking to budget and save money, try sirloin beef. When shopping for beef, pick a cut that is pink and doesn’t have any brown spots on it from oxidation. In addition, you’ll want to use the beef before it starts to turn brown.

Mushrooms: I like to use baby bella mushrooms. They are also called cremini mushrooms, brown mushrooms, or baby portobello mushrooms. Other mushrooms that can be substituted include white mushrooms, shiitake mushrooms, or portobello mushrooms. Cremini mushrooms (baby bella) have a more robust flavor than white mushrooms. Avoid mushrooms that look slimy, soft, and spotty when buying them at the supermarket. Choose smooth, firm, and dry. I like to buy mine whole and slice them. Also, take care when washing the mushrooms. They simply need a good rinse.

Seasoning: Includes herbs and spices like chili powder for that spicy heat, garlic powder, onion powder, salt, pepper, and more. I start with a creole seasoning and adjust it with common pantry spices to achieve that perfect cajun blend.

Oil: Vegetable or olive oil are both great choices. It’s use is mainly for the air fryer but I also use for a quick marinate.

Beef tenderloin cut into pieces and placed in an air fryer basket. Steak is tossed in cajun seasoning.

Cajun VS. Creole Seasoning

Cajun and Creole recipes have been popping up across magazines, cooking shows on television, and on social media like Pinterest and Facebook. It’s a trend I see continuing for years to come. Louisiana is a hotspot to dine in for great food that you can’t get anywhere else. It’s no secret that it’s rated in the top 5 foodie locations in the United States. The market is flooded with Creole and Cajun seasoning blends across the country, not just in Louisiana.

Creole and Cajun seasoning are different but I like to start this recipe with classic Creole seasoning and add the remaining ingredients to achieve that same great Cajun flavor. Rest assured that even though I’m using a Creole seasoning is extra spices I add to the mix do make it Cajun.

Cajun seasoning uses dried spices and herbs like paprika, garlic powder, black pepper, white pepper, onion powder, cayenne or chili, thyme, and salt. Creole seasoning uses just some of those ingredients. They taste very much alike, however, the cuisine of each is different in a complexity of different styles of cooking and flavor. A lot of the dishes served at restaurants in New Orleans are in fact Creole and not Cajun.

Air fryer steak bites and mushrooms in a bowl. Text in center reads air fryer cajun (easy 8 minute recipe) butter steak bites. Second image shows a glass bowl with steak bites tossed in cajun seasoning.

Steak Pairings

Readers Questions and Tips

Q: Which Creole seasoning is the best to use?

A: I highly recommend Tony Chachere Creole Seasoning. I use it in all my New Orleans and southern recipes. It also tastes great on beef, shrimp, and chicken.

Q: Can I use any kind of meat?

A: like to use beef tenderloin when I’m in in hurry because it’s a tender cut of beef. It doesn’t need much time to marinate verses using a tougher cut like sirloin tip steak, flank steak, skirt steak, ribeye, or New York steak cuts. Typically, I only needs to marinate for 1 hour. However, other cuts of steak can be used to make this recipe. I have a recipe for steak bites that uses sirloin and it’s pretty delicious, too.

Q: Do I need to marinate the meat?

A: Yes and no. Filet mignon is so juicy and tender that all the work has been done. Simply marinating it will allow some of the flavors to soak into the top layer of the meat and season it. It won’t penetrate it deeply like when using soy sauce or a ton of salt in a tougher cut of beef.

Q: How do I preheat my air fryer?

A: To preheat the air fryer, simply turn it on like you are cooking the main meal. Stop it after 5 minutes and add the tenderloin pieces to the basket. Allowing the air fryer to preheat will ensure the meat evenly cooks plus it also sears it.

Q: I don’t like mushrooms. Any other ideas of vegetables I can air fry?

A: Onions, broccoli, cauliflower, and red or green bell peppers.

Q: I don’t have an air fryer, what brand do you recommend?

A: I have the Cosori Air Fryer Max XL, 5.8 quart in black.

Air Fryer Cajun Butter Steak Bites

Air Fryer Cajun Butter Steak Bites with Mushrooms

Juicy Air Fryer Cajun Butter Steak Bites with Mushrooms. These beef tenderloin steak bites are tender and full of tasty Cajun flavor. You'll be adding this exceptional air fryer or stovetop recipe to your weekly dinner meal plan. Made in the air fryer in just 8 minutes, and cooked in seasoning with mushrooms and tossed in butter, you'll have dinner on the table in no time.
5 from 2 votes
Course Main Course
Cuisine American
Servings 4 servings
Calories 494 kcal

Equipment

Air fryer

Ingredients
 
 

  • 1 lb beef tenderloin
  • tbsp oil
  • ½ tbsp Tony Chachere Creole Seasoning
  • ¾ tsp paprika
  • ¾ tsp onion powder
  • ¼ tsp ground black pepper
  • 2 cups baby bella mushrooms sliced
  • 1 tbsp oil
  • tbsp butter

Instructions
 

  • Whisk together creole seasoning, paprika, onion powder, and black pepper; set aside.
  • Cut beef tenderloin into 1½-inch by 1-inch pieces.
  • Place steak bites, sliced mushrooms, 2½ tbsp oil, and seasoning mix into bowl.
  • Mix until meat and mushrooms are well coated.
  • Cover bowl and marinate 30 minutes to 1½ hours.
  • Preheat air fryer to 400°F for 5 minutes.
  • Cook in the air fryer (in 2 batches) at 400°F for 6-10 minutes.
    TIP: Beef should be in a single layer with a tiny space between pieces so they don't steam. Place mushrooms in and around steak. Mushrooms may be cooked seperately at 400°F for 6 minutes.
  • NOTE: 6 minutes = more rare. 10 minutes = medium-well.
  • Toss cooked mushrooms and steak pieces in bowl with butter.
    Sprinkle with more creole seasoning or salt if desired.
  • Serve with rice, roasted broccoli, noodles, brussels sprouts, couscous, roasted carrots, or a green salad.

Nutrition

Calories: 494kcalCarbohydrates: 2gProtein: 22gFat: 44gSaturated Fat: 16gPolyunsaturated Fat: 5gMonounsaturated Fat: 20gTrans Fat: 1gCholesterol: 98mgSodium: 115mgPotassium: 535mgFiber: 1gSugar: 1gVitamin A: 664IUVitamin C: 1mgCalcium: 20mgIron: 3mg

Nutritional information is only an estimate and it’s accuracy is not guaranteed to be exact.

Save This Recipe To Your Favorites

Create an account on our website and save your favorite recipes. You’ll be able to access your favorite recipes on any device!

A plate of filet mignon with mushrooms cooked in the air fryer and served on a wooden tray.

 

4 Responses

  1. This sounds amazing, can’t wait to try it. I have a question I hope you can answer. I have the Cosori Aeroblaze Indoor Grill (it’s an all in one- air fry, air grill, bake, roast, dehydrate). Which functions would you recommend? I’m a nervous, very unconfident cook and was hoping this machine would help but I’m having trouble finding recipes. Everything just says air fry. Thank you!

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Welcome to Swanky Recipes!

Welcome to Swanky Recipes!

I'm Jessica. Our approachable and enjoyable recipes aim to encourage people to cook and find joy in the kitchen. We believe that cooking should be a pleasurable experience. Thank you for joining us, and we hope you'll find inspiration and happiness in our recipes.

About Jessica

Shop Kitchen Accessories

Stay in The Know!

Join the Swanky Recipes newsletter to get exclusive new recipes, kitchen deals, & more!

Looking for the best easy and tasty recipes?