Reservation
Visit Us
About
Welcome to Paloma - Shaker Heights, your new go-to destination for vibrant flavors and a lively atmosphere nestled at 20041 Walker Rd, Shaker Heights, OH 44122. This trendy eatery has quickly established itself as a must-visit spot for both locals and visitors alike, known for its inventive menu, exceptional service, and welcoming ambiance.
Step inside and prepare to be captivated by a menu that showcases a delightful range of Mexican-inspired dishes with a modern twist. Patrons have raved about the signature Paloma cocktail, a refreshing mix of grapefruit and tequila that's perfect for happy hour. Kathy H described it as “yum!”, and it’s easy to see why this cocktail has become a favorite among guests.
When it comes to food, Paloma offers more than just drinks. The cauliflower taco received rave reviews for its fresh ingredients and exquisite presentation, truly making it a standout dish. Sophie couldn’t get enough of the short ribs, which she praised for being "the most tender, smoky, flavorful fall-off-the-bone short ribs" she's ever tasted, reminding us that it’s not just about the looks, but the taste that keeps diners coming back.
Families can count on Paloma for a diverse dining experience as well. Antoine Brown noted it as a wonderful place for family dinners, with menu options like filling nachos and flavorful walleye tacos. Though he found the fish a tad dry, he looked forward to ordering the walleye again, a testament to the restaurant's commitment to quality and flavor.
For those with a sweet tooth, Paloma does not disappoint. Diners like Melissa left impressed by the warm cinnamon bread pudding—a delightful conclusion to any meal. The attention to detail is evident in every dish, from the smoky skirt steak to the perfectly warm housemade flour tortillas, crafted to elevate your dining experience.
As with any thriving restaurant, service can occasionally be a hiccup. Guests have noted variable wait times, particularly during busy hours, but many still express admiration for their servers who create a welcoming environment that enhances the overall experience.
In conclusion, Paloma - Shaker Heights isn't just another place to eat. It’s a culinary adventure waiting to happen, with flavors that resonate, visuals that delight, and an atmosphere that blends warmth and vibrancy. Whether it’s a casual meal with friends or a special family gathering, Paloma invites you to indulge in its delightful offerings. Don’t just take our word for it; experience it for yourself!
“ Pretty standard sports bar atmosphere. The food was interesting. My friend and I came here on a Saturday night, and it was pretty packed, which we probably should have expected. We shared the chips and dips appetizer. I got the oxtail tacos, and my friend tried the pig face tacos. Her tacos looked a lot more traditional than mine. The oxtail tacos had tortilla shells that tasted deep fried, and they came with a liquid that I assumed I was supposed to dip them in. Everything was pretty greasy, but the flavor was decent. ”
“ 4th visit. Great place for family dinner, offers non-alcoholic fun drinks. This time I ordered the nachos and walleye tacos. Nachos were filling enough to be an entree. Walleye tacos had really great flavor, fish was on the dry side, will reorder tho. Update: 2025. New decor, new menu, went for happy hour, tacos were amazing. I ordered a second round! Service was ok. Happy hour wasn't a big discount, but food was worth it. Shrimp taco was perfect ! ”
“ Visited after the debut of a new menu. Generous portions, delicious food and sexy ambience. Skirt steak was cooked perfectly; tenderloin was like butter. Every accompaniment was well thought out from the perfect red salsa to the warm, soft housemade flour tortillas. We ate fresh guac, corn, Ceasars salad, and warm cinnamon bread pudding. Lovely margaritas. I hope to return soon! ”
“ We visited for happy hour and enjoyed the signature Paloma cocktail - grapefruit and tequila - yum! They had specials for appetizers, tacos and drinks. Though it wasn’t crowded it took a while to be served. There was only one person behind the bar. The cauliflower taco was SO good! Lots of fresh ingredients. The avacado hummus was great - beautiful presentation! We enjoyed ourselves. ”
“ The food here at Paloma was absolutely out of the world! Our server Cheryl was an absolute treat and made us feel so welcome. She recommended the short ribs to be and informed me that they weren’t very short, well boy was she right! These were THE most tender, Smokey, flavorful fall off the bone short ribs I’ve ever had! The flavors were immaculate, service was a 100/10, and atmosphere was lively but cozy. Definitely will be back! ”