The medina's indoor market has a good choice of fresh produce, dried fruits and nuts. You should be able to find everything else you need (including booze) at the surrounding stalls or along Rue Souika and near Bab El Bouiba.
Fruit & Vegetable Market
Rabat