Cancel

    Open app

    Search

    AJ's Sushi Bar

    4.2 (25 reviews)
    InexpensiveSushi Bars
    Closed 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

    1 year ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year 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

    4 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,333 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(293 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 - Lots of crab

    Lots of crab

    O Sushi Restaurant - Teriyaki Platter

    See all

    Teriyaki Platter

    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...