Bring a pot of salted water to a boil and cook the penne pasta according to package directions until al dente.
While the pasta cooks, cut the chicken breast into bite-sized pieces and season with sea salt and black pepper.
Heat the olive oil in a large skillet over medium-high heat and add the chicken, cooking until browned and cooked through.
Add the broccoli florets and minced garlic to the skillet, sautéing for 3-4 minutes until the broccoli is bright green and tender-crisp.
Drain the pasta, reserving a splash of pasta water, and add it to the skillet with the chicken and vegetables.
Stir in the dried oregano, dried basil, and the reserved pasta water, tossing everything together to coat.
Serve immediately topped with a sprinkle of parmesan cheese and fresh chopped parsley.