This restaurant added safety precaution details

This includes info about cleaning, sanitizing, social distancing, and usage of personal protective equipment. Learn more.

NoJa

4.9
icon/ic_reviewCreated with Sketch.
473 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.

Safety precautions

Cleaning & Sanitizing
  • Digital, disposable or sanitized menu provided
  • Sanitizer or wipes provided for customers
Social Distancing
  • Limited number of seated diners
  • Distancing maintained in common areas
  • Extra space between tables
  • Sick staff prohibited in the workplace
Personal Protective Equipment
  • Waitstaff wear masks
What 473 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.6
value
Noise · Moderate
100% of people would recommend it to a friend
Sort by
Filters
OT
vipOpenTable Diner
Atlanta
1 review
Dined 5 days ago
Overall5food5service5ambience1

Do not eat in the courtyard unless you want to hear very loud rap music from the club across the street!

OT
vipOpenTable Diner
New Orleans
2 reviews
Dined on September 22, 2020
Overall5food5service5ambience5

Zac and Paulina were the best! We haven’t had that great of a dining experience in a very long time. We will be coming back!

U
Underwhelming
Atlanta
2 reviews
Dined on September 5, 2020
Overall5food5service5ambience5

We loved NoJa! Really tasty fare, and a simple menu as far as ordering was concerned. It’s a three course meal, and you can order dessert separately. I had the special, a fish I’d never heard of that was comparable to sea bass (very delicious), a great house salad, and vegetables. The blueberry cheesecake was awesome, and it had a dried blueberry crust on top. My wife loved her meal as well (I personally enjoyed the company), and our waiter was great and knew the menu very well. Great date night experience!

SW
StephenW
Washington DC
1 review
Dined on September 4, 2020
Overall5food5service5ambience5

This was the highlight of our weekend in Mobile. The food was fantastic. Our server, Nicole, was a very pleasant young lady that gave great recommendations and provided excellent service. Highly recommend.

GR
GregR
Denver
2 reviews
Dined on August 15, 2020
Overall5food5service5ambience5

Very impressed from two people from New Orleans. It was unreal.

OT
vipOpenTable Diner
Dallas
23 reviews
Dined on August 14, 2020
Overall5food5service5ambience5

If you visit Mobile, AL then you have to try NoJa! Our wait person, Jennifer was the best and really knows her craft. The food was excellent! My wife started with the soups-vide pork cheeks and I chose the scallops and shrimp over Parmesan grits, both fabulous. A few salads, then our entrees that consisted of a halibut cooked to perfection and I selected the duck breast. This included sautéed snap peas, green beans and broccoli and a purée of three types of potatoes. Yum! For desert we were convinced to try the popcorn ice cream with ginger cinnamon donuts drizzled in caramel. The entire meal was amazing and we will be back someday!

OT
OpenTable Diner
1 review
Dined on August 7, 2020
Overall5food5service4ambience4

We went for my husband’s birthday and it was absolutely fantastic. The three course set price menu had an amazing spread and everything was to die for.

OT
OpenTable Diner
New Orleans
2 reviews
Dined on July 31, 2020
Overall3food3service3ambience3

Food was really good. For the price, would expect service on par with the Commander’s Palaces of the world instead of Logan’s steakhouse service they have.

OT
OpenTable Diner
1 review
Dined on July 23, 2020
Overall5food5service5ambience5

Wonderful evening all around-top notch service, food, and atmosphere.

NS
NancyS
Austin
5 reviews
Dined on July 22, 2020
Overall5food5service5ambience5

Beautiful presentation, delicious food and exceptional service (Nicole!) really made our evening😁

OT
OpenTable Diner
1 review
Dined on March 14, 2020
Overall5food5service5ambience5

NOJA has never disappointed!

T
Tksbarnett
Birmingham
9 reviews
Dined on March 13, 2020
Overall5food5service5ambience5

Awesome food and awesome service!! Love Noja!!

JH
vipJasonH
New Orleans
8 reviews
Dined on March 13, 2020
Overall5food5service5ambience5

Consistently good food and service.

AM
AlexisMR
Mobile
1 review
Dined on March 13, 2020
Overall5food5service5ambience5

