Norfolk VA Olive Garden Italian Rstrnt 1. 5920 E Virginia Beach Blvd, Norfolk, VA 23502-2402 | Olive Garden Italian Restaurant (757) 455-5875