Check out the food stalls at Jemma El Fna, in the heart of Marrakech. It's a bit crazy, but it's a cheap eat and an experience not to be missed. Word of advice, avoid salads or uncooked food to be safe when travelling, and also make sure you choose a busy stall so you're eating the freshest produce!
