Paloma- Van Aken

4.5

22 Reviews

$31 to $50

Mexican

Make a booking

2 people

28 Dec 2024

19:00

Booked 13 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 Lot

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

What 22 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.7Ambience
4.2Value

Noise • Moderate

Diners' Choice Awards

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

22 Reviews

K
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?
E
Eugene
Cleveland
37 reviews
2.0
37 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?
L
Lora
Cleveland
20 reviews
5.0
20 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?
f
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
S
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?
J
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
M
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?
OT
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
J
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?
B
Bridgette
VIP
Cleveland
5 reviews
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?

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

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

Make a booking

2 people

28 Dec 2024

19:00

Booked 13 times today

Order delivery or takeout

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 Lot

Website
http://www.palomavanaken.com/
Phone number
(216) 465-1336

Paloma- Van Aken

Make a booking

Order delivery or takeout

Additional information

Aperitivo

Queso FundidoUS$16.00

Beef TartareUS$20.00

Smoked Bone Marrow and EscargotUS$24.00

Arugula and Grapefruit SaladUS$14.00

Paloma CeasarUS$15.00

Mariscos

Lobster and Avocado CocktailUS$27.00

Adobo Glazed Argentinean PrawnsUS$26.00

Steamed MusselsUS$18.00

Grilled OystersUS$18.00

Crispy OctopusUS$25.00

Shrimp CevicheUS$16.00

GUACAMOLE BAR

Traditional GuacamoleUS$16.00

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

Smoked CauliflowerUS$28.00

Chicken MilanesaUS$28.00

Cochinita “Pibil”US$34.00

Acompañamientos

Lentils RefritoUS$14.00

EsquitesUS$16.00

Charred ZucchiniUS$16.00

Trumpet Mushrooms

Cauliflower “Burnt Ends”US$16.00

Crispy BrusselsUS$14.00

Frijoles NegroUS$12.00

Papas BravasUS$15.00

House Made Flour TortillasUS$5.00

Carne Asada

10 oz Churrasco di Wagyu*US$35.00

10 oz Picanha*US$35.00

16 oz Ojo de Bife*US$45.00

25 oz Lomo in Hueso*US$45.00

40 oz Costillo de Tomahawk*US$75.00

35 oz Chuleta*US$75.00

Overall ratings and reviews

Diners' Choice Awards

Review summary

FAQs

Does Paloma- Van Aken offer delivery through OpenTable or takeout?

How is Paloma- Van Aken restaurant rated?

Is Paloma- Van Aken currently accepting bookings?

Make a booking

Order delivery or takeout

Additional information