Metro Phoenix welcomed over 30 new restaurants in April, including the return of an iconic Mexican restaurant and a pizzeria owned by a YouTube star.