Mellow Mushroom Virginia Beach is a pizza restaurant on Atlantic Avenue at 35th Street, where many pizzas can be made Vegan. The menu also covers calzones, salads and burgers, with a patio, draft beers and catering.