Burrito
Lookin' for some hot chips, baby, this evenin' I need some hot chips, baby, tonight I want some hot chips...
Elote Cup and Sprouts
Burrito with steak and eggs
Soy Chorizo and Pineapple Taco
outside
Brussel Sprouts Tostada
interior
Inside
sushi and sashimi, menu
Bar Seating
Classic Marg and Paloma
outside
Paloma Taco Pocket
Merch
Virgin strawberry margarita blended
drink, oysters and mussels
Taco pocket with carne asada
Inside view of the crispy tofu burrito.
Look at this hearty burrito. Woot. The large Marge. Ok....I don't remember the real name.
Exterior patio view.
Spicy Old Fashion
Taco Pocket
Emily T.
Jan 3, 2025
Paloma is one of my favorite spots in Tosa (and all of Milwaukee for that matter). Yum!The restaurant itself is small but super cute with bright colors. I love the way the bar is setup and the new heated outdoor patio is a nice addition for winter. I've tried a handful of things on the menu and never been disappointed. My personal favorites are the Taco Pocket (basically like a Crunchwrap) and the Brussel Sprouts taco. The Shrimp Taco comes close behind! All super flavorful. I love their chips and guac too. Can't go wrong with anything on the menu.
Read MoreTilaina T.
Sep 25, 2024
Walking in I was pleasantly surprised by how open and bright it is inside. I live a good well lite restaurant. Be careful if it's wet outside. That new concrete they have is super slippery in Crocs lol. They do a great job of accommodating certain allergies. I can't have citrus and they were able to make me drinks without it. I appreciated that. I thought this restaurant was truly wheelchair accessible but there's only 1 problem...there are random unnecessary steps throughout this whole place. Which I thought was odd. Now let's get to the food. Whew!!! I wasn't expecting how good the food was. It was fantastic. I had Birria tacos and unfortunately they are a special that only happens twice a year. That's so sad. If these were on the regular menu I would've given them 5 stars. I just thank God I was there during the time they were available. THESE WERE THEE BEST BIRRIA TACOS I HAVE EVER HAD. If you are lucky enough to be there while they are on special GET THEM. Get 2 orders. I wish I had gotten 2 orders lol.
Read MoreErika C.
Sep 19, 2024
I have been to Paloma (the Tosa location) so many times and have never been disappointed! My go-to item is the paloma taco pocket, basically an elevated version of a crunch wrap supreme, SO good. I love their chips too, they're very thick and have a lot of flavor. Always gotta have their queso as well. Their quesadillas are huge and you could definitely have one for 2 meals. I've always been happy with the service here too.
Read MoreNora S.
Jan 17, 2025
Wonderful place to have Mexican cuisine. The dining area is a little small the north location is the best
Read MoreAnna R.
Nov 30, 2023
I have wanted to try Paloma for a while now, and finally got the chance to stop in! For a weekday night, it was busy! We waited about 20 minutes for a seat at the bar area, but we did get served drinks while we waited. We got their margarita to start while we waited. The staff was all very friendly and attentive and the inside is well decorated and welcoming. Though, when it is colder out, I do wish the waiting area was a little bigger. After getting seated at the bar we ordered chips, salsa, and queso and they were gone in a blink of an eye. We also ordered the house infusion margarita, pineapple jalapeno, yum! It was the perfect spicy margarita and paired well with our entrees. We enjoyed the Paloma Taco Pocket, Spicy Chicken Taco, and the Gringo All the Way! Taco. The flavors were amazing and we will definitely be back for more!
Read MoreJulia A.
Mar 30, 2024
First time Paloma visitor and WOW! Visited on a Wednesday evening with a close friend (both first timers) and we were blown away. It is a small restaurant, perfect for a date night with charming decor and good vibes/people! We were sat at the bar and were quick to tell the staff that we were first timers who would appreciate any recommendations. We ordered our drinks ($5 for an NA cocktail is quite the deal IMO), and both were delish! The staff came back and asked us if we had decided on a appetizer but we had been chatting/catching up so we hadn't really considered - she was SO KIND to just offer to "surprise us with something amazing". We took her up on the offer and OMG, amazing. Our appetizer was the hot chips, add avocado and corn - the people next to us turned to us and said, woah we're getting our hot chips like that next time! SO SO GOOD!! And so fun, to be surprised with something that was so yummy. We both also got tacos thereafter, I oped for the cajun shrimp taco while my friend got the pineapple carnitas with queso crunch taco shell - you DEFINITELY need to try the queso crunch taco shell. That was another recommendation by the staff that we were sure glad they provided. Overall, sitting at the bar, we had like 3-4 people help to take our orders/ask us about our meal/assist which isn't exactly the common thing at restaurants, normally you have 1 server who is checking it but it was kind of fun to have everyone taking interest in your experience and prepared to help make it as enjoyable as possible. I texted a few friends the next day recommending Paloma as their next date night spot and I cannot wait to come back with my taco loving husband!
Read MoreFaith B.
Sep 7, 2023
I've been to Paloma several times now and it has never disappointed me. The only downside I've found is that Paloma is extremely popular and busy and seating is limited so there is often a wait to get a table or counter space.The servers are all quite friendly and efficient. The owner is extremely nice and very hands on.The food is excellent. I particularly love the tuna tostadas, but there are great options for meat eaters and vegetarians alike. The corn and avocado quesadilla is amazing and can feed a group.Drinks are interesting and excellent.Everything is just great at this little gem.
Read MoreAmy S.
Sep 20, 2023
I'm still kicking myself for waiting so long to try out Paloma when they're less than 10 minutes from my house. I've heard good things about them forever and FINALLY decided to check it out. My only regret is not having gone sooner now!Seating is definitely a hot commodity so either get there early, be prepared to wait, or order to go. That being said the indoor seating feels intimate without being crowded. The colors are bright and fun without being gaudy. Managed to show up during happy hour and the classic margarita did not disappoint! If you're a tequila fan you'll be super happy with the 30+ tequila options available as well. While I don't remember exactly which three tacos I had, I know they were all delicious and would happily order anything else off the menu as well to give it a try. And any restaurant that has a dedicated section for doggos on their menu gets a big thumbs up from me!
Read MoreLeona S.
Feb 24, 2025
Outstanding food and service !!!' The food was on point !!!! Loved it we will be back with othered !!!! The drinks were the BOMB !!!
Read MoreAlan M.
Feb 13, 2025
Best taco spot in Milwaukee. The carne asada is perfect. Go get a margarita (or 3) and 3 carne asada tacos and report back. Go.
Read More