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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

LIttle Cleo's Seafood Legend

#158 of 2,518 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

87 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 85: English reviews
Santa Fe, New Mexico
Level Contributor
71 reviews
26 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
5 of 5 bubbles Reviewed 1 week ago via mobile

This place is a little difficult to find. It's tucked in and behind a large noisy place called The Yard. Go to the valet parking for that. Because of its location in The Yard, it is pretty noisy. The food we had was excellent. We shared an order of sishito peppers, a lobster roll and the grilled tuna. There is... More 

Thank caparadis
Danbury, Connecticut, United States
Level Contributor
14 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 4 weeks ago via mobile

As a New Englander, I was hesitant to order seafood in AZ, but was assured that it was flown in fresh daily. Gotta tell you, the lobster roll was to die for!!! It was accompanied by very good cole slaw and preceded by excellent clam chowder. They called it New England clam chowder, but with the addition of bacon, it... More 

Thank Wendee N
Columbia, Missouri
Level Contributor
21 reviews
16 restaurant reviews
2 of 5 bubbles Reviewed 28 January 2017

We made reservations for 6:00 on a Friday evening. We did not know that most of the dinning was outside. They had plenty of heaters but it was a windy evening so there were times in which the heaters were not enough. We arrive at 5:45, was seated right away but it was 5-10 min before a server showed up... More 

Thank bjpickett100
2 reviews
5 of 5 bubbles Reviewed 22 January 2017 via mobile

Quaint and authentic fresh seafood restaurant! Our group hit the happy hour specials which included one dollar oysters on the half shell and shrimp with a very tangy and rich sauce. Also ordered the king crab in a jar with warm butter and toasted bread. The service was as outstanding as the food! Highly recommend!

Thank Kathleen A
Level Contributor
13 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles Reviewed 6 January 2017

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
20 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 7 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!

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
100 reviews
53 restaurant reviews
common_n_restaurant_reviews_1bd8 38 helpful votes
5 of 5 bubbles Reviewed 13 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
6 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
107 reviews
43 restaurant reviews
common_n_restaurant_reviews_1bd8 35 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

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
Seafood, American, Gluten Free Options
Lunch, Dinner
Restaurant features
Reservations, Seating, Waitstaff, Parking Available, Valet Parking, Serves Alcohol, Full Bar, Outdoor Seating
Good for
Special Occasion Dining, Bar Scene
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?