Bring a medium pot of salted water to a boil and cook the whole wheat penne according to package directions, adding the broccoli florets during the last 3 minutes of cooking.
Reserve 0.25 cup of the pasta cooking water, then drain the pasta and broccoli.
While pasta cooks, season the chicken breast with sea salt and black pepper.
Heat olive oil in a large skillet over medium-high heat and sear the chicken for 5-6 minutes per side until golden and cooked through.
Remove chicken from the pan, let it rest for 2 minutes, then slice into thin strips.
In the same skillet, reduce heat to low and add the minced garlic, sautéing for 30 seconds until fragrant.
Whisk together the Greek yogurt, parmesan cheese, and the reserved pasta water in a small bowl until smooth.
Add the pasta, broccoli, and chicken back into the skillet and pour the yogurt mixture over the top.
Toss gently over low heat for 1 minute until the sauce is creamy and coats everything evenly.
Garnish with fresh chopped parsley and serve immediately.