In a large pot of salted boiling water, cook the gnocchi according to package instructions until they float to the top. This usually takes about 2-3 minutes. Use a slotted spoon to remove them and set aside.
In the same pot, add the olive oil and minced garlic, sautéing over medium heat for about 1 minute until fragrant.
Add the broccoli florets to the pot and sauté for 3-4 minutes, until they're bright green and slightly tender.
Lower the heat and pour in the heavy cream, stirring to combine. Bring it to a gentle simmer.
Stir in the cheddar cheese and onion powder, mixing until the cheese is melted and the sauce is creamy. Season with salt and pepper to taste.
Add the cooked gnocchi into the sauce and gently toss to coat them evenly with the creamy sauce.
Cook together for an additional 2-3 minutes until everything is heated through.
Serve immediately, topped with grated Parmesan cheese and chopped parsley for freshness.