Pili Pili is my go-to for East African food in the city. If you've never tried East African food before, I highly recommend the mogo (cassava), kebabs, ribs and mishkaki (skewered beef) with their chutney. Pili Pili also sells pre-marinated meats. I always get the beef short ribs in the summer time and grill them on the BBQ at home. If you get the pre-marinated ribs, make sure to get the basting sauce and pili pili dry spice, as it really enhances the flavors (you have to pay a bit extra but it's totally worth it!).
Pro Tip: Make sure to order ahead so you don't have to wait!