Air Fryer Filet Mignon with Brussels Sprouts
What could be more satisfying than a perfectly seared filet mignon, paired with tender Brussels sprouts and sweet potatoes? This air fryer recipe combines the richness of the steak with the earthiness of roasted vegetables, creating a meal that’s not only delicious but also quick to prepare. Whether you’re hosting a special dinner or just trying to elevate your weeknight meal, this dish fits the bill perfectly. Plus, it’s an excellent way to incorporate nutritious veggies into your meal, making it a well-rounded choice.
Why You’ll Love This Dish
This air fryer filet mignon with Brussels sprouts and sweet potato isn’t just a feast for the eyes—it’s a culinary experience. The cooking method ensures optimal tenderness and juiciness in the filet, while the air fryer gives the Brussels sprouts a delightful crispness without the need for excess oil. If you’re looking for a hassle-free way to impress your guests, this is your go-to recipe. The fantastic combination of flavors works well for a cozy dinner or a festive gathering. If you enjoy the taste of roasted vegetables, the air fryer Brussels sprouts recipe is also a great addition to any meal.
The Cooking Process Explained
Preparing this dish is straightforward and perfect for both novice and seasoned home cooks. You’ll start by seasoning the filet mignon and letting it come to room temperature for even cooking. While the steak rests, prep the Brussels sprouts and sweet potatoes. The air fryer does the heavier lifting here, allowing you to achieve a restaurant-quality result at home in no time.
What You’ll Need
Gather these items to create your meal:
- 8 oz filet mignon
- 8 Brussels sprouts
- 1/2 sweet potato
- 2 tbsp butter
- 1 clove garlic, minced
- 2 tsp Dijon mustard
- 2 tsp fresh lemon juice
- 1 1/2 tsp fresh thyme
- 1/2 tsp salt
- 1/2 tsp crushed red pepper flakes
- Vegetable oil
These ingredients not only support a delicious flavor profile but can also be adjusted according to personal preferences. For example, if you don’t have Brussels sprouts, you might consider substituting them with green beans or asparagus.
Directions to Follow
- Remove the filet mignon from the refrigerator about 15 minutes before cooking. Season both sides with salt and pepper.
- Preheat the air fryer to 375°F for 5 minutes.
- Wash the Brussels sprouts and sweet potato. Remove the outer leaves from the Brussels sprouts and trim the stems. Peel and cut the sweet potato into 1-inch pieces.
- Drizzle the vegetables with vegetable oil and toss to coat.
- Place the seasoned filet and prepared veggies in the air fryer basket. Cook for about 15 minutes, flipping halfway through for even cooking.
- The steak is done when the internal temperature reaches between 140°F and 145°F. Remove any overly crispy outer leaves from the Brussels sprouts.
- In a microwave-safe dish, combine the butter and garlic, then microwave for 30-45 seconds until melted.
- Whisk in the Dijon mustard, lemon juice, thyme, salt, and red pepper flakes.
- Serve the filet and veggies on a plate, drizzling with the butter sauce.

Best Ways to Enjoy It
This dish can be served simply on a plate, but consider adding a touch of flair with garnishes such as fresh thyme sprigs or a squeeze of lemon for brightness. Pair it with a light salad or your choice of grain for a complete meal experience. For those who enjoy a sweet finish after dinner, consider making some air fryer apple hand pies for dessert.
How to Store & Freeze
Leftovers can be stored in an airtight container in the refrigerator for up to three days. Allow the steak to cool before sealing it to maintain its texture. When reheating, consider using the air fryer for a few minutes to rejuvenate the flavors and textures. For longer storage, you can freeze the cooked filet mignon and vegetables separately. Ensure they’re tightly wrapped to prevent freezer burn and consume within three months.
Helpful Cooking Tips
To elevate your dish, consider these quick tips:
- Ensure your air fryer is preheated to get that perfect sear on the filet.
- Experiment with seasonings; add your favorite herbs or spices to the butter sauce for an added depth of flavor.
- Keep an eye on the cooking time, as air fryer models may vary.
Recipe Variations
Don’t be afraid to put your spin on this dish!
- You can use different cuts of meat like sirloin or ribeye for a unique flavor profile.
- Swap the sweet potato for butternut squash for a lovely sweetness.
- Add some grated Parmesan cheese to the Brussels sprouts right before serving, or drizzle with balsamic glaze for added flavor.
Common Questions
Q: What is the best way to check the doneness of the steak?
A: Using a meat thermometer is the most accurate way to check. Aim for an internal temperature of 140°F for medium-rare and 145°F for medium.
Q: Can I substitute the Dijon mustard?
A: Yes, you can use yellow mustard or even honey mustard for a sweeter twist.
Q: Is there a recommended side dish?
A: A fresh salad or roasted vegetables work well as side dishes to balance the richness of the steak.
Q: How do I ensure my Brussels sprouts are crispy?
A: Ensure they are well-coated with oil before cooking and avoid overcrowding the air fryer basket.
Conclusion
This air fryer filet mignon served alongside Brussels sprouts and sweet potato is not only a crowd-pleaser but also a simple and healthy option for any dinner occasion. If you want to elevate your culinary game further, check out this easy air fryer filet mignon recipe for additional ideas and cooking tips. Enjoy your meal!







