MJ Sushi Palo Alto

Love this place for reasonably priced but delicious special sushi rolls.

*Of note, the free soft serve machine is gone. Please bring it back!!!!*

Free ice cream, free first round of drinks, nice staff, good food. Hidden gem

EDIT June 2026: They don't do the ice cream anymore :((

Atmosphere: 5

Food: 5

Service: 5

Great sushi!

Atmosphere: 5

Food: 5

Service: 5

Great sushi place! The fish was very fresh and every dish was well prepared. Good sized servings too. There was a bit of a wait on Friday night string 7pm but no more than 20 minutes as the service is quite and the tables turn over pretty quickly. Will definitely come back.

Atmosphere: 4

Food: 5

Service: 5

Stopped by MJ's in Palo Alto, nice place with a very friendly staff. Food was really good and I enjoyed the O'Toro Nigiri the most. You should stop by when walking around California Avenue or just riding up El Camino.

Atmosphere: 5

Food: 5

Service: 5

Yummy! I think the sushi is pretty good quality and generous portion for cheaper-than-average prices for the area. Good service and complimentary softserve!!!!!!!

It's mid grade quality sushi (nothing wrong; there's a market for it). For the price and portion, I really enjoy it. I always get the chirashi bowl. I sometimes ask for only salmon or half salmon and tuna, and they don't charge extra. The chicken karage is pretty good too. First beer or soda or ramune (Japanese flavored soft drink) is free which is awesome.

Atmosphere: 3

Food: 4

Service: 3

Amazing environment, food, and customer service Highly recommended, the price is really good as well.

Atmosphere: 5

Food: 5

Service: 5

I ordered two boxes of baked rolls at this restaurant, intending to take them away. However, seeing that the restaurant wasn't busy, I opted to dine in.

01. Their server told the chef that the customer had switched to dine-in. Then the chef started swearing, which I could hear even sitting outside.

02. When the food finally arrived, it was in a takeout bag, and it was cold! It looked like it had been sitting there for a long time. I told the server, and they had to reheat it, and I can only say it was absolutely awful!

I've been to many Japanese restaurants, but this is the most disgusting one! The chef and staff were constantly shouting and yelling, showing absolutely no manners.
And even though I had opted for dine-in, they deliberately packed it up for me because I paid first and my phone showed it as takeout. Even after the server told him I had switched to dine-in, he still rudely packed it up and left it there until it got cold before giving it to me. It was disgusting.

This kind of person should be fired. And I should never go to a restaurant like this again.

Atmosphere: 1

Food: 1

Service: 1

Everything was right about this place... The food was great, the service was great, the food came fast, and the prices we're value. Definitely going back.

Atmosphere: 5

Food: 5

Service: 5

I liked the beef teriyaki. Sushi was okay. The one star is for stuff scamming on a tip. I put a $5 tip on my $25 order. The staff decided to scam total to $51. I have a receipt folks.
[Edit] called them and they returned the overpay. Matched the stars to reflect.

Atmosphere: 2

Food: 4

Service: 3

It is five star when it was first opened I went several times, the decor was fun and the food was plated nice for dates. Now, some items on the menu are served to you in plastic instead of plates it just felt like the fun was sucked out of the overall experience
Would love for the original restaurant decor, and food plating to come back

We had the hot mama, red dragon, mj's special roll and salmon teriyaki combo. Food was delicious! Service is superb! We will definitely come back. Thank you for the ice cream!

Atmosphere: 5

Food: 5

Service: 5

Delicious and very fairly priced for the quality of the sushi. Service was also excellent.

Atmosphere: 4

Food: 5

Service: 5

This place is just great. Very fresh, some of the best O Toro we’ve had. First round of drinks and soft serve on the house by the way (nice touch). Looks like this will be our go to sushi spot in palo alto! :)

Atmosphere: 5

Food: 5

Service: 5