This is our favorite restaurant in Mobile! The food is just simply unbelievable. This time around I got the duck because it was highly recommended and it was so tender, one of the best dishes I’ve ever had. I got the NoJa potatoes instead of rice and I would highly recommend that. We also got the ginger donut and popcorn ice cream and it really does taste like popcorn but in a phenomenal way! My husband absolutely loves their old fashions. If you need a classy date night, this needs to be your spot! Jennifer our waitress was fun to talk with and joked with us all night, our favorite kind of service. We will be back!

KD
vipKathyD
Mobile
6 reviews
Dined on March 12, 2020
Overall5food5service4ambience5

The carrot soup, which was the soup of the day, was f@#</%& amazing!! And I have eaten at some notable places. Please keep this on the menu!

GM
vipGeneM
Birmingham
16 reviews
Dined on March 10, 2020
Overall5food5service5ambience4

Jenn was our server again, and did an outstanding job!!!
Of course Marvin was the gracious host as always!! Great experience!!!

OT
OpenTable Diner
Mobile
4 reviews
Dined on March 6, 2020
Overall5food5service5ambience5

We have a handful of nice fine dining establishments in Mobile, but NoJa is my very favorite. You simply can’t beat the relaxing atmosphere, friendly and knowledgeable service, and fresh seasonal menu options. You will definitely pay for quality and even menu items with lower market value can have a steep price point, but the chef does amazing things even with humble chicken and it’s so worth it for a special occasion, intimate dinner for two, or just a Tuesday. Fresh French-pressed coffee with their signature ginger donut to end your meal is simply a must. My best advice for anyone looking to try NoJa for their first time is: YES, DO IT!; check the menu in advance as their options change seasonally based on local sourcing; business-casual attire or nicer, and do not go without having made reservations to play it safe as they tend to book up even during weekdays.

J
Johana
New York Area
3 reviews
Dined on March 5, 2020
Overall5food5service5ambience5

Always a wonderful experience at Noja’s! Excellent service and cuisine every time!

CD
CDMP
Birmingham
5 reviews
Dined on March 4, 2020
Overall4food4service3ambience5

Food was great however the cocktails were lacking. When we first arrived the place was quiet but as time passed more people came in and it was hard to hear anything. Love the location and style of the restaurant.

TM
vipTracyM
San Francisco
41 reviews
Dined on March 3, 2020
Overall5food5service5ambience5

Creative menu. Food is really good, the panko crusted trigger fish was amazing! Very nice wine selection and very attentive staff.

K
vipKansas
New Orleans
28 reviews
Dined on February 28, 2020
Overall5food5service5ambience5

The food and service were again exceptional. This has become our favorite restaurant on the Gulf coast.

DA
DavidA
Mobile
1 review
Dined on February 19, 2020
Overall5food5service5ambience4

Best meal I have had in Mobile in years. Compares very well to high-end restaurants in New Orleans. My wife and I had the Duck and Salmon entrees- both are highly recommended.

OT
OpenTable Diner
Mobile
3 reviews
Dined on February 13, 2020
Overall5food5service5ambience5

Early Valentines Day dinner. Wonderful food. Wonderful ambiance. Our server, Nicole, was amazing!

NF
vipN2Food
E. Tennessee
19 reviews
Dined on February 13, 2020
Overall5food5service5ambience5

Literally one of the best meals of all time. And I'm from NOLA so that says something.

KT
KathyT
Mobile
4 reviews
Dined on February 11, 2020
Overall5food5service5ambience5

The evening at Noja was magical. The food was excellent, the service spot on, and everyone voiced as having had a wonderful time.

CG
ChrisG
Tallahassee
1 review
Dined on February 11, 2020
Overall5food5service5ambience5

They've been open for 15 years and we'd never been there. Don't know how we missed this jewel all these years. Phenomenal food and staff was super friendly and attentive. We were attending a production that night and they were thoughtful enough to ask so we could be served promptly. Don't miss it!

KA
KarenA
Birmingham
3 reviews
Dined on February 8, 2020
Overall5food5service5ambience5

The bass with clams and mussels was fabulous. The pork belly appetizer is one of a kind in flavor. It was very unique. We had a great server and can’t say enough about the food. This was our second trip and we will definitely be going back again.

