Gather all your ingredients on the counter. Wash the asparagus thoroughly and trim off any tough ends. Slice chicken breasts into bite-sized pieces.

In a bowl, combine chicken pieces with olive oil, minced garlic, salt, pepper, lemon juice, and paprika. Let it marinate for at least 15 minutes.

Heat a large skillet over medium-high heat. Add the marinated chicken pieces in a single layer and sauté until golden brown and cooked through, about 6-8 minutes, flipping halfway through.

Once the chicken is nearly cooked through, add the asparagus spears. Stir until they turn bright green and tender-crisp, about 3-4 minutes.

Drizzle any leftover marinade over the chicken and asparagus while cooking just before serving. Let everything simmer together for another minute.

Plate up your colorful creation with additional lemon wedges on the side for an extra zesty kick!