Preheat your air fryer to 400°F (200°C). If your air fryer requires preheating, be sure to follow the manufacturer’s instructions for the best results.
Prepare the vegetables: The first step is to wash and slice the fingerling potatoes. As for the Asparagus, trim asparagus stalks about 2-3 inches from the bottom.
Season: In a large bowl, toss the halved fingerling potatoes and the asparagus with paprika, oregano, thyme, garlic powder, and olive oil. Make sure each piece is well-coated. If is your preference season the potatoes and asparagus separately.
Air Fry the potatoes: place the seasoned potatoes in the air fryer basket in a single layer. Cook for about 15 minutes, shaking the basket halfway through to ensure even cooking.
Add asparagus to the air fryer. After the potatoes have cooked for 15 minutes, add the asparagus to the basket and cook for an additional 5-7 minutes or until the asparagus is tender, and the potatoes are golden brown and crispy.
Transfer the potatoes and asparagus to a serving dish and garnish with some parmesan cheese and lemon juice. Serve immediately and enjoy the burst of flavors and texture. They pair nicely with my Sausage, peppers, and onions recipe.