NoJa

4.9
377 reviews
icon/ic_price_rangeCreated with Sketch.
$50 and over
icon/ic_cuisineCreated with Sketch.
Contemporary American
At NoJa we offer our services and products in accordance with the wishes of our customers' escalating standards that call for a new look, a flavorful, fresh and balanced menu, and finally, a new image aiming to convince patrons they are getting what they pay for and not more than they need. With this in mind, the menu at NoJa is an innovative blend of Mediterranean and Asian cooking methods, savory flavors and ingredients that we have termed Mediterrasian.
What 377 People Are Saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.9based on recent ratings
4.9
food
4.9
service
4.8
ambience
4.5
value
Noise · Quiet
100% of people would recommend it to a friend
5
4
3
2
1
Sort by
Filters
RH
Mobile
2 reviews
Dined 3 days ago
Overall 5food 5service 5ambience 5

Wonderful time at NOJA. Food was excellent.
Marvin took good care of us.

Report
Helpful
TH
Las Vegas
13 reviews
Dined 4 days ago
Overall 5food 5service 5ambience 5

Great service. Zac really is a great server. Great food. Love this place.

Report
Helpful
OT
Mobile
5 reviews
Dined 4 days ago
Overall 5food 5service 5ambience 5

Great food and service! Steaks were cooked perfect! Will definitely come back.

Report
Helpful
CG
Mobile
1 review
Dined 4 days ago
Overall 5food 5service 5ambience 5

Always an amazing experience - NoJa is one of our local favorites for many reasons: food, service, delicious drinks - it's unique!

Report
Helpful
RC
Mobile
5 reviews
Dined 6 days ago
Overall 5food 5service 5ambience 5

We were looking for something light so, after a drink to start, tried a "small plate" along with a salad. The food was excellent and gave us the opportunity to have dessert. Their ginger donut with popcorn ice cream was outstanding !! Perfect anniversary evening.

Report
Helpful
BM
Birmingham
3 reviews
Dined on July 12, 2019
Overall 4food 4service 3ambience 4

Food was really good. The atmosphere was nice. Good for special occasion. Did not like the parking.

Report
Helpful
OT
Atlanta
3 reviews
Dined on July 9, 2019
Overall 5food 5service 5ambience 4

The food was great, and service was very attentive

Report
Helpful
OT
New Orleans
4 reviews
Dined on July 6, 2019
Overall 5food 5service 5ambience 5

Excellent meal !! Excellent service ask for Paulina

Report
Helpful
ML
Dallas
1 review
Dined on July 6, 2019
Overall 5food 5service 5ambience 5

Our food was innovative and beautifully prepared. Excellent service was friendly and efficient. I look forward to my next visit!

Report
Helpful
OT
Mobile
1 review
Dined on July 6, 2019
Overall 5food 5service 5ambience 5

Beat restaurant in Mobile

Report
Helpful
OT
Jacksonville
2 reviews
Dined on July 5, 2019
Overall 5food 5service 5ambience 5

We loved our dinner at No Ja. The food was delicious and the atmosphere was so relaxing with the jazz music. Thank you No Ja!

Report
Helpful
LW
1 review
Dined on July 3, 2019
Overall 5food 5service 5ambience 5

One of the best meals we've had in Mobile. Our waiter Alec was awesome and very knowledgeable on all the dishes. Great atmosphere. Highly recommend the filet, it was cooked to perfection. And the cinnamon doughnut with popcorn ice cream delicious! Great dining experience and our fav restaurant now!

Report
Helpful
g
Pittsburgh
2 reviews
Dined on June 29, 2019
Overall 5food 5service 5ambience 5

We had tried to get a reservation our first night in Mobile but the restaurant was fully booked due to a concert in town. Manager Marvin Middleton let us look over the inside even though the restaurant was not open at the time. He gave us his card and suggested we call in a day or two. We were able to get a reservation two days later. We enjoyed great cocktails at the cozy bar. Wonderful atmosphere and excellent food.

Report
Helpful
f
Raleigh
7 reviews
Dined on June 29, 2019
Overall 5food 5service 5ambience 5

Awesome food and service. Thank you to Nicole for all her suggestions!!

Report
Helpful
BL
1 review
Dined on June 28, 2019
Overall 5food 5service 5ambience 5

This is my favorite restaurant in Mobile. Don’t miss out in the ginger donuts and popcorn infused ice cream.

Report
Helpful
DT
Birmingham
4 reviews
Dined on June 27, 2019
Overall 5food 5service 5ambience 5

We had high expectations and NoJa exceeded them. The service was outstanding. The wait staff was knowledgeable and appropriately attentive. The dishes were unique, well presented and very good. Will be back for sure.

Report
Helpful
AC
Las Vegas
5 reviews
Dined on June 27, 2019
Overall 5food 5service 5ambience 5

Excellent experience. Mark R., our server, was fantastic!

Report
Helpful
M
Atlanta
2 reviews
Dined on June 25, 2019
Overall 5food 5service 5ambience 5

Incredible night

Report
Helpful
JH
New Orleans
3 reviews
Dined on June 22, 2019
Overall 5food 5service 5ambience 5

Excellent service. Among the best. Great food. Intimate experience.

Report
Helpful
J
Washington DC
5 reviews
Dined on June 19, 2019
Overall 4food 4service 4ambience 4

The food was good, and in particular the gazpacho was excellent.

