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.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

LIttle Cleo's Seafood Legend

#146 of 2,486 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
17:00 - 22:00
Closed now
See all hours
Mon - Sat 17:00 - 22:00
More Info
Add Photo Write a Review

82 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 81: English reviews
Level Contributor
10 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed 1 week ago

My wife and I decided to try someplace new to us to have dinner on the Monday evening after new years. We were in the mood for seafood and chose Little Cleo's Seafood Legend located at "The Yard" on 7th Street. We went early (about 5:30) and just about had the place to ourselves, which was fine as we wanted... More 

Thank PhoenixDennis
Phoenix, Arizona
Level Contributor
19 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed 13 November 2016

Absolutely delicious, wonderfully seasoned, and fresh...this includes the cocktails and oysters. Great service and atmosphere! This was a memorable and well needed date night for us. Thank you for this experience!

Review collected in partnership with Windows 10 app

Thank Maggie H
Longmont, Colorado
Level Contributor
20 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
5 of 5 bubbles Reviewed 18 October 2016 via mobile

Absolutely wonderful!!! It was a little hard to find. There is complimentary valet parking for the restaurant. You head in to multiple hostess stands, make sure to let them know which restaurant you would like to dine in. I ate outside since the weather was nice. It's covered and the atmosphere is very welcoming. The service was excellent, from beginning... More 

Thank Just-a-travelin-girl
Level Contributor
98 reviews
52 restaurant reviews
common_n_restaurant_reviews_1bd8 35 helpful votes
5 of 5 bubbles Reviewed 12 October 2016 via mobile

I was visiting family in Phoenix and met a friend here for dinner. It was described as an excellent place for seafood in a retro 40's atmosphere. It's actually not a stand alone restaurant atmosphere. It's an interesting multiple restaurant venue. Several restaurants are housed in an open plan configuration. They are all owned by the Fox Restaurant Concepts. It's... More 

Thank CheersSacramento
Phoenix, Arizona
Level Contributor
5 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed 30 September 2016 via mobile

Fabulous food! Very fresh seafood, great service ! We will return! We came for restaurant week. Our friends selected it because they live close by. We were so happy to find a new favorite and happy restaurant with such delicious food served by great servers !

Thank Judy S
Scottsdale, Arizona
Level Contributor
104 reviews
41 restaurant reviews
common_n_restaurant_reviews_1bd8 34 helpful votes
4 of 5 bubbles Reviewed 20 September 2016

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
32 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
4 of 5 bubbles Reviewed 20 September 2016 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 bubbles Reviewed 20 September 2016 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
Mesa, Arizona
Level Contributor
61 reviews
28 restaurant reviews
common_n_restaurant_reviews_1bd8 51 helpful votes
5 of 5 bubbles Reviewed 19 September 2016

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 Lisalovessun
Level Contributor
25 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 bubbles Reviewed 13 September 2016

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

Travellers who viewed LIttle Cleo's Seafood Legend also viewed

Phoenix, Central Arizona
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 bubbles
    4 of 5 bubbles
  • Value
    3.5 of 5 bubbles
    3.5 of 5 bubbles
American, Seafood
Lunch, Dinner
Restaurant features
Reservations, Seating, Waitstaff, Parking Available, Valet Parking, Serves Alcohol, Full Bar, Outdoor Seating
Good for
Special Occasion Dining
Open Hours
17:00 - 22:00
17:00 - 22:00
17:00 - 22:00
17:00 - 22:00
17:00 - 22:00
17:00 - 22:00
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?