Heat olive oil in a non-stick skillet over medium heat.
Add frozen cauliflower gnocchi in a single layer (do not thaw).
Cook undisturbed for 4-5 minutes until golden brown on one side.
Flip gnocchi and continue cooking for another 4-5 minutes until crispy on both sides.
Remove from heat and stir in the pesto until evenly coated.
Top with grated parmesan if desired. Serve immediately.