The halal snack pack may have taken Australia by storm, but Middle Eastern flavours are worth exploring in much more depth.