The city’s most beloved street food destination reopens on May 8 with a bold new identity