Le restaurant du Riad Al Madina occupe le patio d'une maison de la médina bâtie en 1871 : une vaste cour à ciel ouvert, des tables disposées autour d'une fontaine centrale, sous de hautes arches de pierre blonde. La carte associe cuisine marocaine et recettes internationales, avec une large place aux produits de la mer — sardines, daurade, sole, gambas, calamars, pastilla aux fruits de mer selon les arrivages. Le patio sert le déjeuner en pleine lumière ; le soir, le dîner s'y fait plus feutré, et une terrasse panoramique surplombe la médina.