NoJa

4.9
591 Reviews
$50 and over
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.

Safety precautions

Cleaning & Sanitizing
  • Digital, disposable or sanitized menu provided
  • Sanitizer or wipes provided for customers
Physical Distancing
  • Limited number of seated diners
  • Distancing maintained in common areas
  • Extra space between tables
Protective Equipment
  • Waitstaff wear masks
Screening
  • Sick staff prohibited in the workplace
What 591 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.9
ambience
4.7
value
Noise · Moderate
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
Sort by
Filters
SC
StevieC
1 review
Dined 5 days ago
Overall5food5service5ambience5

The food was great, service was excellent and the ambiance was quiet and romantic. We loved it and will definitely be going back.

WJ
WendyJ
Tallahassee
1 review
Dined on October 16, 2021
Overall5food5service5ambience5

Noja was amazing. We celebrated my birthday there. They made it very special. We will be going back soon. Great food and great service.

A
Aubie
Mobile
15 reviews
Dined on October 16, 2021
Overall5food5service5ambience5

Dinner was great with a fantastic menu. The service was excellent as well as the atmosphere.

G
Grits
Mobile
1 review
Dined on October 14, 2021
Overall5food5service5ambience5

Fantastic as always! I haven’t found anyone else that can prepare duck as well as NOJA.

JH
JanetH
New York Area
4 reviews
Dined on October 12, 2021
Overall5food5service5ambience5

Wonderful as usual!

j
vipjaqir
Birmingham
111 reviews
Dined on October 2, 2021
Overall5food5service5ambience5

one of the best restaurants in Mobile, Alabama. Menu has great selection of appetizers and main courses. The wine is extensive with reasonable prices. The staff delivers great service! We always walk away with a smile on our face.

VR
VRS1
Mobile
2 reviews
Dined on September 30, 2021
Overall5food5service5ambience4

Food, service, atmosphere, etc. was very good. Really enjoyed about half our time there until a foursome came to a table near us and one of the men talked, etc. overly loud, constantly, which distracted from our enjoyment the remainder of our evening.

P
Peli
Mobile
4 reviews
Dined on September 25, 2021
Overall5food5service5ambience5

NOJA is the best restaurant in Mobile IMO, always top notch. Great food and service is always outstanding

B
Beni77
Atlanta
8 reviews
Dined on September 23, 2021
Overall5food5service5ambience5

Delicious food and great service . The panko mahi mahi was the best . I would go back .

TP
TimParry
1 review
Dined on September 18, 2021
Overall5food5service5ambience5

Amazing food and service. Couldn’t have asked for a better birthday dinner.

KS
KimmieSuze
Mobile
4 reviews
Dined on September 15, 2021
Overall5food5service5ambience5

Our first time and it definitely won’t be our last! Not easy getting a reservation here and now we know why!

C
Cait
1 review
Dined on September 11, 2021
Overall5food5service5ambience5

Loved Noja!! We will definitely be going back. The food was incredible and the ambiance perfect. Try the cheeks and the cheesecake!! 🤤🤤🤤

RH
RobH
Mobile
2 reviews
Dined on September 4, 2021
Overall5food5service5ambience5

Nothing but good things to say about Noja. Great atmosphere, great food, attentive server in Paulina. Noja is my favorite place for fine dining in downtown Mobile.

F
Foodie42
Orlando
10 reviews
Dined on September 3, 2021
Overall5food5service5ambience5

Nicole, our server, was fantastic. Accommodated all of my dietary allergies and was very attentive. The food was outstanding and the courtyard was a romantic setting. Highly recommend!

WA
WilliamA
Mobile
1 review
Dined on September 3, 2021
Overall5food5service5ambience5

After the 3rd time visiting Noja, we still are amazed with the overall experience. Unfortunatly we have not tried all of the dishes because we keep ordering the same items each time. It's that good......

BH
BarbaraH
New Orleans
18 reviews
Dined on August 28, 2021
Overall5food5service5ambience5

Always a perfect dining experience! Always excited to make a return visit.

OT
vipOpenTable Diner
Birmingham
14 reviews
Dined on August 28, 2021
Overall5food5service5ambience5

Incredible food, service, and atmosphere. Can’t wait to go back!

TS
TeiaS
1 review
Dined on August 25, 2021
Overall5food5service5ambience5

Great food great atmosphere prompt and knowledgeable staff

t
travel2eat
Birmingham
3 reviews
Dined on August 20, 2021
Overall5food5service5ambience5

Fabulous food, great service

BL
BenjaminL
1 review
Dined on August 18, 2021
Overall5food5service5ambience5

Delicious food. Great and friendly service. Unusual and amazing dishes.

S
Sassy
Birmingham
6 reviews
Dined on August 18, 2021
Overall5food5service5ambience5

Outstanding meal and wonderful service! Martinis were perfect!
Fabulous evening out!!!

B
Brandon
1 review
Dined on August 14, 2021
Overall5food5service5ambience5

Absolutely fabulous! The food, the service and the price was outstanding. Thank you for being a pioneer in bringing real quality and interesting choices to Mobile, AL. We need more places like Noja. 100% would recommend eating here.

