Recently, Vegan Omaha held a meet up at Dante Pizzeria with the basic premise being all you can eat pizza. I can eat a lot of pizza. However, due to matinee tickets of Les Miserables, my mom and I were about two hours late and basically ran into people as they were leaving (my life is super rough, I know). We decided to stay and try the pizza out anyway and I am endlessly glad that we did.
Dante's has quite possibly perfected the pizza crust. Thin enough that it doesn't overwhelm the toppings, thick enough to stand up several toppings and an endnote of some seriously tasty crusts. The pizza we ordered was the Pollo made vegan (Teese in place of mozzerella, no chicken) and featured green garlic, spring onions, basil, roasted red peppers and Teese. It should be noted that Dante's doesn't always have Teese but a) their pizza is good enough without fake cheese and b) they are considering adding it to their regular menu.
In addition, we ordered some warm olives and some sort of amazing mushroom dish that wasn't on the menu that day but was the best thing I'd eaten in quite some time. Unfortunately, they didn't photograph well (lots of brown), so you'll have to use your imagination.
Dante Pizzeria Napoletana is located in The Shops of Legacy at 168th and Center, so it's a great vegan option for when you have to travel way out west. Though you may have to spend a few seconds veganizing something on the menu, it will be absolutely worth it. Also, they play great music.