Cancel

    Open app

    Search

    Olde Madrid

    4.4 (313 reviews)
    Closed 11:00 am - 9:00 pm
    Updated 3 months ago

    Olde Madrid Photos

    Business Info

    OLDE MADRID ATMOSPHERE

    What's the vibe?
    Moderate noise
    Casual
    Dogs allowed
    Good for groups

    You might also consider

    More like Olde Madrid

    Recommended Reviews - Olde Madrid

    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

    Crème brûlée cheesecake
    Mary K.

    What a wonderful dining experience we had at Olde Madrid. What we look for when we dine is unique food, excellent presentation, and knowledgeable and friendly waitstaff. Olde Madrid had all of this. The Tapas we ordered were fire grilled vegetable salad, roasted chicken and cherries, and creamed salmon and capers. Each was well prepared and tasty. For dessert we had crème brûlée cheesecake and raspberry and white chocolate cheesecake. Delicious. Our waitress was relational and professional. I would suggest getting to this restaurant at 4:30 when it opens. We did, and it was full by 5 pm on Saturday night. We will be back. So many more tapas to try.

    Inside dining area.
    Monica S.

    Updating review and now providing only 3 stars. Reasoning below. Carry Out Orders: I haven't dined inside the restaurant in a while, but I've ordered carry out at least 3 times and each time there has been an issue. 1st time: my husband and I ordered a salmon paella (which includes shrimp per menu). We also ordered double portion of salmon. When my husband arrived with the food, there was only a single piece of salmon on top of tons of rice and no shrimp. With the double portion of salmon, our order was almost $50 so I was really upset to receive the order like that. I contacted the restaurant and they offered 2 extra pieces of salmon and a few shrimp but my husband had to go back out and pick it up. 2nd time: Restaurant was scheduled to be open so I called to place a carry out order and no one answered. I waited a few minutes and called again, then the person that answered stated that he had to go ask if he could accept my order because they were thinking of closing early. 3rd time: I placed a carry out order and when I arrived to pick it up, the restaurant still had an hour to be open. While paying for my food, the phone rang and one of the servers asked if he should answer it to which someone replied 'no, don't answer that- we're closed (mind you there was an hour left of business and they didn't even have the courtesy to answer and inform the patron.) Each time I order a paella. Have you seen the size of those things at this restaurant?! The protein to rice ratio is absolutely ridiculous. If you don't order extra protein (which comes with a surge in price), you will basically receive a $35 pan of rice with 3 pieces of meat. Not cool.

    Matadora and sangria. The sangria was ok, but I understand that after having sangria in Spain, I tend to compare.
    Joan H.

    I would say the food is pretty good here. There is a wide selection of tapas to choose from. The service was great and the environment is good for families. The place is not big so the tables are very close. I wouldn't consider it perfect for a special ocassion like an anniversary for example. Overall, my wife and I liked the restaurant and would definitely come back.

    Collin F.

    Amazing food, the wings and paella were absolutely delicious as was the other food we ot

    Andrea H.

    Service was good. Restaurant was not busy in the evening for dinner. Love the seafood bisque soup a definite must to get!! Catfish was very good very flaky and you receive three pieces. The tapas plates were bigger than usual. The bullfighter skewers were very, very good very tender. Parking was street parking only with pay meters. Would assume this restaurant gets busy since dining area was small..

    Champiñones a La Española
    Jan K.

    It has been four long years since we'd last had paella from Olde Madrid. The restaurant is still relaxing, warm and has good service. For apps we ordered the Bullfighter Beef Skewers and the Champinones a La Espanola. The skewers came out quickly and we LOVED them; they were so flavorful and the beef was really tender and juicy. We thought it was pretty weird that the mushrooms came out next with the marisco traditional paella, especially when the menu says it will take at least 25 minutes for the paella to simmer. The mushrooms were as tasty as we remembered them. The paella, not so much. Because it didn't simmer long enough, there wasn't much depth of flavor and it had liquid at the bottom so it definitely didn't have the yummy soccarat that every paella fiend adores. The shrimp and cod were good, the scallops hadn't been seared at all, the calamari was fishy, two of the mussels did not open and therefore shouldn't have even been placed on top of the paella, and there wasn't one ounce of octopus in the entire dish. If this were my first visit I would give it three stars, due to the myriad of issues listed above, plus there were only three other tables with patrons at them when we ordered so there was no reason for the kitchen to feel in a rush. Perhaps it was just an off day for the chef, or a new chef??

    Food, glorious food!

    We waited over an hour and still had taken a table. The place is totally disorganized, the hostess looked completely lost and other customers were frustrated and left as well. What happened to this place? It was great the last time we was here. INVEST IN A RESERVATION SYSTEM!!!!

    Carne Empanadas

    Our server Lucy was very attentive, nice, and funny. From the moment you walk into the restaurant it smells so good. The drinks are very tasty with the perfect amount of alcohol. The empanadas were homemade and the best I have ever had! The paella and potatoes were very flavorful with a perfect spice

    Curtain to dining area
    Becky L.

    First time here and it was phenomenal! I was seated right away and didn't have any issues with parking. As I got there a little before my friend, I was able to watch them take delicious food to tables and turn them over pretty quickly. We ordered the garlic chili shrimp, goat cheese marinara dip and the matador paella. The food comes out when it's ready so we weren't really waiting long for anything. Everything was great and I was excited to have leftovers. They even packed them up for us. Great service and lovely time. Can't wait togo back and try more!!

    Artwork

    See all

    3 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 1

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Food M.
    7
    218
    155

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    1 year 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 months ago

    The best food and service. We go there regularly, and have tried almost everything on the menu. We are never disappointed.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months 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

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of M B.
    19
    51
    0

    10 months ago

    Excellent food and great service at reasonable prices. Plenty to share on every small plate. Bravo!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 1

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year 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 1
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 2

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    1 year 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

    5 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    It took too long to wait for a seat and we left... :( went across the street to Toad Hall - better choice!!!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 8

    Ask the Community - Olde Madrid

    You might also consider

    Verify this business for free

    Get access to customer & competitor insights.

    Verify this business

    Tapas del Lago - Celeriac Remoulade with Serrano ham

    Tapas del Lago

    4.4(77 reviews)
    36.3 mi

    First of all, I could not make reservations because apparently they don't take it for less parties…read moreof four people. So we came here on a random Friday night to test our luck to get a table at 7 o'clock for two people. We got lucky and got to sit inside because that's where we wanted to sit although they do have sidewalk or outdoor seating as well. I thought sitting inside would be cooler, but I was wrong as all the doors and windows were open and I don't believe the AC was on at all. Well, the menu is pretty extensive. I will say that a vegetarian could definitely eat here as well as anyone else. This is our first visit here and as you can tell from the photos ordered quite a bit of food. And typical top of style the portions are pretty small, but they are meant to be shared. It was actually too much food for two people who were already hungry. Some of the standouts were definitely the meatballs and the salad salads. The jamon iberico was absolutely incredible. Not pictured was the picture of sangria we ordered. We got the rosé and to be quite honest with all of the heat. It actually watered down way too quickly. And it also came in a plastic picture, which was a bit of a turn off. The shrimp with garlic was good, but the garlic was hard to taste because it was also covered or doused in a lot of tomato base or tomato sauce. I was really looking forward to a very clear buttery or olive oil sauce that was saturated with garlic. The mushrooms were OK as well, but again too much tomato in this dish that I'm not used to. The potatoes were also very tasty and well seasoned, and the sauce on it was just right. I think this is a good option for people who want top us in the suburbs however, I will say that I hope they do some tweaking to the recipes as well so that they have something that truly makes them stand out and unique.

    Ambiance is good, small place, very loud, need to raise voice to have conversation, ok though…read more Service is very good, attentive and friendly and lots of help Food was ok, have had better A one time experience

    Photos
    Tapas del Lago - Spanish Wine selection

    Spanish Wine selection

    Tapas del Lago - 29. Salmon a la Plancha

    29. Salmon a la Plancha

    Tapas del Lago - 32. Albondigas ( Meatballs )

    See all

    32. Albondigas ( Meatballs )

    Cavas

    Cavas

    4.8(104 reviews)
    21.8 miHistoric Third Ward
    $$

    Fantastic quaint, little Spanish restaurant in the Third Ward. It's only open a few days a week,…read moreand with only 5/6 tables, reservations are required. It was one of the most special dining experiences we've ever had in Milwaukee. From the moment we walked in, we felt like we entered the home of an Argentinian chef. In fact, you pretty much having Chef Ana as your own personal chef, with her husband Peter also providing some exceptional hospitality. She came up to our table multiple times during the evening to chat with us and ask us how our meal was. It's pretty amazing that she is the sole chef in the restaurant and is able to prepare all the meals while also checking in with patrons regularly. The food was really good. They have two prefix options, and we went with the paella, with an appetizer, dessert and bottle of rosé. Each course felt thoughtfully curated, beautifully presented, and bursting with authentic flavor. The warm staff and intimacy is something unique and different than anything else we've experienced. It's rare to find a place where you can experience both world-class cuisine and the personal touch of the people behind it. FYI, there is a price to be paid for such wonderful food and service. But for a special occasion, it's well worth the money spent and would be right up near the top of my list. Cavas is truly a hidden gem -- If you're looking for a unique dining experience, I recommend you check it out!

    This is a gem of a place ran by husband and wife. Attention to detail in every aspect!! Food was…read moreexceptional!! Don't pass this place up!!

    Photos
    Cavas
    Cavas
    Cavas - Ready for dinner!!

    See all

    Ready for dinner!!

    The Spanish Traveler - chips and salsa

    The Spanish Traveler

    4.1(186 reviews)
    32.5 mi
    $$

    I was really excited to try this place due to the good reviews and ton of veggie options. I went…read morewith the vegetarian burrito. The fillings were all delicious, especially the cactus and rice was well seasoned. I was a bit disappointed that the burrito wasn't hand held when I ordered togo and was more enchilada style. I had salsa at home which went well but also would have liked some more sauce/salsa included on the side or in the burrito. Next time will be back to try the tacos

    First time here. We stopped in for dinner on a Thursday night. It's located in a stripmall. Big…read morewindows on the front that bring in evening (westerly) sun. It's set up to order at the counter, they give you a number, and then bring out your drinks and food. When we arrived we were greeted by a super friendly staffer. Since it was our first time she explained the process, told us we could open up a tab, which allowed us to get drinks and guac while we decided on the rest of our order. Our drinks, a Margarita and Paloma were both very good. Generous pours, with interesting seasoned salt on the glasses. They had brought us a small complimentary basket of chips, with some Salsa. The Guacamole that we ordered came with another batch of warm chips. The Guac was was good (not great). We like it a bit chunkier, and it didn't taste "just made fresh". After a short wait, our food came out. We got a "Uno Dos Tres", with Empanada, Tamale, and Enchilada. Each of those items was very good. The favorite, Beef Empanada was larger than we are used to, deep fried?, with some guajillo cream that was delicious. The Carnitas was also very good too. It came it hot, very tender, and a good portion (took home leftovers). Throughout the entire meal, the staff/servers checked on us, got us additional napkins, and some waters. Very attentive for having counter ordering. With the exception of the Guac, the meal was excellent. Definitely come back again.

    Photos
    The Spanish Traveler - Interior

    Interior

    The Spanish Traveler - Guacamole and chips

    Guacamole and chips

    The Spanish Traveler - Margaria and paloma drink

    See all

    Margaria and paloma drink

    La Merenda - Guinness chocolate cupcake

    La Merenda

    4.4(808 reviews)
    21.4 miWalker's Point
    $$

    La Merenda is a great tapas restaurant. We had an awesome experience and our waiter was great. They…read morehad the coolest fish earrings on. Let me tell you everything we got. We got the truffle Potato Skins it was more like chips but softer than chips with a truffle oil and parm. This didn't have a super truffle flavor in my opinion but still good. The ceviche which was my favorite had ahi tuna, coconut milk, red bell peppers, and diced pineapple I love the sweet aspect of this. We also got the empanadas and mushroom tostadas both were great. The Gnocchi d'Autunno we got was like a nice hug it was such a warm dish in the way you want a warm comfort meal on a cold day. The butter chicken and Argentina style beef we also tried I liked the butter chicken more just because I wish the beef had more chimichurri. I definitely will take friends in the future. There is a dish for everyone here.

    If you try one restaurant in Milwaukee let La Merenda be it!…read more We were absolutely floored by everything we tried especially the beef empanadas and the rabbit guazzetto (not pictured - seriously too delicious and I forgot to take a picture). The variety of meats we tried throughout our meal including goat, rabbit, beef, pork belly and chicken were prepared with exceptional finesse and balance when combined with their respective starch. The service was quick and the staff were attentive when pouring wine, refilling water and clearing plates. The ambiance is very cozy and comfortable with whimsical hanging decor and wooden tables. A must visit tapas style restaurant when you're in downtown Milwaukee!

    Photos
    La Merenda - Bar area

    Bar area

    La Merenda - Gnocchi

    Gnocchi

    La Merenda - Moroccan braised goat

    See all

    Moroccan braised goat

    Olde Madrid - spanish - Updated May 2026

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