We ate at the Birmingham street food restaurant visited by Prince William and Kate and we've got a bid of advice