http://www.skyscanner.net/wings.asp is generally a good search engine for low-fare airlines in Europe, but it's not returning any options for Paris to Gran Canaria.
Sorry if it doesn't answer your question but it's too good a tool not to share. Like all mechanical devices, though, treat it with some caution. It only displays cheap one-way fares it can find. Some airlines' round-trip fares work out cheaper than the low-fare airlines' one-ways.