NoJa

4.9
499 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 499 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
OpenTable Diner
4 reviews
Dined 6 days ago
Overall5food5service5ambience5

Wonderful meal (order the pork cheeks appetizer and thank me later). Cocktails were spot on. Service was excellent. A real bargain really.

CQ
CrystalQ
1 review
Dined on January 12, 2021
Overall5food5service5ambience5

It was absolutely amazing! Service was great and food with sensational.

CT
ChuckT
Mississippi
1 review
Dined on January 9, 2021
Overall4food4service5ambience3

Noja is our go-to date night place. The food is usually stellar. This time not so much. My wife's steak was cooler than it should be (probably cause it sat and waited while my bone in 18 Oz steak was cooking) and the chicken karrage was burned. But the wait staff is great and the drinks well made. Just alot of money for a subpar performance from a traditionally 5☆ spot. The salads were very good -- creme broulle was good but odd served in basically a coffee cup. Would go again and hope for a better effort from the kitchen.

OT
vipOpenTable Diner
New Orleans
1 review
Dined on January 8, 2021
Overall5food5service5ambience5

Can’t wait to go back! Mark was a great server!

OT
OpenTable Diner
Mobile
1 review
Dined on January 8, 2021
Overall5food5service5ambience5

We have received wonderful service and food every time we’ve been, but this time was the absolute best. Jennifer was engaging, including my children (ages 15 and 9) in menu discussions. We will return soon for the service and food.

D
Dawn
New Orleans
6 reviews
Dined on January 7, 2021
Overall5food5service5ambience5

Food was phenomenal! Great atmosphere and wonderful service. Perfect for adult dinners, drinks and conversation.

JS
JimmyS
New York Area
7 reviews
Dined on January 6, 2021
Overall5food5service5ambience5

Fabulous in every way. Always is.

OT
vipOpenTable Diner
Louisville
3 reviews
Dined on December 23, 2020
Overall5food5service5ambience5

Lovely ambiance and service

J
Jack
1 review
Dined on December 9, 2020
Overall5food5service5ambience5

Our dinner was exceptionally perfect. A bit leery of the price fixed menu but everything was so delicious, it was well worth every penny! All four of us began our meal either the shrimp, scallops and grits appetizer.... couldn’t have been better! The spinach salad was perfect... then we finished our meal with entrees... 2 ordered duck breast and 2 had the filet. We are a pretty picky foursome... but had nothing but praises for the chef and the waitstaff. Drinks were top notch too! Only complaint was parking... returned to our spot to find a boot on our car! Not clear how we were to pay for parking as the booth was Dark! ... Even with the $100 charge to remove the boot, it was a wonderful dinner. Just watch where you park!

E
Elmobile
Mobile
3 reviews
Dined on November 14, 2020
Overall5food5service5ambience5

Excellent food and service, as we normally expect from Noja

TA
TAILGATE
Mobile
6 reviews
Dined on November 13, 2020
Overall5food5service5ambience5

One of the best restaurants in Mob Town. Great Food, Great Service and just a Great place, all around.

AP
AmyP
1 review
Dined on November 7, 2020
Overall5food5service5ambience5

Great dinner! We loved our food, our waiter, our experience! We celebrated our anniversary and it didn’t disappoint!

OT
vipOpenTable Diner
Jacksonville
3 reviews
Dined on November 7, 2020
Overall5food5service5ambience5

Noja is amazing. Great ambiance, amazing serving staff and management. Food was a 10/10. Great place for a date, celebration or normal evening out.

AJ
vipAlisonJ
Birmingham
5 reviews
Dined on November 6, 2020
Overall5food5service5ambience5

Hands down the best restaurant in Mobile Bay. From appetizer to dessert the experience is phenomenal. Do yourself a solid and book a table at Noja. You can thank me later. :)

OT
OpenTable Diner
Mobile
3 reviews
Dined on November 6, 2020
Overall5food5service5ambience5

Awesome as the last time we went! Would definitely recommend to anyone!

DY
DirkY
1 review
Dined on November 5, 2020
Overall5food5service5ambience5

The food was amazing as always! Great atmosphere!

R
vipRoger
Miami
17 reviews
Dined on November 4, 2020
Overall5food5service5ambience5

Always great! Have been a number of times and food is always good and service is also very good. Will return many times.

YV
YVONNES
Miami
4 reviews
Dined on October 27, 2020
Overall5food5service5ambience5

Great service, great food, as always. They have a set menu for Dinner.
Al choices are great.

MF
MarshalFairhope
Shreveport
1 review
Dined on October 23, 2020
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 on October 20, 2020
Overall5food5service5ambience5

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

RR
RichardR
Mobile
3 reviews
Dined on October 20, 2020
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
106 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
3 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
4 reviews
Dined on August 15, 2020
Overall5food5service5ambience5

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

OT
vipOpenTable Diner
Dallas
24 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 sous-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
Mobile
2 reviews
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
Mobile
2 reviews
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!

FAQs

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

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