I know this might sound weird, but: My favorite thing about Casbah is the bread. The bread is *apparently* from Eleven and it's amazing. If you go for dinner you get a crusty bread that is sliced thinly and served with butter AND (more importantly) a peppery soft cheese spread. I love this combination. If you go for brunch, they give you a little assortment of bread. I've always received a lime muffin and a biscuit, and last time I went there was a chocolate scone. I can't remember the third option on the visits before, but they have always been good. It also comes with a honey butter that is delicious. One time we even asked for more butter and muffins :)
The (other) food at Casbah is also very good. I've had a tomato bisque, cauliflower soup, swordfish, different pastas, multiple desserts, and the prix fixe brunch. Everything has been great. I don't think you can go wrong with the food. And, definitely get a dessert. The desserts have all been wonderful.
The service is also great and the decor is pretty. The patio is always warm on the winter and it feels more spacious than it does inside. Casbah is one of the restaurants on my "definitely check it out" list.