Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Cleveland / Akron / Canton
  4. Cleveland
  5. Shaker Heights
Paloma- Van Aken, Shaker Heights, OH

Paloma- Van Aken

4.5
4.5
17 Reviews
$31 to $50
Mexican

Make a booking

2 people
19:00
Booked 10 times today
  • Neighbourhood gem
  • Good for business meals
  • Innovative
Paloma opened in 2022 in The Van Aken District by Carl Quagliata and Zach Ladner’s Q&L Hospitality.
Paloma has been led by two remarkable young women who have been part of the Q & L Hospitality family for more than a decade. Alyssa Ladner serves as the General Manager, overseeing the front of house and the beverage program. She collaborates closely with Chef de Cuisine Ky’tana Bradley, who manages the kitchen.
Originally launched as a casual taco concept in 2022, Paloma has transformed over the past two years into something much more sophisticated. While tacos remain available at the bar, our dinner menu now showcases a selection of artfully crafted appetizers, main courses, and desserts, with steaks being a highlight. Our inspiration comes from the diverse flavors, ingredients, and techniques of Latin America.
The goal at Paloma is simple: give people the best food and the best service that we can in a space that can only be described as transformative.

Order delivery or takeout

Additional information

  • Dining style
    Casual Elegant
  • Price
    $31 to $50
  • Cuisines
    Mexican, Latin / Spanish, Steakhouse
  • Hours of Operation
    Brunch Sat, Sun 10:30–15:00 Dinner Mon–Sat 17:00–21:30
  • Phone number
    (216) 465-1336
  • Website
    http://www.palomavanaken.com/
  • Dress code
    Smart Casual
  • Location
    20041 Walker Rd, Shaker Heights, OH 44122
  • Area
    Shaker Heights
  • Cross Street
    Farnsleigh and Walker
  • Parking details
    Public Lot
  • Additional
    Bar/Lounge, Happy Hour, Non-Smoking, Patio/Outdoor Dining, Private Room, Takeaway, Weekend Brunch, Wheelchair Access

Menu

