Preheat oven to 400F and line a baking sheet with aluminum foil. Spray with cooking oil.
Spread DEFROSTED cauliflower gnocchi accross baking sheet evenly. Spray the top of the gnocchi with cooking spray, sprinkle with garlic salt.
Bake for 15 minutes and then remove the pan from the oven and toss the gnocchi individually (using a spatula to turn each one, so they don't stick.) Add the shrimp to one side of the pan in an individual layer (spray with cooking oil if needed) and bake an additional 15 minutes.
Divide mixture evenly among three servings and top each one with ¼ cup pesto sauce and one tablespoon parmesan cheese.