You may think that eating on the Place Djemaa El Fna is not for the faint-hearted, but it's an absolute must, and probably the best local cuisine you'll eat in Marrakesh.
Number One is worth searching out and was recommended by "Le Guide du Routard" for 2004. It is definitely one of the best tables on the Place