About our restaurant. Street Bites is located on the second floor of the Music City Mall in Lewisville, TX. We also have three food trucks to meet your catering needs. We also offer catering. Call Chef Evan at (972) 814-3591 for more information.