TheFork users who ate in Lampedusa have said really good things about Trattoria Pizzeria Voscenza, La cambusa and Nautic. Maybe you should give them a try!
Some of the more popular Pizzeria restaurants that offer vegetarian options on their menu in Lampedusa according to TheFork users include:
Trattoria Pizzeria Voscenza, with a 8.1 rating
La cambusa, with a 9.1 rating
Nautic, with a 8.8 rating