JH
JamesH
1 review
Dined on August 14, 2021
Overall5food5service5ambience5

Noja is hands down the best restaurant we've been to in Mobile from the ambiance to the food, it was an incredible dining experience. Nicole our server took us through the menu thoroughly explaining each dish. For our appetizers we had the Chicken Karaage which was perfectly seasoned, crispy and juicy. It was accopanied by a sticky rice cake that was so tasty.
We also had the Shrimp and Scallops served over parmsean grits. The scallops and shrimp were sweet buttery and cooked perfectly. For our next course we had the nightly soup which was a potatoe and corn puree, the flavors melded together perfectly.
The Buratta Salad with heirloom tomatoes and balsamic reduction combined for the perfect bite. For our main course my husband had the Beef filet with red wine reduction the steak was melt in your mouth tender. The Noja potatoes were creamy and delicious. I had the Hanger Steak with goat cheese and red wine reduction. It was tender and buttery. I have to say that the chef really knows how to pull ingredients together and bring forth the absolute best flavors. Course after course I was hit with different flavor combinations and they were all amazing each in their own way. For dessert we had the Coconut Rum Bombè and The Ginger donut with Popcorn ice cream. The coconut rum cake was a boozy treat with creamy vanilla cake. The ginger donut was hot and crispy and complimented the popcorn ice cream so well. It was my best bite of the night.

AM
AmyM
Birmingham
1 review
Dined on August 14, 2021
Overall5food5service5ambience5

Fantastic!

B
Bill
1 review
Dined on August 13, 2021
Overall5food5service5ambience5

Superb dining experience
Best food we have had at Noja. Great drinks.

OT
OpenTable Diner
Birmingham
1 review
Dined on August 7, 2021
Overall5food5service5ambience5

Great atmosphere. Service was very good. Didn’t feel rushed. The food was prepared perfectly. An all around great experience.

A
Andres
New Orleans
1 review
Dined on August 6, 2021
Overall5food5service5ambience5

Outstanding!

OT
OpenTable Diner
1 review
Dined on August 5, 2021
Overall5food5service5ambience5

One of the best in mobile

OT
OpenTable Diner
Mobile
1 review
Dined on August 3, 2021
Overall5food5service5ambience5

A wonderful date night. While a bit loud because of how small the place is the food was well worth it.

MA
MartinA
Birmingham
4 reviews
Dined on July 30, 2021
Overall4food4service5ambience5

We took my daughter to this restaurant to celebrate her graduation. The restaurant is highly rated and it lived up to our expectations.

SW
SteveW
New Orleans
2 reviews
Dined on July 30, 2021
Overall5food5service5ambience5

Delicious food - excellent service - good menu - best restaurant in our area

OT
OpenTable Diner
Birmingham
9 reviews
Dined on July 24, 2021
Overall5food5service5ambience5

It was Fantastic……Katie was phenomenal and so was the food …..

WA
WilliamA
Mobile
1 review
Dined on July 23, 2021
Overall5food5service5ambience5

Every selection was flawlessly prepared. Waiter was well versed about menu items and there preparation. Timing between courses was perfect.

MB
MoniqueB
Chicago
18 reviews
Dined on July 22, 2021
Overall5food5service5ambience5

Truly incredible! I’m sad I can’t remember our waiters name from Thursday evening but he was beyond knowledgeable and the food was truly incredible . Best meal I’ve had in weeks . The Pork Belly special 😍 I just wish I had Ramen to go with it lol. The halibut was Devine with the miso butter 🙌🏽🙌🏽.

JH
vipJanetH
New York Area
5 reviews
Dined on July 20, 2021
Overall5food5service5ambience5

Outstanding food & service. Excellent all around.

JH
JoshuaH
Mobile
1 review
Dined on July 16, 2021
Overall5food5service5ambience5

10/10 as always. Food. Atmosphere. Service. Noja is hands down the best dining experience in Mobile, without a doubt.

OT
OpenTable Diner
Mississippi
4 reviews
Dined on July 9, 2021
Overall5food5service5ambience5

The atmosphere and food was EVERYTHING!

OT
OpenTable Diner
Mobile
1 review
Dined on July 9, 2021
Overall5food5service5ambience5

Always the best service and the best food! Everything is always so fresh and delicious. Mark is the best.

OT
OpenTable Diner
Birmingham
2 reviews
Dined on July 7, 2021
Overall5food5service5ambience5

The food was amazing! Our server, Alison, was wonderful and very knowledgeable about the menu!

TC
TimC
Houston
1 review
Dined on July 7, 2021
Overall5food5service5ambience5

Never fails to impress, over the past 17 years the quality and standard of the food and service has always been excellent. Wine list remains well considered and offers good value, cocktails likewise. Looking forward to my next visit.

FAQs

NoJa offers takeout which you can order by calling the restaurant at (251) 433-0377.

NoJa is rated 4.9 stars by 591 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable. Due to local restrictions, this restaurant may not be accepting reservations at the moment.