Bombay Spice, near Anglia Square, has bounced back from its previous poor hygiene rating with a four-star outing after a reinspection last month.