Cancel

    Open app

    Search

    Paradise Mexican Store

    3.3 (3 reviews)
    Open 10:00 am - 6:00 pm

    Paradise Mexican Store Photos

    You might also consider

    More like Paradise Mexican Store

    Recommended Reviews - Paradise Mexican Store

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    6 years ago

    Helpful 4
    Thanks 0
    Love this 3
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Verify this business for free

    People searched for Grocery 1,523 times last month within 10 miles of this business.

    Verify this business

    ChoiceMART

    ChoiceMART

    3.8
    (65 reviews)
    12.5 mi
    $$

    we saw the store sign as we drove by and decided to try it out…read more Found good prices for 1/2 pound Ono fish and a 1/2 pound ahi tuna fish; so far, the Ono fish was delicious. Good quality potatoes, fresh broccoli. Customer service: very good. Parking: easy Tip: take the scenic drive south from Kailua-Kona to Captain Cook area.

    I phoned in a special order for a Yellow-fin Ahi block from the fish cutter himself. He reassured…read moreme that he would have it ready for me to pickup later in the day and that it would be readily retrievable by any of the available staff. He emphatically declared that it was not unusual for him to take an order over the phone. I should have realized that it was probably not going to happen when I had to give him my name before ending the call. In retrospect, I should have called him later in the day to see if it was done but it was the first time dealing with him so I was giving him the benefit of my doubts. Guess what? After making a special trip to the store, there was no order to be found anywhere. That was my protein for the next three days and what they had in the counter was not that appetizing and were much larger cuts of fish cuts and no guarantees that they were, in fact, yellow-fin tuna. He guaranteed that he was going to cut a specific weight for me of yellow-fin tuna caught fresh the previous day. I spent at least ten minutes on the phone with him having a very friendly conversation that sounded genuine. The staff offered no apologies or compensation of any sort for my ordeal almost insinuating that I was fabricating the whole situation.

    Photos
    Kona beer on tap
    Kona beer on tap
    Bentos
    Bentos
    ChoiceMART

    See all

    Paradise Mexican Store - grocery - Updated July 2026

    Loading...
    Loading...
    Loading...