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