k
kaedwards
Savannah
7 reviews
Dined on February 8, 2020
Overall5food5service5ambience5

Great food and the service was over the top amazing! Get the NoJa Potatoes.

OT
OpenTable Diner
Baltimore
6 reviews
Dined on February 7, 2020
Overall5food5service5ambience5

Everything was outstanding!

S
Snacks
Birmingham
7 reviews
Dined on February 6, 2020
Overall5food5service5ambience5

Delicious food and wonderful service!!

K
vipKansas
New Orleans
28 reviews
Dined on February 5, 2020
Overall5food5service5ambience5

Exceptional service and delicious food. One of our favorites!

JC
JohannaC
Austin
2 reviews
Dined on February 1, 2020
Overall5food5service5ambience5

As always, the food was excellent, the service was awesome and the atmosphere was spot on.

AM
AlinMobile
Mobile
15 reviews
Dined on February 1, 2020
Overall5food5service5ambience5

Yesterday was my 71st birthday celebration, a day late for reasons not connected to NOJA. I chose NOJA because the food, service and atmosphere are consistently good and Chakli Diggs always makes you welcome.

There were 6 of us and the orders for food were all over the place with drinks ranging from Old Fashions to Chardonnay to spritzers and the food from small plates—salads and shrimp and oysters to salmon to hanger steak. I, also, had the pork belly appetizer.

Everything was excellent. My advice is: if you haven’t been to NOJA—go and if you have, go again, I know we will.

JJ
vipJandJ
Mobile
35 reviews
Dined on February 1, 2020
Overall5food5service5ambience4

Consistently outstanding. Mark was excellent at timing meal. Great scallops and steaks are amazing.
Always a fantastic meal

JH
JackH
1 review
Dined on February 1, 2020
Overall5food5service5ambience5

A great evening! Service could not be beat! The entire meal was excellent in flavor and the presentation fantastic! Will definitely return

JK
JohnK
Las Vegas
3 reviews
Dined on January 29, 2020
Overall5food5service5ambience5

This was our first visit and it absolutely WOWD us! We frequently dine out, so I expected it to be O:K.
However, we are so excited to have this lovely restaurant within driving distance. We live on the Eastern Shore and our Grandson lives in Mobile. Hard to believe we beat him here.
I love Duck and have it frequently. I have never had such a perfect dish. Our waiter was Alex and he was so knowledgeable. He answered all questions professionally and also gave us pointers on dessert. We shared a cheesecake with lingonberries. Yum!
There is absolutely nothing you could have done to make it more perfect. Thank you again.
Maggie and John Karvala

LA
gg3inLA
Mobile
5 reviews
Dined on January 25, 2020
Overall5food5service5ambience5

I always recommend NoJa as the best place to eat in Mobile.
Our dinner Saturday night before the MSO concert was no exception.
What was exception-al, was Jennifer our wait staff person. Friendly but not chatty, attentive without hovering, accommodating to a fault.
We will be back.

JJ
vipJandJ
Mobile
35 reviews
Dined on January 18, 2020
Overall5food5service5ambience5

We dined at Noja Saturday prior to show at the Saenger. Our meal was perfect as usual for NoJa.
Appetizers were amazing. Shrimp and scallops over grits was menu item and short ribs that were fall off the bone tender were a special. My wife had the filet. I had pork chop. Both prepared to perfect temperature. Ginger donut with popcorn ice cream is their signature dessert.
Mark Radoslovich served and timed out meal perfect to get to our show.

OT
vipOpenTable Diner
Washington DC
13 reviews
Dined on January 17, 2020
Overall5food5service5ambience5

Once again, the experience was impeccable. Between the exceptional meal, service by Paulina (including always on-point recommendations) and attentiveness by Marvin (mgr), NoJa is a hidden gem in Mobile.

SG
SherronG
Tallahassee
1 review
Dined on January 17, 2020
Overall5food4service5ambience5

Awesome experience!!! Service and Food was excellent. Our Server was the nicest guy. Very helpful and knowledgeable about the menu. We’ll definitely be back.

FAQs

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

NoJa is rated 4.9 stars by 473 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.