Try the Vegetariana or Gamberi, best pizzas in lisbon, no doubt