Bring a large pot of salted water to a boil and cook the broccoli florets for 3-4 minutes until tender-crisp, then remove with a slotted spoon and set aside.
In the same pot of boiling water, cook the gnocchi according to package directions (usually 2-3 minutes until they float), then drain well.
Heat olive oil in a large skillet over medium-high heat and add the gnocchi in a single layer, cooking without stirring for 3-4 minutes until golden brown on one side.
Reduce heat to medium and add butter and garlic to the skillet, stirring for about 30 seconds until fragrant.
Pour in the heavy cream and bring to a gentle simmer, then add the Parmesan cheese, salt, pepper, and red pepper flakes, stirring until the sauce is smooth and creamy.
Add the cooked broccoli to the skillet and toss everything together for 1-2 minutes until well coated and heated through, then serve immediately garnished with fresh herbs.