Boil broccoli in large pot of salted water 3-4 minutes until tender-crisp; remove with slotted spoon and set aside.
Cook gnocchi in same boiling water according to package (usually 2-3 minutes until floating); drain well.
Heat oil in large skillet over medium-high; add gnocchi in single layer. Cook undisturbed 3-4 minutes until golden brown underneath.
Reduce heat to medium; add butter and garlic, stirring about 30 seconds until fragrant.
Add cream; gently simmer. Stir in Parmesan, salt, pepper, and pepper flakes until smooth and creamy.
Add broccoli; toss 1-2 minutes until well coated and heated through. Serve immediately, garnished with herbs.