"A quaint Bohemian designed cafe in the middle of State Street. The service is quick and you are greeted with a smile. We ordered the Chicken Shwarma plate served with a delectable yellow rice, hummus, a traditional Greek style salad with lettuce, cucumber, tomatoes, and topped with Feta. We also tried a bowl of the Lentil soup served with rice. It's affordable food and seasoned well. The personal choices such as the dressing for the salad had too much vinegar or the preparation of the chicken was not as seasoned and served in thick slices more as a roasted chicken were insignificant because the food is truly home cooked and delectable. The best dish, that warm bowl of whole lentil soup made with a blend of spices over rice was comforting on a cold chilly day. This restaurant is a hidden gem in the busy State Street row of restaurants and shops. t's restaurants like these who continue to serve their version of home-cooked food that is welcoming and very much appreciated."

"Super quick and friendly service. The food was filling with lots of flavor. Definitely going to come back soon."

"We walked in here because State Street Brats had a line. We lucked out and got better food than we would have had at SSB. This is an Algerian Med Restaurant so the food tastes different than Greek Food. We both had the Schwarma Plate and it was filling. In fact, it kept us full for 7 hours until after the Badgers game. We had the lamb/beef and the chicken. The lamb/beef was better and moister. The chicken was a bit on the drier side. It came with rice, hummus and salad. We got a lot of food for $14/plate. The restaurant is cozy but we had no problem finding a table. The staff was very helpful in suggesting the food options. My only recommendation would be for the cook to fry up the Gyro meat to give it some crispiness. Overall, this is a great restaurant!!!"

"A State Street classic! Best Mediterranean food in the area. Used to eat here multiple times a week when in college. Happy to see years later they are still here and the food is just as amazing! Try the chicken apricot pie. You will not be disappointed. Finish it off with a piece of baklava."

"If you find an issue with the Mediterranean Cafe there might be something wrong with you. 😀 The tasty food, cozy atmosphere, and personal service make this place an absolute must visit every time you are on State Street in Madison. Additionally, the prices are very reasonable for the abundant portions"