Paloma- Van Aken

4.5

22 Reviews

$31 to $50

Mexican

Make a reservation

2 people

Dec 21, 2024

7:00 PM

Booked 5 times today

Neighborhood 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
Neighborhood
Shaker Heights
Cross street
Farnsleigh and Walker
Parking details
Public Lot
Additional
Bar/Lounge, Happy Hour, Non-Smoking, Patio/Outdoor Dining, Private Room, Takeout, Weekend Brunch, Wheelchair Access

Queso Fundido$16.00
Oaxacan cheese, tortillas, peppers, cilantro, salsa rojo
- chorizo$6.00
Beef Tartare$20.00
grilled avocado, chilies, lime, cilantro, radish, queso fresco, fresh tortillas
Smoked Bone Marrow and Escargot$24.00
garlic, chilies, lime, cilantro, fresh tortillas
Arugula and Grapefruit Salad$14.00
shaved fennel, radish, onion, grapefruit vinaigrette V
Paloma Ceasar$15.00
romaine, shaved parm, garlic breadcrumbs
- jalapeno bacon lardons$6.00

Mariscos

Lobster and Avocado Cocktail$27.00
Maine lobster, avocado, lime, radish, cilantro, dill, aioli
Adobo Glazed Argentinean Prawns$26.00
hot honey, chilies, EVOO
Steamed Mussels$18.00
house chorizo, tomato, chilies, lime, cilantro
Grilled Oysters$18.00
recado rojo, garlic butter, chimichurri, pineapple
Crispy Octopus$25.00
salsa macha, onion, lime, cilantro, pumpkin seeds
Shrimp Ceviche$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 Guacamole$16.00
Avocado, red onion, jalapeno, garlic, EVOO, lime, cilantro, Maldon sea salt
Guac with Smoked Cauliflower$22.00
Guac with Maine Lobster Salad$38.00
Guac with Smoked Brisket 'Chicharrones'$32.00
Guac with Pineapple and Charred Jalapeno Bacon$24.00

Entradas

Alaskan Black Cod “Tikin Xic”$40.00
grilled in banana leaves with annatto, pineapple, and orange, topped with fresh herbs, onion and charred zucchini
Smoked Cauliflower$28.00
annatto, crushed olives, pickled figs, chimichurri, queso fresco, red lentils VA
Chicken Milanesa$28.00
avocado, radish, lime, queso fresco, arugula, jalapeno, citrus vinaigrette
Cochinita “Pibil”$34.00
smoked pig face wrapped in banana leaves, orange, achiote, onion, salsa verde, potatoes

Acompañamientos

Lentils Refrito$14.00
burnt onion, brown butter, miso
Esquites$16.00
Charred corn salad, chilies, cotija, crème, cilantro, lime
Charred Zucchini$16.00
lime, cilantro, queso fresco, spicy avocado salsa VA
Trumpet Mushrooms
salsa macha, toasted pumpkin seeds, EVOO V16
Cauliflower “Burnt Ends”$16.00
fig-chipotle BBQ Sauce, cilantro, lime
Crispy Brussels$14.00
chile crème, cotija, tajin
Frijoles Negro$12.00
queso fresco, orange, miso, cilantro, annatto oil
Papas Bravas$15.00
twice cooked potatoes with house seasoning, lime, and queso creme
House Made Flour Tortillas$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*$35.00
Sakura Farms Ohio Wagyu Sirloin Skirt
10 oz Picanha*$35.00
Ohio Raised Top Sirloin Cap
16 oz Ojo de Bife*$45.00
Grass Fed Angus Pure Ribeye
25 oz Lomo in Hueso*$45.00
Ohio Raised Bone in Tenderloin
40 oz Costillo de Tomahawk*$75.00
Ohio Raised Tomahawk Rib Steak
35 oz Chuleta*$75.00
Ohio Raised Porterhouse
- Grilled House-Made Jalapeno Bacon$12.00
- Adobo Glazed Argentine Prawns$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.6Ambience
4.2Value

Noise • Moderate

Loved For

Cleveland / Akron / Canton
Neighborhood gem
Cleveland
Neighborhood 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 7 days ago
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 December 13, 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
VIP
Cleveland
20 reviews
5.0
20 reviews
Dined on December 7, 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 December 6, 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.
Is this helpful?
S
Susan
VIP
Cleveland
10 reviews
5.0
10 reviews
Dined on November 29, 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 November 22, 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 November 14, 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 November 10, 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 November 11, 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 November 9, 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 October 31, 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 reservation

2 people

Dec 21, 2024

7:00 PM

Booked 5 times today

Order delivery or takeout

20041 Walker Rd, Shaker Heights, OH 44122

Additional information

Cross street
Farnsleigh and Walker
Neighborhood
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
Additional
Bar/Lounge, Happy Hour, Non-Smoking, Patio/Outdoor Dining, Private Room, Takeout, Weekend Brunch, Wheelchair Access

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

Paloma- Van Aken

Make a reservation

Order delivery or takeout

Additional information

Aperitivo

Queso Fundido$16.00

Beef Tartare$20.00

Smoked Bone Marrow and Escargot$24.00

Arugula and Grapefruit Salad$14.00

Paloma Ceasar$15.00

Mariscos

Lobster and Avocado Cocktail$27.00

Adobo Glazed Argentinean Prawns$26.00

Steamed Mussels$18.00

Grilled Oysters$18.00

Crispy Octopus$25.00

Shrimp Ceviche$16.00

GUACAMOLE BAR

Traditional Guacamole$16.00

Guac with Smoked Cauliflower$22.00

Guac with Maine Lobster Salad$38.00

Guac with Smoked Brisket 'Chicharrones'$32.00

Guac with Pineapple and Charred Jalapeno Bacon$24.00

Entradas

Alaskan Black Cod “Tikin Xic”$40.00

Smoked Cauliflower$28.00

Chicken Milanesa$28.00

Cochinita “Pibil”$34.00

Acompañamientos

Lentils Refrito$14.00

Esquites$16.00

Charred Zucchini$16.00

Trumpet Mushrooms

Cauliflower “Burnt Ends”$16.00

Crispy Brussels$14.00

Frijoles Negro$12.00

Papas Bravas$15.00

House Made Flour Tortillas$5.00

Carne Asada

10 oz Churrasco di Wagyu*$35.00

10 oz Picanha*$35.00

16 oz Ojo de Bife*$45.00

25 oz Lomo in Hueso*$45.00

40 oz Costillo de Tomahawk*$75.00

35 oz Chuleta*$75.00

Overall ratings and reviews

Loved For

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 reservations?

Make a reservation

Order delivery or takeout

Additional information