We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
$25 Amazon.com Gift Card Get yours when you book a hotel on TripAdvisor and review your stay!

LIttle Cleo's Seafood Legend

#155 of 2,441 Restaurants in Phoenix
Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
5632 N 7th St, Phoenix, AZ 85014-2580
+1 602-680-4044
5:00 pm - 10:00 pm
Open now
All hours
Mon - Sat 5:00 pm - 10:00 pm
More Info
Add Photo Write a Review

77 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 76: English reviews
Scottsdale, Arizona
Level Contributor
98 reviews
37 restaurant reviews
common_n_restaurant_reviews_1bd8 33 helpful votes
4 of 5 stars Reviewed 1 week ago

This was our first time having dinner at Little Cleos. We went for their 4 course, fixed price, Restaurant Week menu. The food was excellent. We highly recommend the Frog legs or grilled Octopus starter. We all had the Bouillabaiss for our main. The wine list was very reasonably priced. Our only caution, and it is minor, is the noise... More 

Thank rcooper_12
Level Contributor
26 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
4 of 5 stars Reviewed 1 week ago via mobile

Wanted to try this restaurant as we have found each Fox Restaurant offers great menu choices for both Food & Beverage Little Cleo's doesn't disappoint. We found the location fun (adjacent to one of the Culinary Outpost locations), and part of the Yard ( a large outdoor seating/drinking area with ping pong tables, etc), the staff friendly and quick to... More 

Thank Nancyz221
Mesa AZ
Level Contributor
7 reviews
6 restaurant reviews
4 of 5 stars Reviewed 1 week ago via mobile

Fresh fish abounds, it is prepared perfectly! Oysters flowen in daily. Innovative menu. Great ambiance, a bit noisy. Patio is lovely. Bar is great can enjoy a view of the open kitchen. Mixologist spot on. Service very good to a bit inattentive. Depends on what server you get. Will definitely be returning!

Thank 927carolep
Robbinsdale, Minnesota
Level Contributor
55 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 46 helpful votes
5 of 5 stars Reviewed 1 week ago

Little Cleo's is absolutely beautiful and has decidedly some of the best seafood, and food in general, I have had since moving to the Phoenix area. Without question, the best Fish and Chips I have ever had. They specialize in fresh oysters which is something I don't eat but other diners around us were certainly enjoying! We went for restaurant... More 

Thank lisaandjeff
Level Contributor
14 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed 2 weeks ago

This was an unexpected surprise as this restaurant is tucked inside a larger restaurant - The Yard with huge lines to park before getting to the building. The good news is the valets are very efficient so it doesn't take long to get in the door. Rather than eating at the larger venue we opted for Little Cleo's and were... More 

Thank Karin G
Phoenix, Arizona, USA
2 reviews
5 of 5 stars Reviewed August 22, 2016

The three of us met here for National Oyster Day and were not disappointed. We've also met for $1 oyster days and again, not been disappointed. The only minus I could find was that there was only 1 or 2 choices that were $1 ea., otherwise it was fantastic. We learned after the first visit that you really need to... More 

Level Contributor
39 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 stars Reviewed August 22, 2016 via mobile

Go at happy hour for $1 oysters. Really fresh; they get them from all over. Had deep fried frog legs that were outstanding as well. Great place forcouples.

Thank don w
Phoenix, Arizona
Level Contributor
313 reviews
189 restaurant reviews
common_n_restaurant_reviews_1bd8 126 helpful votes
4 of 5 stars Reviewed August 15, 2016 via mobile

The Yard is a fun concept of several restaurants, a huge patio and a few silly games to laugh with friends. Little Cleo's is clean with an open kitchen and serves uncomplicated quality seafood. My Tuna was seared perfectly and tasted great. The oyster menu has the right one for every taste. And I found a favorite draft beer Anchor... More 

Thank FredOH69
Scottsdale, Arizona
Level Contributor
9 reviews
9 restaurant reviews
5 of 5 stars Reviewed August 6, 2016 via mobile

The real mccoy! Wow. How special. We all enjoyed our dishes from the king crab, lobster roll, fish n chips to oysters. Reminded me of markets union station NYC! Seriously seafood lovers must check out.

2 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
2 of 5 stars Reviewed June 15, 2016

My boyfriend and I wanted to try something different. So we looked up Little Cleos. Walking in, immediately you smell raw fish. Sure, its a seafood restaurant, but ive never had it smell that strong. So strong I considered eating outside. The style of the place was very interesting. Very classic look and classic music. Beautiful! I couldn't get over... More 

Thank Tikuhh G

Travelers who viewed LIttle Cleo's Seafood Legend also viewed

Phoenix, Central Arizona
Phoenix, Central Arizona
Phoenix, Central Arizona
Phoenix, Central Arizona

Been to LIttle Cleo's Seafood Legend? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 stars
    4 of 5 stars
  • Value
    3.5 of 5 stars
    3.5 of 5 stars
American, Seafood
Lunch, Dinner
Restaurant features
Reservations, Waitstaff, Outdoor Seating, Seating, Serves Alcohol
Good for
Bar scene
Open Hours
5:00 pm - 10:00 pm
5:00 pm - 10:00 pm
5:00 pm - 10:00 pm
5:00 pm - 10:00 pm
5:00 pm - 10:00 pm
5:00 pm - 10:00 pm
Location and Contact Information
  • Address: 5632 N 7th St, Phoenix, AZ 85014-2580
  • Location: United States  >  Arizona (AZ)  >  Central Arizona  >  Phoenix
  • Phone Number: +1 602-680-4044
Little Cleo's, named after the iconic fishing lure is located at The Yard - a unique, neighborhood-inspired development project. When you step inside Little Cleo's, you've discovered a hidden coastal gem in the heart of a Central Phoenix neighborhood. This small, intimate restaurant radiates ease with a dash of vintage 40's style, while offering an assortment of fresh ocean fare. Seafood served fresh daily, such as Loup de Mer, Pacific white sea bass, warm truffle butter jars with crab and an array of succulent oysters.

Questions & Answers

Questions? Get answers from LIttle Cleo's Seafood Legend staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?