At Cocina Elvis, located at 101 W Walnut Ave, Painesville, OH, authentic Mexican cuisine takes center stage. This family-run gem has quickly garnered a loyal following, with customers raving about its mouthwatering dishes and welcoming atmosphere. Many patrons, like Kelly Kolberg, found themselves enchanted by the delightful flavors during events like the Lake County taco trail, declaring themselves "forever customers."
Food enthusiast Patti Glaza praised the deluxe quesadilla special with spicy pork, calling it "pure heaven" and plate-licking worthy. Meanwhile, Joshua Costello emphasized the generous portion sizes and consistently quality meals, making Cocina Elvis his go-to Mexican restaurant in Painesville. The warmth and hospitality of the staff further enhance the experience, as they are eager to guide diners through the enticing menu.
Signature dishes like the Al Pastor reflect the restaurant’s commitment to authenticity, offering sweet and spicy flavors in a variety of formats, from tacos to burritos. The freshly made refried beans and vibrant condiments add a personal touch, allowing each guest to customize their plate. For anyone seeking an exceptional Mexican dining experience, Cocina Elvis is undoubtedly worth a visit!
Amenities and More
Accessibility
Has wheelchair-accessible car park
Has wheelchair-accessible entrance
Has wheelchair-accessible seating
Has wheelchair-accessible toilet
Service options
Has outdoor seating
Has no-contact delivery
Offers delivery
Offers takeaway
Serves dine-in
Highlights
Has fast service
Popular for
Popular for lunch
Popular for dinner
Good for solo dining
Offerings
Serves comfort food
Serves food
Quick bite
Serves small plates
Dining options
Serves lunch
Serves dinner
Has catering
Has seating
Amenities
Has toilet
Atmosphere
Casual
Cosy
Crowd
Family friendly
Good for groups
Payments
Accepts credit cards
Accepts debit cards
Accepts NFC mobile payments
Credit cards
Children
Good for kids
Has kids' menu
Parking
Free of charge street parking
Free parking lot
Somewhat difficult to find a space
Photos
Reviews For Cocina Elvis
Kelly Kolberg
Jun 25,2025
Came for the Lake County taco trail and left a forever customer. MUCHAS GRACIAS. Food was delicious!
Patti Glaza
Jun 11,2025
Found this little place while in town for a soccer game. If we are ever even remotely close to this fantastic eatery, we will definitely be back! Authentic food that is beyond delicious, super kind people, and did I mention the incredible food.... I did the deluxe quesadilla special with spicy pork. Unlike anything I have tasted, pure heaven. Plate licking worthy!
Joshua Costello
May 27,2025
Okay so we all know painesville has a lot of Mexican restaurants, but this is my go to!! The portions are great for the price. I eat here at least twice a week and haven’t had bad meal touring the menu. If you want authentic Mexican food this is the place to go!! It’s a small family owned spot and the food reflects it!! If you dine in and have any questions about the dishes they will gladly walk you through the menu.
Randy Butler
May 20,2025
Enjoyed the food both times I've been here. Will definitely be back to try more menu items.
Mother Goose
May 20,2025
Looking for AUTHENTIC Mexican cuisine?? THIS IS THE PLACE! Family run, with Mama cooking in the kitchen. If you’ve never had it, try the Al Pastor, a spit grilled pork, marinated with adobada & pineapple. I’m hooked & a fan! You can get it in tacos, burritos, chimichanga, etc. it’s not hot, but spicy flavorful. Fresh made refied beans. not out of a can & yellow rice round out your plate. Condiments of fresh, cilantro. onions & flavorful pepper sauce let you dress your plate as you prefer. I top it off with a pineapple soda...they have quite a selection...beer too! Local, friendly, busy with To go orders and eat in.
Mike Papaleo
Mar 27,2025
Delicious, fresh and good portions for the price. This will be my go to for Mexican from now on.
Miles Westmoreland
Mar 12,2025
Best authentic mexican food around you have yet to try food this good if you haven't been there.
J P
Mar 6,2025
Moved back to Northeast Ohio after 20 years living in Arizona, California, and Mexico, I was worried that I wouldn't be able to find truly authentic Mexican food. Cocina Elvis is exactly what I was looking for and has become our go-to place. I highly recommend!
Reviews For Cocina Elvis