Cancel

Open app

Search

AJ's Sushi Bar

4.2 (25 reviews)
InexpensiveSushi Bars
Open 10:00 am - 8:00 pm

AJ's Sushi Bar Photos

You might also consider

Recommended Reviews - AJ's Sushi Bar

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

Specialty rolls
Kayla J.

I ALWAYS go to AJ's for sushi in Tucson, it's the best place to grab a quick, cheap, and delicious roll! My favorites are tempura shrimp & tempura vegetable rolls! Yuki makes the best rolls, all the workers are great! You can also call ahead and pick it up!!

Yellowtail nigiri
Jenni K.

Whenever people ask for sushi recommendations in town, I add AJs to the list. Yuki is my guy! They can get very busy, but their sushi is fresh and reasonably priced, especially during happy hour (which unfortunately isn't in effect during covid). I love getting tuna and salmon sashimi. They also have daily specials rolls. I often buy fish by the pound from here to have DIY sushi at home. If friends ask where they can buy fish for at home sushi, I tell them to go here. Yuki and the staff are wonderful.

AJ's Sushi Bar in the back left hand corner of store next to beer sales.

See all

2 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Wonderful and always fresh!! Will be going back many times again!! If you love Suhi this place cannot beat!!

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Love the sushi here.Well done AJ's!Nice fresh fish and generous portions.Always on point.

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 years ago

Helpful 5
Thanks 0
Love this 1
Oh no 0
Photo of Hope S.
39
134
50

5 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

5 years ago

Helpful 4
Thanks 0
Love this 3
Oh no 0

4 years ago

Helpful 3
Thanks 0
Love this 2
Oh no 0
Photo of Tina T.
353
65
2

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 1

8 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 1

9 years ago

Helpful 2
Thanks 0
Love this 1
Oh no 0
Photo of Marc M.
13
41
3

6 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Always friendly and quick service. The seafood is fresh and the prices can't be beat!

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Leslie M.
435
108
21

6 years ago

Just might be the best sushi I've ever had...amazing fresh, quality fish that melts in your mouth. Will be back a million more times! Love!

Helpful 1
Thanks 0
Love this 1
Oh no 0

11 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Mary H.
0
51
20

11 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

9 years ago

Happy hour at the sushi bar is pretty good, the prices are great, the sushi chefs are friendly.

Helpful 1
Thanks 0
Love this 0
Oh no 0

9 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of M M.
152
35
23

9 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

This sushi bar is way better than all of the sushi restaurants in town.The Mexican miso soup which is not on the menu is amazing.

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

10 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 years ago

Delicious, fresh and reasonably priced! They should open up downtown so I can get some on the regular.

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

Ask the Community - AJ's Sushi Bar

Review Highlights - AJ's Sushi Bar

I love getting tuna and salmon sashimi.

$9 5 Piece Salmon Sashimi

Read more highlights

You might also consider

Verify this business for free

People searched for Sushi Bars 4,302 times last month within 15 miles of this business.

Verify this business

O Sushi Restaurant - Rock & Roll (cucumber roll w sushi)

O Sushi Restaurant

4.5(294 reviews)
6.5 miMidtown
$$

O Sushi is absolutely the best sushi in Tucson, Arizona, hands down. Additionally, it is some of…read morethe best sushi I have ever had anywhere, including in the San Francisco Bay Area and Japan. Just as important as the yummy food, the Team is super nice and make it a real pleasure to enjoy one's meal here, as well. They are attentive, kind, appreciative and treat their guests like Family. And finally, I would be remiss if I did not say how much I love the ambiance. The baseball theme and passion for the game is evident and heartfelt. If O Sushi was a baseball team they would definitely be in the Big Leagues and they would definitely have a World Series appearance on a regular basis. Keep up the Amazing work O Sushi. We greatly appreciate you!

please bare in mind I'm from Hawai'i so if my judgment of quality of fish or Japanese food in…read moreTucson is too brutal please skip this review Best way to try a sushi place is order their Chirashi bowl to test the freshness of their fish. Judgment of the Ahi color when it first came out I was already skeptical. Honestly there's a lot better restaurants out there with fresher fish. The salmon was the only redeeming quality. Instead of giving more fish they give Sunomono (pickled cucumber) and Korean seaweed salad I only got one cup of water and tea. Wasn't asked for a refill. Miso Soup was the machine made one so it was a bit salty.

Photos
O Sushi Restaurant - Dinning room

Dinning room

O Sushi Restaurant - Teriyaki Platter

Teriyaki Platter

O Sushi Restaurant - Inside

See all

Inside

Samurai Sombrero - Lobster Roll

Samurai Sombrero

4.7(63 reviews)
8.6 miSanta Rita Park
$$

I would give this place 10 stars if I could! They have three main vegan sushi rolls. The death free…read morefoodie is my absolute favorite!!!! everything is always so good here. Get a side of fresh steamed edamame while you wait. The owner is an absolute delight. I love her so much. Just a wonderful human. It is within the American eats food court. Lots of seating. Including bar area. There is also outdoor seating.

Leaving Tucson on the way back to Phoenix and wanted to get a quick bite. We looked for sushi and…read morefound Samuri Sombrero, a start up sushi spot in a food court in central Tucson. This was not what we expected but the staff was friendly and 1/2 patrons at the food hall were eating sushi. The stalls have big energy today and lots of patrons are searching for a seat. Why not give them a chance? The menu is fairly varied for a small pop-up with traditional and deep fried sushi rolls. The female wait staff is handing out egg drop soup samples to everyone, ever those eating pizza and gyros. Looking around, these rolls are huge. We chose the Sonoran roll with shrimp tempora, spicy tuna, spicy crab topped with seared salmon and yuzu sauce. This roll was flavorful and spicy. Another roll was the Samurai with shrimp tempora, cream cheese, avacado wrapped in soy paper deep fried and covered with spicy crab / shrimp mix baked in a spicy aioli and eel sauce. This was our favorite roll with a pop in the tempora shrimp and an uncious taste coupled with a bite. Our third and final roll was the heart attack. Another spicy roll with shrimp tempora, avacado, cream cheese topped with jalepeno, spicy crab and chef sauce. Again, another good roll and a ton of food. This food mall is in an unassuming neighborhood with a smiling server who is hustling like crazy. The sushi was good, unique and tasty. It was a huge amount of food. Give this hard working staff and chance, she is enthusiastic and working hard. To the staff at Samurai Sombrero who are working hard and obviously, not a trained sushi chef. To the public, take a chance, give Samurai Sombrero a try and judge for yourself.

Photos
Samurai Sombrero - Best salmon nigiri

Best salmon nigiri

Samurai Sombrero - Rolls L to R: Volcano, Ceviche, Rambo, Abigail.

Rolls L to R: Volcano, Ceviche, Rambo, Abigail.

Samurai Sombrero - Rolls L to R: Volcano, Ceviche, Rambo, Abigail. Ngiri L to R : Salmon (2 orders), Yellowtail

See all

Rolls L to R: Volcano, Ceviche, Rambo, Abigail. Ngiri L to R : Salmon (2 orders), Yellowtail

OBON Sushi Bar Ramen

OBON Sushi Bar Ramen

3.9(1.1k reviews)
7.4 miPie Allen
$$

We made reservations and were seated promptly. We opted for indoor seating. It's really nice…read moreinside. Nice dim lighting. Our server was friendly and gave us time to look over the menu. We began with ordering edemame and yellow tail nigiri to start. It was from the happy hour menu which was a great start to our meal. I also got their cocktail of the day, which was pretty refreshing. Keep in mind that HH is good until 6pm. We also ordered salmon roll, teriyaki noodles with either white rice and 2 buns to share. It was good enough for two people. Overall, food tasted great. Very fresh.

I'm a big fan of Obon, so when visiting Tucson, we decided to stop in for an early dinner! We…read morearrived just in time for happy hour, so we ordered a pan-fried pork gyoza off their HH menu. The pork gyoza was good, but it wasn't very warm. We each ordered ramen for our dinner. Mine the Oban and my friend the Original. The ramen was good, but mine tasted a little different than their Scottsdale/Phoenix locations. It wasn't as flavorful and as spicy as it normally is. This location is pretty small. Not a lot of tables, but they do have an outdoor patio and a large bar. Parking is a little bit of a nightmare due to the downtown location. I did park in the parking garage across the street, and I thought it was unusual they don't validate for parking. Overall, it was a fun time and our service was good.

Photos
OBON Sushi Bar Ramen
OBON Sushi Bar Ramen
OBON Sushi Bar Ramen

See all

Sushi-Cho

Sushi-Cho

3.9(193 reviews)
7.2 miMiles East West
$$

Came here for a small working/weekday lunch. The restaurant was 3/4 full and staff was on top of…read morethings. I opted for the #3 lunch special (3 pieces of sushi and a roll + miso soup) for $14. All reasonable, given that it's sushi, but I'll be honest, this still-growing-boy needed a bit more after that! The sushi itself was "ok" but the hand roll was terrific. Staff was attentive to all entrees and drinks (refilling my friend's diet coke 3 times!) and had zero problem with doing 4 separate checks too. Venue is simple and leans towards a subdued Asian-typical theme. Parking is easy and free in the shared strip-mall lot.

We have ordered from Sushi Cho for years on special occasions…read more They always have the most fresh sashimi and delicious Hamachi Kama in town. We ordered on Sat. Feb 7 for two Hamachi Kamas ($16/each) and one Chirashi ($30) to go. These Kamas came with salad, miso soup, rice and half orange. Well salted and peppered to perfection. Chirashi was similar with abandon of fresh sashimis and rice. (see photos below) Their sushi boat ($59) is always a delightful feast for multiple people. Their servers are very friendly and attentive to all customers too. I highly recommend this restaurant to all sushi lovers. (Other Note: Ordered same dishes from Kazoku sushi on Feb 3rd because Sushi Cho was closed. Their Hamachi kamas were much smaller, charred, no garnishes and more expensive ($18). Their Chirashi ($35) sashimis are very fresh too, but not as much and not as many kinds as Sushi Cho.)

Photos
Sushi-Cho
Sushi-Cho
Sushi-Cho - Udon soup

See all

Udon soup

Sushi Garden - Tempura Shrimp was tasty but the California Roll bland with no texture.

Sushi Garden

2.9(741 reviews)
7.2 miBroadmoor-Broadway Village
$$

Amy is phenomenal! She was so nice and informative, 10 stars for her. I went at a great time right…read morebefore the dinner rush. The sushi I wanted to try plus the suggestions she made were on point. I'm super happy.

I'm so glad my aunt chose to eat here, we came in it wasn't busy at all. The place was beautiful…read moreinside, so open and plenty of seating. We had a table so we'd be able to watch the TVs since baseball was on. Our servers named is Cassandra and she was the best server I think we've ever had, she was so kind and helpful. She made sure to keep checking in and keeping us ordering more and more food. We asked what items she liked the most, and she was spot on for all her recommendations. We stayed I think 3 hours and just took our time trying different food items and the only one that needs work is the tempura it was undercooked and not crispy enough. My favorite item was the fried fish, and my cocktail the Pineapple Express. I had read a some reviews before going and we did hear they had a lot of bad reviews from previous staff. The restaurant has definitely turned around from what you've read, so if you had a bad first impression I would recommend going back and trying them again. The one thing I do want to throw out there is the lack of bartenders that's my only call out. My mom wanted an old fashioned and the guy who made it was a bar back and had no experience making drinks. So once you fix that then I think you'll be killing it. So until that happens my rating will be 4 stars, so that way there's a chance for improvement. Next time I'm visiting I will be coming back and hopefully Cassandra is still working, she's one of your best workers.

Photos
Sushi Garden - Sushi in the beautiful bar

Sushi in the beautiful bar

Sushi Garden - Lobster Tail Roll, Yellowtail Sashimi (5), and Baja Jalapeno Roll

Lobster Tail Roll, Yellowtail Sashimi (5), and Baja Jalapeno Roll

Sushi Garden - Menu

See all

Menu

AJ's Sushi Bar - sushi - Updated May 2026

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