Preheat your grill or a heavy grill pan over medium-high heat.
Season the chicken breast evenly on both sides with smoked paprika, sea salt, and black pepper.
Trim the woody ends off the asparagus and slice the red bell pepper into thick strips.
Toss the asparagus and bell peppers with half of the olive oil in a medium bowl.
Place the chicken on the grill and cook for 5 to 7 minutes per side until the internal temperature reaches 165 degrees Fahrenheit.
Add the vegetables to the grill during the last 5 minutes of cooking, turning occasionally until they are tender-crisp with light char marks.
While the chicken rests, whisk together the remaining olive oil, minced garlic, lemon juice, and finely chopped parsley in a small bowl.
Slice the chicken into strips and serve alongside the grilled vegetables, drizzling the zesty herb oil over everything before serving.