Cancel

    Open app

    Search

    Coyote Joe's

    2.8 (631 reviews)
    Open 10:00 am - 2:00 AM (Next day)

    Coyote Joe's Photos

    Business Info

    COYOTE JOE'S ATMOSPHERE

    What's the vibe?
    Moderate noise
    Casual
    Touristy
    Good for groups

    You might also consider

    Recommended Reviews - Coyote Joe's

    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

    Reviews With Photos

    Drinks
    Kevin Z.

    The drink is mid and the shooters were even worse. I probably wouldn't come here again.

    Wet burrito
    Carlos V.

    After a long day we came across this bar and grill. The decor was nice and they offered indoor and outdoor seating. We were seating fairly quick however it did take a while to place an order for drinks. We got chips and salsa with guac and I ordered a wet shrimp burrito. The guac was fresh and had great flavor and the chips tasted like they were freshly made in house. The burrito itself was very flavorful. The salsa gives it a good spice but also a ton of flavor. Very generous portions I left with a full stomach.

    Cheese Enchiladas with red sauce

    The best cheese enchiladas I've ever had!! Refried beans also top notch. 10/10 recommend. Great service, clean, all around favorite spot on the island.

    Espresso martini. Bomb
    Sonja S.

    I was on a cruise from Long Beach and we stopped off here. We enjoyed EVERYTHING. service was impeccable.

    Tyecha D.

    Juan recommended amazing drinks for my husband na dick while celebrating our anniversary! 10/10 hog oh recommend!

    Wet Burrito
    Jackie B.

    The food is good and the service is good as well. Price is good for the quality of the food. At the time we went to eat the ambiance was calm but when I walked at an earlier it was busy and seemed like a party. They have Happy Hour from 3pm-5pm. Give them a try.

    Awful Enchiladas verde with chicken
    Dan S.

    This place is comfortable looking at first site. However- as soon as we walked in they put on very rude songs with body parts and sexual content, for some reason, and on repeat until we left. We were the only people in the restaurant and yet asked about some chips and salsa, and they said there will be a charge. To me- a place with no clients should be giving chips and salsa to start, but what do I know?.. The food was horrible!! Hands down the worse Mexican food I've EVER had. We ordered the Queso fundido, taquitos, and enchiladas- absolutely horrible! Nobody cared that we did not eat or finish our food and if we liked it or not. STAY AWAY.

    Dii T.

    Cayote Joe's is a restaurant/bar with Mexican food and burgers. I'm normally not a salsa and chips person, but their salsa and chips were delicious. Somehow their tortilla chips had a slight chewiness to it which I couldn't get enough of. I ordered the burger and fries. It was good but don't expect a gourmet truffle burger here. It's more of the backyard BBQ burger- and I'm a lover of all burger types! So you decide if that's your thing. We ate at the bar and the bar tender was very friendly. It wasn't as busy as some of the other restaurants. They have indoor and outdoor seating. There's TVs that have the game on. So it's a sports bar that serve real food (as opposed to bar food where the menu just consists of appetizers).

    Chips and salsa
    Oscar F.

    First time here coming to Catalina music is very good for was okay wouldn't say it was amazing but it was a start, staff is not around much there in the back just talking with each other .

    See all

    Photo of J. F.
    1
    54
    6

    1 year ago

    Nice ambiance, good music, delicious, warm Mexican food, good beers on tap. Hidden gem! Friendly staff!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of M U.
    0
    31
    19

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Chris F.
    216
    15
    6

    2 years ago

    Helpful 3
    Thanks 1
    Love this 1
    Oh no 2
    Photo of Cole P.
    5
    137
    278

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jann P.
    101
    90
    59

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 1
    Photo of Jorge P.
    9
    214
    147

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Unprofessional service. Dirty tables and icky energy. There are plenty of other options nearby!

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Cindel P.
    133
    215
    38

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 8
    Thanks 0
    Love this 7
    Oh no 1

    1 year ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 3

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of N. M.
    42
    71
    7

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Peggy K.
    63
    345
    147

    2 years ago

    Excellent beans! I had the carnitas soft tacos too. I added some of their fresh salsa and they were yummy

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0
    Photo of Tom D.
    0
    19
    1

    3 years ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 1

    5 years ago

    Helpful 4
    Thanks 1
    Love this 4
    Oh no 1

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 1

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Cindy A.
    118
    36
    69

    6 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 1

    3 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 1

    6 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    Page 3 of 16

    Coyote Joe's Reviews in Other Languages

    Ask the Community - Coyote Joe's

    You might also consider

    Verify this business for free

    People searched for Mexican 613 times last month within 15 miles of this business.

    Verify this business

    M Restaurant

    M Restaurant

    4.1
    (433 reviews)
    0.1 mi
    $$$

    We made a 5:45 PM reservation on OpenTable, and the whole experience felt seamless from the start…read more Upon arrival, we had the option of indoor or outdoor seating and chose the courtyard which was such a cute, cozy setting and perfect for an early evening dinner on Catalina. The menu leans toward seafood with Italian influences, which ended up being right up our alley. My husband and I shared the burrata salad to start, and it was fresh, flavorful, and a great way to kick things off. For our main, we split the pesto scallop linguini, and it was so good: rich, saucy (in the best way), and packed with flavor. Service was friendly and impressively quick without feeling rushed, which we really appreciated. We also peeked inside, and the interior has a warm, cozy vibe. They were accommodating several large parties as well, but everything still felt well-managed and organized. Overall, a really enjoyable dinner with great food, a charming atmosphere, and solid service. Definitely a spot we'd come back to on our next Catalina trip.

    Food was very good and dining inside and outside was nice. Flavors were on point and only thing I…read morewould recommend is some type of complimentary bread. The pasta dishes had lots of extra sauce which would've been perfect with complimentary bread. But overall this was a very solid Italian restaurant and service was excellent!

    Photos
    Inside seating
    Inside seating
    Fried ravioli with a view.
    Fried ravioli with a view.
    04.30.23  orange juice

    See all

    04.30.23 orange juice
    Steve's Steakhouse

    Steve's Steakhouse

    3.9
    (1.5k reviews)
    0.0 mi
    $$$

    The food was great and our server Johnny made our experience enjoyable for Mother's Day. He was…read morevery knowledgeable, attentive, and friendly!

    My husband and I went here this past weekend. This place was really wonderful!…read moreWe were sat quickly and right by the window at sunset. We shared a bottle of the Kim Crawford wine, which was delicious. To start we got the Duck Cigars (incredible!), A cup of Tomato soup (SO GOOD!), and a bread basket, which we never received :( . I got a 12oz Prime Ribeye and my husband enjoyed the rack of lamb and lobster tail. They initially came out with my side, potato, on his plate, and his side, rice pilaf, on my plate. We politely asked it to be fixed since that would have become very messy if we did it at the table, which they had no problem taking back to the kitchen to fix. My steak was so good, a little over done in my opinion, but I do prefer more pink/red in a standard medium rare. My husband loved the lamb, but said the lobster was overall lacking flavor. We then had the chocolate cake which was SOOOO fudgey and delicious! Our experience was very nice, except for the missed appetizer, which was removed from the bill, and our sides swapped, but overall very good. The workers are all very friendly and funny. We really enjoyed our dinner. I can't wait to go back for another!

    Photos
    The way the owner speaks to a paying customer on their voicemail and that this is a real review. My wedding was 10-25-25
    The way the owner speaks to a paying customer on their voicemail and that this is a real review. My wedding was 10-25-25
    Cauliflower steak topped with vegan cheese, side of grilled broccolini and sweet potato fries.
    Cauliflower steak topped with vegan cheese, side of grilled broccolini and sweet potato fries.
    12oz New York Steak topped with grilled onions and mushrooms very delicious strongly recommend.

    See all

    12oz New York Steak topped with grilled onions and mushrooms very delicious strongly recommend.
    The Lobster Trap

    The Lobster Trap

    3.8
    (2.6k reviews)
    0.0 mi
    $$

    I sat at the bar and Nicolas (apologies in advance for misspelling) was friendly and attentive. I…read morehad asked for his opinion on two dishes and he suggested the lobster roll (as he prefers to order it), and it was PERFECT. Tasty, flavorful, well portioned. Coleslaw was good and French fries were well seasoned (Don't let the presentation fool you) Thank you Nicolas!

    My husband and I spent the day on Catalina and were excited to try this place…read more The Pros The clam chowder was very good and a nice portion. Our server was also very attentive. Her service was spot on. The Cons The side salad was nothing special and I thought a bit over priced at $10. Now on to the lobster "roll." We fully expected to pay more due to the fact that this a touristy place and is on an island. For $34, what we got was a whole lot of disappointment. First of all, the portion you get is nothing close to what a usual lobster roll should look like. The Taragon sauce they sauce they put on it overpowers the lobster. The worst part is the quality of the lobster meat they use. When asked where the lobster comes from, I was promptly told Maine. We live on the east coast and are from the northeast. When I pressed the waitress, she admitted they use knuckle meat not the tail or whole claw. Still not buying it. In both my husband's and my roll there were langostino tails mixed in. When I flat out asked our server, she nodded. That is a huge misrepresentation of the food they're serving and certainly no one would pay $34 for that substitution.

    Photos
    The Lobster Trap
    Bread bowl
    Bread bowl
    Oysters Rockafeller $26

    See all

    Oysters Rockafeller $26
    Luau Larry's

    Luau Larry's

    3.7
    (790 reviews)
    0.0 mi
    $$

    The beers are 22oz! The burgers all come with crispy fried onions on top of the meat…read more One of the few authentic tiki bars left- the staff is so nice! Don't miss this!

    Went here to get my wiki wacked and it was pretty enjoyable. They're a very casual tiki bar with…read morefood offerings. Staff seemed to give us the side eye while being jovial with others; not sure what prejudice they had against us. Normally I can forgo blank stares, but I expect a little more when I'm in a tourist area. - Wiki Wacker Both tropical fruity and alcoholic at the same time. You get a hat or sticker with it, and we weren't asked which one we preferred. The strength is similar to a long island, due to the mix of rum and brandy. Decent blend that had a pretty light to deep orange gradient, and an extra pineapple slice. We had fun with the straw hat, so it's fine that fate declared we receive this souvenir. - Buffalo Milk I preferred this drink over the Wiki Wacker, but I can see some people not being into it. It tastes like a creamy nothing. I liked it because the flavor was very, very subtle; it was like an icy, subtly creamy, subtly banana, subtly bitter smoothie topped with whipped cream and nutmeg. Nothing about it has buffalo in it. I would get this again. To sum it up, theming is nice and drinks are aesthetic, yummy, and effective. I love the wide open windows for the natural light and breeze drifting in, and if you're seated near the front, you can people watch.

    Photos
    Inside
    Inside
    Delicious Coleslaw
    Delicious Coleslaw
    Bahama Mama and Spicy Mexican Lolli

    See all

    Bahama Mama and Spicy Mexican Lolli
    Palos Verdes Wine Club

    Palos Verdes Wine Club

    4.9
    (41 reviews)
    29.6 mi
    Romantic vibe
    Outdoor seating

    We had the most incredible experience from start to finish. From the moment we arrived, the service…read moreduring our wine tasting and dinner was truly impeccable--attentive, knowledgeable, and perfectly timed without ever feeling intrusive. You can tell this team takes pride in what they do. The wine tasting was beautifully curated, and the staff did such a great job walking us through each pour, sharing helpful details, and making the whole experience feel relaxed but still elevated. Every question we had was answered with ease, and the pacing was spot-on. Dinner was just as impressive. Our table shared the chicken, steak, and salmon, and every single dish was outstanding. The chicken was flavorful and perfectly cooked, the steak was tender and rich, and the salmon was beautifully prepared--fresh, delicate, and full of flavor. Sharing everything family-style made it even better because we got to try a little of everything, and honestly, there wasn't a single miss. What really stood out, though, was the hospitality. We felt genuinely taken care of the entire evening, and it made the night feel special. This is the kind of service and dining experience that makes you want to come back immediately--and bring friends. Highly recommend for a wine tasting, date night, or special occasion. We'll absolutely be back.

    Enjoyed this wine spot tucked near the Pennisula mall. I stopped by for a tasting with friends and…read morethe waiter was knowledgeable and helpful. They had a wide variety of wines and options. Will stop by again for dinner.

    Photos
    Palos Verdes Wine Club
    Palos Verdes Wine Club
    Palos Verdes Wine Club

    See all

    Kindred Spirits

    Kindred Spirits

    4.5
    (74 reviews)
    75.5 mi

    On a friend's recommendation, my wife and I went to Kindred Spirits for an early dinner/hang-out…read more They are located on a great little street in a mixed shopping/business/residential area local to us. They have a nice interior build-out with a huge wine bar, but it was a nice evening and we elected to sit on their spacious patio. Upon entering, we were immediately greeted by Sarah, who is the bartender and also manages a couple of nights a week for the owner. Sarah is super friendly, explained the menu and provided great table service. They have a large wine selection. My wife ordered a chardonnay and I stuck with an Arnold Palmer. We ordered their bruschetta appetizer, served as six pieces of toasted bread and the expected toppings. It was a perfect start to our meal. We were not super hungry, and selected a three-cheese charcuterie board. You are able to select your cheeses, and Sarah again helped us make our decision. It was perfect for a summer-weather afternoon (although in March) and we chatted, had our drinks and picked at the board until it was gone. During our meal, Sarah was very attentive to our needs. My wife tried another chard, and we ordered their banana dessert, which had great flavor and was a nice end to the meal. This is a great place to quietly enjoy some wine, beer and food. They have a good sized menu and offer a brunch menu on Sundays. (Diane, Sarah needs a bonus, she made the evening much fun).

    If I were to ask you to picture the most elegant and sophisticated wine bar anywhere on earth, you…read moremight think of, oh, I don't know, La Compagnie St Germain in Paris or Oscar Wilde in New York or even Wally's in Beverly Hills. You probably wouldn't think of one in Valencia, would you. Well, I have been to all of the above and I am telling you, you would be missing out on a one of a kind, out of this world experience that can be had any day of the week at Kindred Spirits, adjacent to the Hyatt Regency. No, I didn't expect it to come anywhere close to the stratospheric experiences you could have were you to choose any wine bar you fancied, but, the minute I got inside, I knew I was in for an unforgettable experience that I will want to repeat. First of all, it's downright beautiful. Flawlessly decorated with a chic living room vibe with just the right elements to suggest a curated museum-level sensibility. See my pictures as well as all the others here on Yelp. I spent the entire time noticing little details like the plush velvet banquet, the clubby wing back arm chairs, the art deco artefacts and furnishings, paintings, sculptures, even the ceiling lights were unique and obviously carefully selected. And then there is the stupefying wine and spirits menu that goes on and on. I rarely drink anything alcoholic but I couldn't pass up a taste of one of the exquisite sparkling wines that caught my eye. There is a full range of everything. If you really must have beer, it's there, but! For heaven's sake, try something elevated -- ask for recommendations. You won't be disappointed. However, the star of the entire experience is the menu. Now, remember, I am a lifelong vegetarian. I had fun limiting myself to four choices -- I could have had more were I not on a perpetual diet. You can see what we ordered in my photographs. Each dish was superb, really, first in class. Nonetheless, take a good look at my photographs of the Autumn Apple Tarte -- it is the g.o.a.t., believe me. Not only did it taste celestial but notice the tiny flowers? The chef, Priscilla, is a highly skilled and trained artist, her medium just happens to be delicately flavored and arranged plates of heaven. And Sarah, our attendant took a concierge approach to caring for us. A cosmopolitan playlist provided a lyrical backdrop that just made everything flow like silk. Parking is easy, simply use the Hyatt Convention Center parking lot adjacent to a verdant golf course or their garage, for free. There are two main rooms and we asked for the "lobby"-like large room with a giant table that we had all to ourselves, given we were there in the late afternoon on a Sunday. Even so, clientele were coming and going. It was the golden hour and we were draped in a warm light and cozy but uplifting spirit. The entire experience was flawless. And the tab? Ridiculously reasonable. You may not be headed to Rodeo or Saint-Germain-des-Prés or West 27th street any time soon. So, instead, treat yourself to this epic wine bar. You will thank me, when you do.

    Photos
    Clever interior designers keep the basics inside armoires like these.
    Clever interior designers keep the basics inside armoires like these.
    Arancini - generously sized and super delicious.
    Arancini - generously sized and super delicious.
    You can eat or have drinks outside on the patio and listen to the fountain's musical repertoire.

    See all

    You can eat or have drinks outside on the patio and listen to the fountain's musical repertoire.

    Coyote Joe's - mexican - Updated June 2026

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