Kenneth Tangerois3 M.
Google
A friend from New York has eaten for years at Restaurant Andalus in the Medina, just off the Petit Socco. She says all the food, including the fish, are fresh and well prepared, and it is very inexpensive.
The small restaurant is very simple in decor and is popular with locals and tourists alike.