Cancel

    Open app

    Search

    Mediterranean Cafe

    4.4 (279 reviews)
    InexpensiveGreek, Mediterranean
    Closed 10:00 am - 7:30 pm

    Order Mediterranean Cafe Takeout or Delivery

    Mediterranean Cafe Photos

    Business Info

    MEDITERRANEAN CAFE ATMOSPHERE

    What's the vibe?
    Casual
    Moderate noise
    Good for kids

    You might also consider

    More like Mediterranean Cafe

    Recommended Reviews - Mediterranean Cafe

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Lunchtime!
    Angela S.

    We loved coming here on a whim! They asked if we were 'new' and explained the process so nicely! Food came out super fast, large portions and great prices! All of us took home leftovers! Seating area and bathrooms could use some updating, but it had an overall quaint atmosphere & authentic feel.

    Beef and lamb shawarma
    Sho R.

    I took out lamb and beef shawarma for lunch. It was good. Shawarma, salad, hummus, rice and pita bread. Good enough food to fill you up. I got my order ready in a couple of minutes.

    a woman standing in the kitchen
    Farah A.

    Heard so much about Mediterranean Cafe and finally decided to try it and LOVED IT!! State street has a hidden gem. You all need to stop what you are doing and head to Med Cafe today. Mediterranean Cafe has been serving the Madison community for more than 20 years. It's a casual and cozy restaurant serving Algerian food. The food here is delicious and served quickly. You will go back here again after you have tried it once. We tried the chicken shawarma plate and chicken sandwich. The shawarma plate is served with rice, salad, hummus, and pita. The portion size is huge and I really thought I wouldn't finish it. Once I started eating, I couldn't stop and my plate was empty before you know it. The chicken and salad was so flavorful . The rice that accompanied it was also so well prepared. The chicken sandwich was also huge and so delicious. I cannot wait to go back there and try other things off their menu. Thank you to the person at the ordering station who recommended the shawarma plate to me, so so good!

    Moroccan chicken pie
    Sophie Y.

    First time here and no cars allowed on State Street. Parked at the nearby garage cause it's impossible to find street parking on Fri around lunch time. When we entered, there were 3 people ahead of us. Menu is on the wall where they also listed their specials. The line moved pretty fast and we ordered Lebanese kibby $11.5 and Moroccan bastilla $11.5. We like both dishes especially the Moroccan chicken pie. I remember eating tagine and bastilla several times while spending a month in Morocco in 2019. Each entree came with rice and salad. We both find the salad dressing to be too acidic and will ask for the dressing on the side the next time we visit. Also had the lemon rice soup which was refreshing and creamy. It's a very small restaurant where the tables are quite close to each other like two feet apart. When our neighbors left, her behind knocked my water off. No joke. Everyone was friendly and portion size was good. Maybe we will order to go next time. They have a loyalty program when you sign up with the phone number.

    Lamb shawarma plate
    Malia Y.

    Okay, I remember this hole in the wall being only available for the lunch hour and cash only... but this was also years ago. While it doesn't measure up to the exclusivity of this place years ago with a line forming out the door, the food still hits the spot. They now take credit cards and have expanded their times beyond the lunch hour. Dining in is quite a tight squeeze but I remember it being a hot commodity. I advise for small groups (no more than 4) if you're dining in. They're also pretty quick to service to go orders too if you're on the run. Self-bussing is still the same and and they even have a box to discard the pita for chickens! As for the food: full of flavor, my only qualm this time was that I had really hard pieces of rice that I had to spit out. I figure maybe I got the bottom of the barrel...I've been here before and this has not been an issue so hence the star deduction. Lots of pita to accompany!

    Disintegrated lid due to heat of the food. Quite the mess in my car.
    Julie G.

    Great food but horrible soup to-go containers. My last order of lentil soup & rice didn't make it home because the lids disintegrated due to the heat of the food. The lids broke and the containers collapsed while riding in my car. (I tried to notify them of this via their website Contact Us section but never heard back from them.)

    Lamb and beef shawarma sandwich
    Noah L.

    Lovely place, wonderful schwarma sandwich with good flavor lamb and beef. Good food and variety in their offerings and it's pretty cheap too. I've had no problems with the service, no nonsense and pretty efficient though this is definitely not a place with much ambiance.

    Falafel Plate, Spinach Cheese Pie, Lamb and Beef Shawarma Plate
    Jacob D.

    We were looking for shawarma and received a recommendation to eat here. Everything was delicious and we would definitely make a point of eating here the next time we are in Madison.

    The outside of restaurant!
    Michele L.

    Great ambiance, good service, food taste great! Very tasty & a lot of flavors! The pita bread & hummas with paprika was creamy & flavorful. I had the beef Shawarma, with salad & lemon tasting rice pilaf. So filling & I tried both of thier Baklava's, (Cashew & Pistacio) & they were ok, not super sweet so if you have a sweet tooth it's not going to satisfy that sweet tooth in my opinion! The place is small but still fit's a pretty good number of people! Great Lunch place & very filling...

    Lamb and Beef Shawarma Plate
    Michelle L.

    top 3 fav restaurants in madison, small but cozy vibes and surprisingly not that crowded when i went recently. got the lamb/beef shawarma plate, algerian tea, pistachio and cashew baklavas. lentil soup was also really good when i had it last time. portions are also MASSIVE and so affordable !!

    Lamb and Beef Shawarma Plate
    Tripp O.

    This cafe might be small, but it packs a serious flavor punch! I can't say enough good things about this place. When we walked in, the woman behind the cash register personally helped set up our table when no one was available. We ordered a few plates of shawarma and sat down. The cafe is filled with interesting things to look at. Our booth had a book filled with postcards from all over the world. Our server returned with heaping plates of delicious food and even gave us free pita and hummus! The lamb was well seasoned and cooked. The pita was warm and fresh and paired nicely with the creamy, salty hummus. Simply delicious! I had a few friends visiting from outside of Madison and they were blown away by how great the Mediterranean cafe is. I really can't wait to go back!

    Falafel Plate

    See all

    3 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Place was awesome, really high quality chicken shawarma , delicious hummus. friendly service

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    4 months ago

    Food was served very badly with no silverware and leaking food package. Food was not very appetizing at all

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    11 months ago

    Delicious every time, I couldn't decide between two baklavas and they gave me both. So incredibly sweet.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 1

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 1

    3 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0
    Photo of Rudy M.
    576
    21
    13

    2 years ago

    Thanks for the Greek meal! So glad it's not like another restaurant. in town that is over-priced and not very traditional.

    Business owner information

    Photo of Jason X.

    Jason X.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Eric H.
    55
    13
    1

    2 years ago

    The food was great. I got it delivered and everything was packaged well and smartly with everything I needed.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sam H.
    0
    22
    0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 7

    Ask the Community - Mediterranean Cafe

    You might also consider

    Nostimo

    Nostimo

    4.5
    (186 reviews)
    97.6 mi
    $$

    The former JD's Que and Brew has been transformed into a lovely fast casual Greek restaurant with…read morecounter service. There is even a bar are with counter seating and three - five tables (two standard height and three counter height. There is a monstrous screen behind the bar for sports, but they mostly show videos of Greece, but they are mesmerizing videos of a beautiful country. It's a cleaner version of Dengeo's. And, dare I say, better version. Except for their avgolemeno soup. Such a weak travesty. Please fix this. It's just a watery mess. However, everything else is delicious. I ordered the Greek Chicken with their lemon-butter rice. They debone the chicken and serve atop a mountain of their rice. If also had their potatoes (which are good) but the rice is magical. The first time we went, they had a serve yourself soda fountain and they since got rid of it and sell soda in bottles and cans. They do still have a self-serve water station. Once you order, staff will bring to your table, so please tip when you order or leave on the table as they do come by and clear your table as well. It is first come first served and you grab your own tables. I've been there on weekends and weeknights and they get pretty packed. The food is flavorful and quite tasty. The portions are huge so you're definitely going to bring something home. Nostimo is now in our rotation of places to go in a pinch and they do have an outdoor seating area, too.

    We decided to come here as 2 of my sons wanted to try this place. We invited my in-laws and my…read morebrother-in-law and his family. Since there was a total of 11 and the seating is first come first serve, we decided to call to see if they had reservations. They did take our name and reserved a table. When we arrived we noticed a table was reserved and we were informed that it was our table. We sat and looked over the menus. When we were ready my 2 boys and I went up to place our order. My one son has major allergies so we spoke to the chef and he came back out to recommend the dishes he can have. It was great that he did so and gave us confidence that my son would be able to eat without worrying too much about the ingredients. I ordered the Shrimp Kalamakia with a side of the Greek Rice. My son with the allergies ordered the Pork Kalamakia with Greek Rice and no pita, my other son ordered the Traditional Pork Gyro with Greek Rice. The sides we ordered: Saganaki Fritters and Spanakopitakia. My son that ordered the Pork Kalamakia devoured it. He said it was tender and juicy and probably could have eaten 4 skewers. My Shrimp Kalamakia was nicely charred and seasoned, I squeezed some lemon and it provided a nice tang over the seasoning. The Lemon rice pilaf was soft and cook just right and was nicely balanced. I had one Saganaki Ball and it was delicious. My son had the Pork Gyros said it was really good and the Tzatziki sauce was creamy and rich with flavors. My in-laws bought the table desserts and I got the Baklava and my wife got Loukoumades (Greek Donuts with Nutella) and both did not disappoint. I really loved the citrus honey syrup in the Baklava. The Loukoumades had a crispy shell and nice a fluffy on the inside and the Nutella amount was perfect. This place is very good and well worth the price in my opinion. I loved the fact that they took the time to make sure my son with allergies was safe.

    Photos
    Beautiful and spacious
    Beautiful and spacious
    Saganaki Fritters
    Saganaki Fritters
    Shrimp Kalimakia Dinner

    See all

    Shrimp Kalimakia Dinner
    Log Cabin Steakhouse

    Log Cabin Steakhouse

    4.1
    (378 reviews)
    69.3 mi
    $$$

    We are in town for an unfortunate situation (death in the family) and had planned a small gathering…read moreof friends for dinner. My husband and I arrived a bit early- parking is really tough on a Friday night in downtown Galena but we scored a spot a block away quickly. So, we headed to the bar to enjoy a pre-dinner drink. $10 Pinot Grigio and Petosi $6.00 on tap- I enjoyed the piano player for a bit! Very talented! Once our party all arrived, we will seated in one of the dining rooms. We started with sharing saganaki, because this is what you do here. Most everyone ordered the filet, but I wanted the salmon and husband had the Greek chicken. The entrees come with a starch and soup or salad so we chose the cream of broccoli and a baked potato. Everything was very tasty and service was excellent as they work on a team - so there was always someone promptly picking up dishes etc. The meal ran about $75 pp as we averaged it out

    Never been here before even though we've been to Galena many times. Always open for a first time…read more I called earlier in the day to make a dinner reservation, but no answer, but an answering machine. I left a message with a call back number asking about a reservation. Didn't get a callback, so we were a little concerned walking in at 5:30 on a Thursday evening. First thing we were asked after walking in was do you have a reservation? I explained what I wrote above and he says I think we have a table, no waiting. We usually prefer a booth, there was an empty booth next to our table, so I asked if it was available, was told that had a reservation. We settled into our table, ordered drinks and an appetizer. Then a staff member came over and offered the booth as the reservation was running late. We stayed put, placed our dinner order and relaxed. My partner ordered the small prime rib, I opted for the Greek style Cod. We both chose baked potatos. Our appetizer Greek feta with kalamata olives and tomatoes was very good. We opted out on the salads that came with our meals, but as the restaurant rotated customers we heard several offers for lentil soup instead, sadly not to us. Our meals came, great job with timing the different meals looking great. The medium-rare prime rib was great on top, but the bottom had a 1/8" deep sear that was a surprise. My Greek cod woke me up to a new version of the meal. Very Good and worth coming back for! The room was twice greeted with the exciting display of flaming saganaki, if you've never seen or had it, it's a great display and everyone nearby gets to feel the heat. The small prime rib was larger than any we've had elsewhere, but should have been more carefully cooked as the restaurant was not at capacity. Overall a nice restaurant, you have to love Frank Sinatra and Dean Martin music. Our server was very good, but missed offering the soup. I guess if you're calling for a reservation, call after 4:00 pm during serving hours. Worth returning to try other offerings.

    Photos
    Saganaki
    Saganaki
    Great baked potato with sour cream and butter.
    Great baked potato with sour cream and butter.
    Outside

    See all

    Outside

    Mediterranean Cafe - greek - Updated August 2026

    Loading...
    Loading...
    Loading...