Report
Helpful
BR
Atlanta
2 reviews
Dined on June 12, 2019
Overall 5food 5service 5ambience 4

We sat at the bar and enjoyed the service. Wine list is very good! Food was eccentric and delicious. I will definitely be back!

Report
Helpful
OT
Mobile
5 reviews
Dined on June 11, 2019
Overall 5food 5service 5ambience 5

Great service, food, wine and atmosphere. One of the best places in town.

Report
Helpful
KJ
1 review
Dined on June 8, 2019
Overall 5food 5service 5ambience 5

Great atmosphere and service! Best steak! Would definitely recommend to anyone!!

Report
Helpful
A
Mobile
2 reviews
Dined on June 7, 2019
Overall 5food 5service 5ambience 5

Always a pleasure to dine at NoJa!! Always!
The quality of food, service and presentation is top notch!

Report
Helpful
OT
New England
1 review
Dined on June 4, 2019
Overall 5food 5service 5ambience 5

Great food and excellent service by Mark and the rest of the team. Best overall dining experience in the area.

Report
Helpful
SD
Mobile
3 reviews
Dined on May 31, 2019
Overall 4food 4service 5ambience 4

Very nice establishment on par with some of the better New Orleans restaurants.
Friendly, attentive service. Karaage chicken one of the best appetizers I have had. Panko crusted redfish above average. Dessert good

Report
Helpful
R
1 review
Dined on May 31, 2019
Overall 5food 5service 5ambience 5

We had an excellent meal and the atmosphere was low key and upscale. Wine selection was excellent.

Report
Helpful
JS
1 review
Dined on May 31, 2019
Overall 5food 5service 5ambience 5

The BEST meal we've had in Mobile, hands down. Highly recommended.

Report
Helpful
JA
Mobile
1 review
Dined on May 30, 2019
Overall 5food 5service 5ambience 5

Nicole was excellent. We come just for her!

Report
Helpful
n
Chicago
1 review
Dined on May 29, 2019
Overall 5food 5service 5ambience 5

It was amazing and lovely for an option on getting a small plate. Attentive wait staff. We went early evening so cannot comment on noise level. Wine was on point as well as Scotch.

Report
Helpful
OT
Birmingham
3 reviews
Dined on May 25, 2019
Overall 5food 5service 5ambience 5

This is our second time celebrating our anniversary at NoJa. Both have been superb experiences! Everything was delicious and brought out in a timely manner. We elected to sit on the beautiful patio and the staff worked as a team to keep us fed, watered, and happy. NoJa is one of the rare gems where my tastebuds celebrate from the first cocktail all the way to the dessert! We both ordered an old fashioned cocktail. Next came the shrimp and scallops appetizer. I also had the spinach salad and my husband had the brussel sprouts. Then the entrees, trigger fish and hanger steak. All mouth watering. We finished it off with the doughnut and popcorn ice cream. Yuuuuuum! Highly recommend this restaurant!

Report
Helpful
G
Birmingham
40 reviews
Dined on May 24, 2019
Overall 5food 4service 4ambience 4

NoJa is brimming with cool atmosphere that makes for a great dining venue. The menu is packed with a diverse selection and our choices were delicious. The service by Zachery was excellent. One of downtown Mobile’s best dining spots

Report
Helpful
K
Birmingham
59 reviews
Dined on May 24, 2019
Overall 5food 5service 5ambience 5

Unbelievably wonderful! We had a fabulous evening!

Report
Helpful
RM
Nashville
1 review
Dined on May 23, 2019
Overall 5food 5service 5ambience 5

Always great!

Report
Helpful
HW
Mobile
1 review
Dined on May 17, 2019
Overall 5food 5service 5ambience 5

Great atmosphere! The waitress was extremely knowledgeable about the menu and gave helpful recommendations of both food and drink pairings. Very attentive staff...I never once had an empty glass! The chicken karaage was amazing and the NoJa potatoes are some of the best potatoes I’ve ever eaten! Try the ginger donut with popcorn ice cream...it’s delicious!

Report
Helpful
CN
1 review
Dined on May 11, 2019
Overall 5food 5service 5ambience 5

Everything was great! Definitely recommend the shrimp & scallions appetizer and deer tongue salad. The dry-aged steak and lamb was also out-of-this-world good. Every single bite of food this place has to offer is an exceptional experience.

Report
Helpful
OT
Mississippi
1 review
Dined on May 10, 2019
Overall 5food 5service 5ambience 5

Everything was great! Request Zach as your waiter. He is very passionate about his job and will cater to your needs.

Report
Helpful
T
New York Area
9 reviews
Dined on May 10, 2019
Overall 4food 4service 5ambience 5

The panko crusted mahi was delicious, perfectly cooked and flaky. Brussels sprouts were quite crunchy with no discernible flavor. Fingerling potatoes were okay. Special salad was top notch as was the creme brûlée. Service was friendly and attentive. Would definitely go again. The other fish dish and the lamb chops were also rated highly.

Report
Helpful
OT
Mobile
1 review
Dined on May 1, 2019
Overall 5food 5service 5ambience 5

Fantastic! Mark was so wonderful and informative about the menu. Can’t wait to go back!

Report
Helpful
JA
Orlando
2 reviews
Dined on April 27, 2019
Overall 5food 5service 5ambience 5

This restaurant is one of our favorite places in Mobile for dinner. The food and service is outstanding. We love Noja!

Report
Helpful
1
2
3
10