Aperitivo

  • Queso FundidoUS$16.00

    Oaxacan cheese, tortillas, peppers, cilantro, salsa rojo

    • chorizoUS$6.00

  • Beef TartareUS$20.00

    grilled avocado, chilies, lime, cilantro, radish, queso fresco, fresh tortillas

    • Smoked Bone Marrow and EscargotUS$24.00

      garlic, chilies, lime, cilantro, fresh tortillas

      • Arugula and Grapefruit SaladUS$14.00

        shaved fennel, radish, onion, grapefruit vinaigrette V

        • Paloma CeasarUS$15.00

          romaine, shaved parm, garlic breadcrumbs

          • jalapeno bacon lardonsUS$6.00

        Mariscos

        • Lobster and Avocado CocktailUS$27.00

          Maine lobster, avocado, lime, radish, cilantro, dill, aioli

          • Adobo Glazed Argentinean PrawnsUS$26.00

            hot honey, chilies, EVOO

            • Steamed MusselsUS$18.00

              house chorizo, tomato, chilies, lime, cilantro

              • Grilled OystersUS$18.00

                recado rojo, garlic butter, chimichurri, pineapple

                • Crispy OctopusUS$25.00

                  salsa macha, onion, lime, cilantro, pumpkin seeds

                  • Shrimp CevicheUS$16.00

                    cucumber, avocado, jalapeno, lime, house chips

                    GUACAMOLE BAR

                    Traditional made to order Guacamole in an authentic molcajete offered with a variety of different toppings. Our guac is intended to be shared and is served with our house made chips and house salsa.

                    • Traditional GuacamoleUS$16.00

                      Avocado, red onion, jalapeno, garlic, EVOO, lime, cilantro, Maldon sea salt

                      • Guac with Smoked CauliflowerUS$22.00

                        • Guac with Maine Lobster SaladUS$38.00

                          • Guac with Smoked Brisket 'Chicharrones'US$32.00

                            • Guac with Pineapple and Charred Jalapeno BaconUS$24.00

                              Entradas

                              • Alaskan Black Cod “Tikin Xic”US$40.00

                                grilled in banana leaves with annatto, pineapple, and orange, topped with fresh herbs, onion and charred zucchini

                                • Smoked CauliflowerUS$28.00

                                  annatto, crushed olives, pickled figs, chimichurri, queso fresco, red lentils VA

                                  • Chicken MilanesaUS$28.00

                                    avocado, radish, lime, queso fresco, arugula, jalapeno, citrus vinaigrette

                                    • Cochinita “Pibil”US$34.00

                                      smoked pig face wrapped in banana leaves, orange, achiote, onion, salsa verde, potatoes

                                      Acompañamientos

                                      • Lentils RefritoUS$14.00

                                        burnt onion, brown butter, miso

                                        • EsquitesUS$16.00

                                          Charred corn salad, chilies, cotija, crème, cilantro, lime

                                          • Charred ZucchiniUS$16.00

                                            lime, cilantro, queso fresco, spicy avocado salsa VA

                                            • Trumpet Mushrooms

                                              salsa macha, toasted pumpkin seeds, EVOO V16

                                              • Cauliflower “Burnt Ends”US$16.00

                                                fig-chipotle BBQ Sauce, cilantro, lime

                                                • Crispy BrusselsUS$14.00

                                                  chile crème, cotija, tajin

                                                  • Frijoles NegroUS$12.00

                                                    queso fresco, orange, miso, cilantro, annatto oil

                                                    • Papas BravasUS$15.00

                                                      twice cooked potatoes with house seasoning, lime, and queso creme

                                                      • House Made Flour TortillasUS$5.00

                                                        Carne Asada

                                                        The most highly prized cut in northern Mexico. We offer an Ohio raised wagyu version of this cut.

                                                        • 10 oz Churrasco di Wagyu*US$35.00

                                                          Sakura Farms Ohio Wagyu Sirloin Skirt

                                                          • 10 oz Picanha*US$35.00

                                                            Ohio Raised Top Sirloin Cap

                                                            • 16 oz Ojo de Bife*US$45.00

                                                              Grass Fed Angus Pure Ribeye

                                                              • 25 oz Lomo in Hueso*US$45.00

                                                                Ohio Raised Bone in Tenderloin

                                                                • 40 oz Costillo de Tomahawk*US$75.00

                                                                  Ohio Raised Tomahawk Rib Steak

                                                                  • 35 oz Chuleta*US$75.00

                                                                    Ohio Raised Porterhouse

                                                                    • Grilled House-Made Jalapeno BaconUS$12.00
                                                                    • Adobo Glazed Argentine PrawnsUS$8.00

                                                                  Last updated: 26 September 2024

                                                                  What 17 people are saying

                                                                  Overall ratings and reviews

                                                                  Reviews can only be made by diners who have eaten at this restaurant

                                                                  4.5
                                                                  4.5 based on recent ratings
                                                                  • 4.5Food
                                                                  • 4.6Service
                                                                  • 4.6Ambience
                                                                  • 4.1Value

                                                                  Noise • Moderate

                                                                  Loved For

                                                                  • Cleveland / Akron / Canton

                                                                    Best Ambience

                                                                  • Cleveland / Akron / Canton

                                                                    Neighbourhood gem

                                                                  • Cleveland

                                                                    Best Ambience

                                                                  • Cleveland

                                                                    Neighbourhood gem

                                                                  Review summary

                                                                  AI-generated from verified diner reviews
                                                                  Paloma - Van Aken impresses with a stunning renovation and an upscale ambiance that's both family-friendly and inviting. Guests rave about the "excellent service" and "fantastic steaks." The menu offers a delightful variety, with standout dishes like short-rib tacos and house-made guacamole. While some find certain items spicy, overall, Paloma delivers an elevated dining experience.

                                                                  17 Reviews

                                                                  1. Jeffrey

                                                                    Cleveland

                                                                    4 reviews

                                                                    5.0

                                                                    4 reviews

                                                                    Dined 2 days ago

                                                                    1. Overall 5
                                                                    2. Food 5
                                                                    3. Service 5
                                                                    4. Ambience 5
                                                                    Absolutely wonderful! Food is great, service was awesome. Only gripe is you cannot order some of the bar menu items in the restaurant part.

                                                                    Is this helpful?

                                                                  2. Marilyn

                                                                    Cleveland

                                                                    18 reviews

                                                                    vip
                                                                    5.0

                                                                    18 reviews

                                                                    Dined on 14 November 2024

                                                                    1. Overall 5
                                                                    2. Food 5
                                                                    3. Service 5
                                                                    4. Ambience 5
                                                                    The food was amazing. Very unique flavor combinations. We are going back again this week.

                                                                    Is this helpful?

                                                                  3. OpenTable Diner

                                                                    Cleveland

                                                                    2 reviews

                                                                    1.0

                                                                    2 reviews

                                                                    Dined on 10 November 2024

                                                                    1. Overall 1
                                                                    2. Food 1
                                                                    3. Service 4
                                                                    4. Ambience 1
                                                                    Literally the worst birthday ever. There was a slight issue with the reservation, and they were able to adjust and seat 2 extra guests. Even so, we were to be seated in the overflow area away from the regular diners both before and after the adjustment in seating, leaving us to feel like pariahs, to be hidden from view. My wife’s steak was ordered rare, it showed up to the table almost medium well. We sent it back. By the time they got the replacement to her, the party was almost finished. The steak was raw in the center. Rare is not raw. My wife, trying to make the best out of a situation ate the bits that were edible, because at that point, what else could be done. Dinner was over. There was no fix that could be rendered at that point that would be acceptable. When we tried to explain that we shouldn’t have been made to pay for her meal, they refused a refund saying that we were taking it home. We offered to leave it behind instead of taking it home to feed to our dogs. They said that wasn’t an acceptable solution either. Overall this birthday dinner was nothing short of disappointing. We won’t be back, even though my own steak was amazing.
                                                                    Paloma- Van AkenResponded on 11 November 2024
                                                                    Hi Zoe, OpenTable assigns tables based on the number of guests in your party, it was not our intent to have your party feel like pariahs. I am sorry your wife did not like her steak. When the first steak was presented your wife requested a new one be cooked as rare as possible. The kitchen prepared a new steak as quickly as they could and upon receiving the new steak your wife said that it was exactly what she was looking for to both the manager and server. At no point did she express disappointment in her second steak until after the check was presented. Had she said anything when asked, we would have been happy to remedy the situation. Unfortunately, the aggressive tone and cursing from her once the check was presented were not appreciated and weren't helpful in resolving the issue.

                                                                    Is this helpful?

                                                                  4. Jessica

                                                                    Denver

                                                                    4 reviews

                                                                    4.0

                                                                    4 reviews

                                                                    Dined on 9 November 2024

                                                                    1. Overall 4
                                                                    2. Food 4
                                                                    3. Service 4
                                                                    4. Ambience 4
                                                                    Overall great experience. The steak could’ve been crispier on the outside and preferably not cut. The guacamole wasn’t anything special. The brisket added to guac was ok. The short ribs amazing. The sauce with steak very good. Cauliflower too spicy. Brussels were amazing. Very loud. Fun place, nice ambiance. Service was pretty good. A little slow but good.

                                                                    Is this helpful?

                                                                  5. Bridgette

                                                                    Cleveland

                                                                    5 reviews

                                                                    vip
                                                                    3.0

                                                                    5 reviews

                                                                    Dined on 31 October 2024

                                                                    1. Overall 3
                                                                    2. Food 5
                                                                    3. Service 4
                                                                    4. Ambience 3
                                                                    Bring back the old Paloma. We enjoyed ourselves but tacos only at the bar? Not family friendly

                                                                    Is this helpful?

                                                                  6. Hugh

                                                                    Cleveland

                                                                    2 reviews

                                                                    3.0

                                                                    2 reviews

                                                                    Dined on 25 October 2024

                                                                    1. Overall 3
                                                                    2. Food 3
                                                                    3. Service 5
                                                                    4. Ambience 5
                                                                    The service was outstanding. While the quality of the steak was outstanding, serving it in tallow was not to my taste. It’s not bar by any means, just not my taste.

                                                                    Is this helpful?

                                                                  7. Nanci

                                                                    Cleveland

                                                                    27 reviews

                                                                    vip
                                                                    4.0

                                                                    27 reviews

                                                                    Dined on 19 October 2024

                                                                    1. Overall 4
                                                                    2. Food 3
                                                                    3. Service 5
                                                                    4. Ambience 5
                                                                    We had been at this restaurant before they changed the menu and redesigned the restaurant. At that time we were looking for a casual moderately priced restaurant. This was our second time here. The restaurant is beautiful. The menu has totally changed and very pricey. Our waiter was very friendly and attentive. I chose the cauliflower dish. It was very difficult to eat. Very spicy. It was highly recommended but I wouldn’t. Two of the other meals were very good one other was ok. I would go back but order different food

                                                                    Is this helpful?

                                                                  8. John

                                                                    Cleveland

                                                                    3 reviews

                                                                    5.0

                                                                    3 reviews

                                                                    Dined on 19 October 2024

                                                                    1. Overall 5
                                                                    2. Food 5
                                                                    3. Service 4
                                                                    4. Ambience 5
                                                                    Great food, very attractive new interior. Very friendly staff. Love the new upscale format. We'll be back

                                                                    Is this helpful?

                                                                  9. Eric

                                                                    Cleveland

                                                                    60 reviews

                                                                    vip
                                                                    5.0

                                                                    60 reviews

                                                                    Dined on 19 October 2024

                                                                    1. Overall 5
                                                                    2. Food 5
                                                                    3. Service 5
                                                                    4. Ambience 5
                                                                    The original Paloma was great, but now it is at a different level. Ambiance, service, drinks and food are outstanding! One of the best steaks ever! Do not miss Paloma, it is amazing!

                                                                    Is this helpful?

                                                                  10. Mark

                                                                    Cleveland

                                                                    11 reviews

                                                                    vip
                                                                    5.0

                                                                    11 reviews

                                                                    Dined on 19 October 2024

                                                                    1. Overall 5
                                                                    2. Food 5
                                                                    3. Service 5
                                                                    4. Ambience 5
                                                                    Service was exceptional! New ambiance is so comfortable. It was terrific.

                                                                    Is this helpful?

                                                                  FAQs

                                                                  Paloma- Van Aken offers takeout which you can order by calling the restaurant at (216) 465-1336.

                                                                  Paloma- Van Aken is rated 4.5 stars by 17 OpenTable diners.

                                                                  Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

                                                                  Make a booking

                                                                  2 people
                                                                  19:00
                                                                  Booked 10 times today

                                                                  Order delivery or takeout

                                                                  Google Map for Paloma- Van Aken

                                                                  20041 Walker Rd, Shaker Heights, OH 44122

                                                                  Additional information

                                                                  • Cross Street
                                                                    Farnsleigh and Walker
                                                                  • Area
                                                                    Shaker Heights
                                                                  • Hours of Operation
                                                                    Brunch Sat, Sun 10:30–15:00 Dinner Mon–Sat 17:00–21:30
                                                                  • Price
                                                                    $31 to $50
                                                                  • Cuisines
                                                                    Mexican, Latin / Spanish, Steakhouse
                                                                  • Dining style
                                                                    Casual Elegant
                                                                  • Dress code
                                                                    Smart Casual
                                                                  • Parking details
                                                                    Public Lot
                                                                  • Additional
                                                                    Bar/Lounge, Happy Hour, Non-Smoking, Patio/Outdoor Dining, Private Room, Takeaway, Weekend Brunch, Wheelchair Access
                                                                  Discover
                                                                  OpenTable
                                                                  • About Us
                                                                  • Blog
                                                                  • Careers
                                                                  • Press
                                                                  More
                                                                  Our sites
                                                                  Businesses
                                                                  • Delight more diners
                                                                  • Restaurant Blog
                                                                  Join us on
                                                                  • Privacy Policy
                                                                  • Terms of Use
                                                                  • Impressum
                                                                  • Cookies and Interest-Based Ads
                                                                  • Cookie Preferences
                                                                  Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - All rights reserved.
                                                                  OpenTable is part of Booking Holdings, the world leader in online travel and related services.
                                                                  Booking Logo
                                                                  Priceline Logo
                                                                  KAYAK Logo
                                                                  Agoda Logo
                                                                  OpenTable Logo