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
23 Reviews
$31 to $50
Mexican

Make a booking

2 people
7:00 pm
Booked 7 times today
  • Neighbourhood gem
  • Good for special occasions
  • Good for business meals
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 am–3:00 pm Dinner Mon–Sat 5:00 pm–9:30 pm
  • 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 Parking
  • Additional
    Bar/Lounge, Happy Hour, Non-Smoking, Patio/Outdoor Dining, Private Room, Takeaway, Weekend Brunch, Wheelchair Access

Menu

Aperitivo

  • Queso FundidoUSD 16.00

    Oaxacan cheese, tortillas, peppers, cilantro, salsa rojo

    • chorizoUSD 6.00

  • Beef TartareUSD 20.00

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

    • Smoked Bone Marrow and EscargotUSD 24.00

      garlic, chilies, lime, cilantro, fresh tortillas

      • Arugula and Grapefruit SaladUSD 14.00

        shaved fennel, radish, onion, grapefruit vinaigrette V

        • Paloma CeasarUSD 15.00

          romaine, shaved parm, garlic breadcrumbs

          • jalapeno bacon lardonsUSD 6.00

        Mariscos

        • Lobster and Avocado CocktailUSD 27.00

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

          • Adobo Glazed Argentinean PrawnsUSD 26.00

            hot honey, chilies, EVOO

            • Steamed MusselsUSD 18.00

              house chorizo, tomato, chilies, lime, cilantro

              • Grilled OystersUSD 18.00

                recado rojo, garlic butter, chimichurri, pineapple

                • Crispy OctopusUSD 25.00

                  salsa macha, onion, lime, cilantro, pumpkin seeds

                  • Shrimp CevicheUSD 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 GuacamoleUSD 16.00

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

                      • Guac with Smoked CauliflowerUSD 22.00

                        • Guac with Maine Lobster SaladUSD 38.00

                          • Guac with Smoked Brisket 'Chicharrones'USD 32.00

                            • Guac with Pineapple and Charred Jalapeno BaconUSD 24.00

                              Entradas

                              • Alaskan Black Cod “Tikin Xic”USD 40.00

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

                                • Smoked CauliflowerUSD 28.00

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

                                  • Chicken MilanesaUSD 28.00

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

                                    • Cochinita “Pibil”USD 34.00

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

                                      Acompañamientos

                                      • Lentils RefritoUSD 14.00

                                        burnt onion, brown butter, miso

                                        • EsquitesUSD 16.00

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

                                          • Charred ZucchiniUSD 16.00

                                            lime, cilantro, queso fresco, spicy avocado salsa VA

                                            • Trumpet Mushrooms

                                              salsa macha, toasted pumpkin seeds, EVOO V16

                                              • Cauliflower “Burnt Ends”USD 16.00

                                                fig-chipotle BBQ Sauce, cilantro, lime

                                                • Crispy BrusselsUSD 14.00

                                                  chile crème, cotija, tajin

                                                  • Frijoles NegroUSD 12.00

                                                    queso fresco, orange, miso, cilantro, annatto oil

                                                    • Papas BravasUSD 15.00

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

                                                      • House Made Flour TortillasUSD 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*USD 35.00

                                                          Sakura Farms Ohio Wagyu Sirloin Skirt

                                                          • 10 oz Picanha*USD 35.00

                                                            Ohio Raised Top Sirloin Cap

                                                            • 16 oz Ojo de Bife*USD 45.00

                                                              Grass Fed Angus Pure Ribeye

                                                              • 25 oz Lomo in Hueso*USD 45.00

                                                                Ohio Raised Bone in Tenderloin

                                                                • 40 oz Costillo de Tomahawk*USD 75.00

                                                                  Ohio Raised Tomahawk Rib Steak

                                                                  • 35 oz Chuleta*USD 75.00

                                                                    Ohio Raised Porterhouse

                                                                    • Grilled House-Made Jalapeno BaconUSD 12.00
                                                                    • Adobo Glazed Argentine PrawnsUSD 8.00

                                                                  Last updated: 26 September 2024

                                                                  What 23 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

                                                                    Neighbourhood gem

                                                                  • Cleveland

                                                                    Neighbourhood gem

                                                                  Review summary

                                                                  AI-generated from verified diner reviews
                                                                  Paloma-Van Aken impresses with its "amazing food" and "attentive service." The newly renovated interior adds to the "comfortable ambiance," making it perfect for family outings. While some dishes like the short-rib tacos and churrasco steak are "delicious," others may vary in spice levels. Despite occasional service hiccups, the overall dining experience is "terrific."

                                                                  23 Reviews

                                                                  1. Lora

                                                                    VIP

                                                                    Cleveland

                                                                    21 reviews

                                                                    4.0

                                                                    21 reviews

                                                                    Dined 3 days ago

                                                                    1. Overall 4
                                                                    2. Food 5
                                                                    3. Service 4
                                                                    4. Ambience 5
                                                                    We love this place! The only thing that was wrong was when we asked for something, it took a long time to get it!

                                                                    Is this helpful?

                                                                  2. Kyle

                                                                    Cleveland

                                                                    3 reviews

                                                                    4.0

                                                                    3 reviews

                                                                    Dined on 14 December 2024

                                                                    1. Overall 4
                                                                    2. Food 5
                                                                    3. Service 5
                                                                    4. Ambience 5
                                                                    Everything was great! My wife and I were very impressed with our meal and the service. We had the guacamole, Brussels, and ribeye. Food was amazing and highly recommend!

                                                                    Is this helpful?

                                                                  3. Eugene

                                                                    Cleveland

                                                                    38 reviews

                                                                    2.0

                                                                    38 reviews

                                                                    Dined on 13 December 2024

                                                                    1. Overall 2
                                                                    2. Food 2
                                                                    3. Service 3
                                                                    4. Ambience 3
                                                                    Not a great experience overall. Our table was very dirty when we sat down, it seemed like they didn't wipe it down beforehand so we had to ask our server twice to clean it. The music in the dining room is to loud to have a normal conversation. The food is so so. The guacamole bar with Smoked Cauliflower is excellent, however the Alaskan Black Cod is terrible, it was so fishy that we barely touched it. We mentioned it to our server and all we got is a shrug. Friends of ours ordered couple things - grilled octopus (they indicated it was excellent) but shrimp ceviche was not good. Not sure if it was an off night but this was definitely off. Not a place I could recommend.

                                                                    Is this helpful?

                                                                  4. Lora

                                                                    VIP

                                                                    Cleveland

                                                                    21 reviews

                                                                    5.0

                                                                    21 reviews

                                                                    Dined on 7 December 2024

                                                                    1. Overall 5
                                                                    2. Food 5
                                                                    3. Service 5
                                                                    4. Ambience 5
                                                                    We never been here before. We li e super close and decided to take a gamble with an open time for a table. The service was excellent and the food was so good. The portions are huge!! Tj Dow side the dessert menu was lacking but Mitchell’s ice cream was outside their door!! We will be back!!

                                                                    Is this helpful?

                                                                  5. farrel

                                                                    Cleveland

                                                                    19 reviews

                                                                    5.0

                                                                    19 reviews

                                                                    Dined on 6 December 2024

                                                                    1. Overall 5
                                                                    2. Food 5
                                                                    3. Service 5
                                                                    4. Ambience 5
                                                                    The remodeled Paloma is great. Steakhouse vibe. Great menu choices. We plan to be back often.

                                                                    1 person found this helpful

                                                                  6. Susan

                                                                    VIP

                                                                    Cleveland

                                                                    12 reviews

                                                                    5.0

                                                                    12 reviews

                                                                    Dined on 29 November 2024

                                                                    1. Overall 5
                                                                    2. Food 5
                                                                    3. Service 5
                                                                    4. Ambience 5
                                                                    Great server, great queso fundido and guacamole, churrasco steak delicious- and a bargain for great steak to boot!

                                                                    Is this helpful?

                                                                  7. Jeffrey

                                                                    Cleveland

                                                                    4 reviews

                                                                    5.0

                                                                    4 reviews

                                                                    Dined on 22 November 2024

                                                                    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.

                                                                    1 person found this helpful

                                                                  8. Marilyn

                                                                    VIP

                                                                    Cleveland

                                                                    18 reviews

                                                                    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?

                                                                  9. 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.

                                                                    1 person found this helpful

                                                                  10. 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?

                                                                  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 23 OpenTable diners.

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

                                                                  Make a booking

                                                                  2 people
                                                                  7:00 pm
                                                                  Booked 7 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 am–3:00 pm Dinner Mon–Sat 5:00 pm–9:30 pm
                                                                  • Price
                                                                    $31 to $50
                                                                  • Cuisines
                                                                    Mexican, Latin / Spanish, Steakhouse
                                                                  • Dining style
                                                                    Casual Elegant
                                                                  • Dress code
                                                                    Smart Casual
                                                                  • Parking details
                                                                    Public Parking
                                                                  • 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
                                                                  • Open for Business Blog
                                                                  Join us on
                                                                  • Privacy policy
                                                                  • Terms of Use
                                                                  • Cookies and Interest-Based Ads
                                                                  • Cookie Preferences
                                                                  Copyright © 2024 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - 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