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

    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

    3 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

    6 years ago

    Helpful 4
    Thanks 0
    Love this 3
    Oh no 0
    Photo of Hope S.
    39
    135
    50

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    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
    110
    25

    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

    8 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

    9 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

    10 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,456 times last month within 15 miles of this business.

    Verify this business

    Samurai Sombrero

    Samurai Sombrero

    4.7
    (63 reviews)
    8.6 mi
    $$

    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.

    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.

    Photos
    Samurai Sombrero
    Rolls L to R: Volcano, Ceviche, Rambo, Abigail.
    Rolls L to R: Volcano, Ceviche, Rambo, Abigail.
    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
    Sushi-Cho

    Sushi-Cho

    3.9
    (193 reviews)
    7.2 mi
    $$

    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
    Udon soup

    See all

    Udon soup

    AJ's Sushi Bar - sushi - Updated July 2026

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