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.
481 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 481 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 · Quiet
100% of people would recommend it to a friend
Sort by
Filters
MF
MarshalFairhope
Shreveport
1 review
Dined 4 days ago
Overall5food5service5ambience5

Best steak I have had. The recommendation of how to have the duck cooked was a little under cooked, but thats a personal preference.

MM
MobileMom
New Orleans
7 reviews
Dined 7 days ago
Overall5food5service5ambience5

You can’t beat Nojas for value, quality and service!!!

RR
RichardR
Mobile
3 reviews
Dined 7 days ago
Overall4food3service5ambience5

We love Noja and have enjoyed it since its opening. We plan to continue to support it but hope the food quality goes up (back to its normal)
The past 2 dining experiences have been disappointing on food prep

j
vipjaqir
Birmingham
103 reviews
Dined on October 17, 2020
Overall5food5service5ambience5

Noja never disappoints. Fine food and wine

SC
SpiroC
1 review
Dined on October 13, 2020
Overall5food5service5ambience5

The service, as always, is the best in town. Noja always delivers a delicious meal with class. I’ve never been disappointed with anything I’ve ever ordered here.

OT
OpenTable Diner
1 review
Dined on October 9, 2020
Overall5food5service5ambience5

Mark is by far the best waiter!
Wonderful food , wonderful service!

Q
Quant
New Orleans
1 review
Dined on October 2, 2020
Overall5food5service5ambience5

Excellent food, service, ambiance. Best restaurant in Mobile.

MM
MicahM
Mobile
3 reviews
Dined on October 1, 2020
Overall5food5service5ambience5

Excellent service and food! Cocktails were delicious

OT
vipOpenTable Diner
Atlanta
1 review
Dined on September 26, 2020
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
9 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
17 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.

FAQs

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

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