I did the snail soup at Djemaa el-Fna when we traveled there 10 years ago. One of those local delicacies. It was a bit of a weird taste to me since that was the first time i tried that. But its interesting to eat at the open square in the evening, with many food stalls, hawkers and performers. Foodwise its not particularly great but you should at the very least experience it.
Where are you doing your sahara trek- Merzouga? Not in Marrakesh, but on your way to Merzouga, have had some amazing goat in a non-descript shop in a little town called Agdz. Not the prep, but just the goat itself was delicious.