If sweet potatoes are OK, you can do mashed or roasted.
A quick google search gave me these ideas: (http://moroccanfood.about.com/od/saladsandsidedishes/ )
Artichoke hearts (grilled or in a salad),
Zucchini (grilled or as a salad),
eggplant, grilled or baba ganoosh (sp?) style,
roasted red peppers,
Cauliflower (you can make it moroc. style or simple so as not to compete with the other flavors),
Fava bean salad (or any other beans)
Thoreau said, 'A man is rich in proportion to the things he can leave alone.'