You can park for free on the same street (during the day it is usually somewhat difficult to get it), but there are also 2 paid public parking lots in the area, a 5-minute walk away.
Maspalomas Municipal Parking: Google maps
Oasis Parking: Google maps
