This air fryer recipe combines crispy potatoes and tender Brussels sprouts for a delicious and healthy side dish. The air fryer ensures that both vegetables achieve a satisfying crunch while retaining their natural flavors.
The cooking process is quick and straightforward, making it an excellent choice for busy weeknights or gatherings.
Preparation of the Vegetables
Begin by washing the baby potatoes and Brussels sprouts thoroughly. Once clean, halve the potatoes and trim the ends of the Brussels sprouts before slicing them in half.
This initial step is essential for ensuring that the vegetables cook evenly and achieve that delightful crispiness in the air fryer. Proper preparation sets the foundation for a delicious outcome.
Seasoning for Flavor
In a large mixing bowl, combine the halved potatoes and Brussels sprouts with olive oil, garlic powder, onion powder, salt, black pepper, and paprika if desired. Toss the mixture until every piece is well-coated with the seasoning.
The seasoning blend enhances the natural flavors of the vegetables, adding depth and a hint of spice that elevates the dish. This step is where the magic begins, transforming simple ingredients into a flavorful medley.
Preheating the Air Fryer
Before placing the vegetables inside, preheat the air fryer to 400°F (200°C) for about five minutes. This ensures that the cooking environment is optimal for achieving that perfect golden-brown finish.
A well-preheated air fryer helps in creating a crispy exterior while keeping the insides tender. This step is crucial for maximizing the texture and flavor of the dish.
Air Frying the Vegetables
Once preheated, place the seasoned potatoes and Brussels sprouts in the air fryer basket in a single layer. Cook them for 15-20 minutes, shaking the basket halfway through to promote even cooking.
The air fryer circulates hot air around the vegetables, allowing them to crisp up beautifully. The result is a delightful contrast between the crunchy exterior and the tender interior, making each bite satisfying.
Serving Suggestions
After cooking, transfer the crispy vegetables to a serving dish. For an extra touch of flavor, sprinkle grated Parmesan cheese on top while they are still hot, allowing it to melt slightly.
This dish pairs wonderfully with a variety of dipping sauces, adding an extra layer of enjoyment. Presenting it on a rustic wooden table enhances the inviting atmosphere, making it perfect for gatherings or a cozy family dinner.
Nutritional Benefits
This vibrant dish not only pleases the palate but also offers nutritional benefits. With approximately 180 calories per serving, it provides a healthy side option that complements any meal.
The combination of potatoes and Brussels sprouts delivers essential vitamins and minerals, making it a smart choice for those looking to maintain a balanced diet. Enjoying this dish means indulging in flavor without compromising on health.
Easy Air Fryer Potatoes and Brussels Sprouts Recipe

This dish features diced potatoes and halved Brussels sprouts tossed in olive oil and seasonings, then air-fried until golden brown. The recipe takes about 25 minutes from start to finish and serves 4 people.
Ingredients
- 1 pound baby potatoes, halved
- 1 pound Brussels sprouts, trimmed and halved
- 3 tablespoons olive oil
- 1 teaspoon garlic powder
- 1 teaspoon onion powder
- 1 teaspoon salt, adjust to taste
- 1/2 teaspoon black pepper
- 1/2 teaspoon paprika (optional)
- Grated Parmesan cheese for serving (optional)
Instructions
- Prep the Vegetables: Wash and halve the baby potatoes and Brussels sprouts.
- Season the Vegetables: In a large bowl, combine the potatoes and Brussels sprouts with olive oil, garlic powder, onion powder, salt, pepper, and paprika. Toss until evenly coated.
- Preheat the Air Fryer: Preheat the air fryer to 400°F (200°C) for about 5 minutes.
- Air Fry the Vegetables: Place the seasoned vegetables in the air fryer basket in a single layer. Cook for 15-20 minutes, shaking the basket halfway through, until the potatoes are tender and crispy and the Brussels sprouts are browned.
- Serve: Transfer the vegetables to a serving dish and sprinkle with grated Parmesan cheese if desired. Enjoy hot.
Cook and Prep Times
- Prep Time: 10 minutes
- Cook Time: 15 minutes
- Total Time: 25 minutes
- Servings: 4 servings
- Calories: 180kcal
- Fat: 8g
- Protein: 4g
- Carbohydrates: 25g