Cancel

    Open app

    Search

    NoJa

    4.6 (233 reviews)
    PriceyNew American
    Closed 5:00 pm - 9:00 PM
    Updated 3 months ago

    NoJa Photos

    NOJA ATMOSPHERE

    What's the vibe?
    Moderate noise
    Classy
    Upscale
    Good for groups

    You might also consider

    Recommended Reviews - NoJa

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    8oz filet with sweet potatoes and Brussel sprouts
    Caitlin D.

    We had a great time at NOJA last night. We had a large group of colleagues and clients in town. Making a reservation was easily. NOJA called and confirmed the day I made the reservation, and again the day of the reservation. The service was excellent. The food was amazing. Steaks came out perfect! Our waitress Brandy took great care of us! 10 out of 10 experience.

    Cute dish of butter
    Kayla C.

    Surprise date night to one of our favorite restaurants. We had not been to NoJa since '13, so it was neat to experience it again for the first time. The menu has changed a lot, but almost everything we ordered was great. I started with the cucumber martini with vodka, and he had an Old Fashioned with Maker's Mark. We had bread with butter until our apps arrived: Brussels sprouts salad and Karaage chicken. Both were fantastic! I had the Caesar salad and ordered it without red onion, but this was ignored. The salad tasted of red onion which was very disappointing for me. I tried picking around where they placed the onion, but it had ruined the entire salad. I should've ordered the soup of the day to avoid this, lesson learned. I had the filet with NoJa potatoes; he had the filet with fingerling potatoes. Both were sooo delicious and cooked to the medium-rare temperature requested. Brenna was our server, and while she was great it was very hard to hear her. The ambiance and noise of the restaurant coupled with a customer behind us that was loud on his own, we missed details about the menu or simply politely nodded when she stopped by/said something. Not a fault of hers per se, but it wasn't a very quiet setting for dinner. Despite the hiccups, we'll come back again-- gotta try the soup and the fish prepared by the chef!

    Red Fish
    Bill D.

    We booked a reservation about thirty minutes ahead of the visit. We were going to the theater for a comedy show and it was really close by. Decor was exposed brick, small restaurant but elegant. We were seated immediately. Our waitress (Micha) came and took our drink order. I had the soup of the day which was a spinach curry soup with peanuts. It was delicious. Christina had the scallops that were also amazing. We both had salads and I ordered the line catch of the day which was a Red Fish with squash and eggplant vegetables that was as good if not better than the fish. And the fish was great! Highly recommend. It's a touch pricey but worth the money and a great date night restaurant.

    Caesar Salad
    Shaun J.

    Noja Restaurant - 4.2/5 Seared Scallop: Perfectly Made, Grits were creamy and paired well with the pesto and rustic tomato sauce. Caesar Salad: DELICIOUS! I love the freshly prepared dressing and the ingredients paired well. Lamb Chops Entree: Lamb was overcooked and bland, fingerling potatoes were bland, baba ghanoush was bland. Asparagus was prepared perfectly. I really wanted to love this dish. However, the lack of seasoning prevented it.The staff was very pleasant and friendly. The ambience was cozy, rustic and relaxing.

    Foie Gras
    Jeff N.

    Mark always takes care of us here. The food is great, variety of tasty cocktails and beautiful atmosphere.

    NoJa
    Cynthia W.

    I ran into two gentleman that wanted food with flavor. They said the food in Mobile is bland. I can attest to this, unfortunately. Luckily, I walked in to NoJa with an empty stomach and practically licked my plates clean! I had the three course meal -- scallops, the spinach salad, and the hanger steak. I was preoccupied and starving that I forgot to photograph the main dish but it was exceptional; cooked perfectly to temp. I didn't have a reservation but sat at the bar and the lovely bartender was fantastic. The bread and butter was wonderful, I had two helpings. All the staff were friendly and welcoming. I only wish I had another party with me so I could've tasted additional items off their menu! Enjoy!!

    Eggplant (vegan option)
    Radheka S.

    Food was sooo delicious, especially the Brussels Sprouts and the Noja Potatoes. Service was great - our waiter was friendly and fun and made great recommendations for everyone at the table. We had a pretty early reservation (5:30) and it was pretty quiet, but we were pleasantly surprised to see how it livened up around 6-6:30. It was loud enough for our table of 4 to have fun conversation and know that everyone around us was doing the same.

    Panko crusted mahi with a ginger miso sauce, Noga potatoes and chef's vegetables.
    Lisa Fisher B.

    We had our first dinner at Noja celebrating our anniversary and I totally recommend it! Excellent ambiance! The staff was very pleasant and made sure you had what you wanted. We had the seared scallops, Brussel bowl, pan crusted mahi and the line catch Chef's choice which was blackened redfish. Everything was absolutely delicious. The only negative thing I can say is the brussels were a bit salty for me, but it was all heavenly!

    Sous Vide Hanger Steak with fingerling potatoes and Brussel sprouts
    Brandi F.

    I woke up thinking about the steak I had last night. You get a three course meal for $65. There is a $10 up charge for certain proteins. I suggest making a reservation if you want a table in this cozy spot. If not, make your way to the bar! This might be the only place I'll order my steak rare. It was so flavorful and a delight to the senses. The pork belly appetizer melted in my mouth. The sweet and salty flavor from this dish set the standard for the rest of the evening. The service is what you'd expect at this price point--perfect. Treat yourself one night and dine here!

    Smoked salmon appetizer
    Sara W.

    The service was top notch! My first visit was after getting engaged and the staff was so kind and made sure our evening was amazing. The food was out of this world. Highly recommend and would not hesitate to return for another delicious meal!

    Stephen D.

    Counting down the seconds for the next visit. This beautiful open kitchen restaurant is tucked in the heart of downtown Mobile boasts a well stocked bar, great guest service, nice wood decor, a good online website and elevated dishes. We started off with the "Shrimp and Scallops" and "Chicken Karage," both plated beautifully and were delicious, worth savoring. Shrimp and Scallops - We found the shrimp a bit undercooked, they say they make them MR, I'll try them MW next time, we eat sashimi and Nigiri so it's not an issue, so the texture was. The parmesan Grits paires with the port cream sauce is/was unctuous and velvety. Chicken Karage - The sesame sticky rice and chicken were good, could be a bit crisper on the rice though. The chicken was crispy, hot and seasoned just right. The sauce on the plate was so so good! Second was the Buratta Salad, I added crostinis with mine for the Buratta, the star of this salad for me were the cherry tomatoes, these were so sweet and umami filled (no sugar added). For our entrées we had the Dry Aged Sous Vide Pork Chop and the Duck Breast. Dry Aged Sous Vide Pork Chop - Lovely sear, perfect medium, seasonings balanced (flavor affinities here were garlic, ginger and the 25% sweet potato in the Noja potatoes), this owa's so very good. Duck Breast - Juicy medium, looked great and tasted the same. This is paired with a peach balsamic reduction, the reduction seems to be made with white balsamic vin due to the réductions bright orange color. There were fresh peaches in the dish, felt like a last minute addition, this part of the dish was not elevated. Our server Katie and guest relations representative Christine were very good hosts and elevated our experience with excellent guest service. Thank you both, ladies! P.S. The anniversary Dessert was surprising

    Crystal J.

    Very romantic dinner for our anniversary! Everyone was sure to tell us happy anniversary and it was so meaningful. Our server was fantastic. The food was delicious. We will definitely be back!

    Hangar Steak Noja Potatoes Green beans
    Makenzie D.

    Everything was so perfectly melt-in-your-mouth fresh! Our waitress was very nice and attentive. Very nice setup inside. The bread and butter combination was fantastic. The chicken karaage and the short rib arancini were the stuff of dreams. Will definitely be back!

    Chicken Karaage

    See all

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Byron G.
    5
    140
    160

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    3 years ago

    Great place and the food was excellent!! We only had appetizers but they were delicious and scallops I had were very tender.

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Delicious 3 course gourmet meal!!!! Absolute favorite restaurant in Mobile! Delicious!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jim B.
    72
    258
    51

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Mary N.
    84
    4
    14

    7 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Daryl G.
    136
    11
    1

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Samara L.
    49
    47
    75

    6 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of J T.
    0
    42
    124

    6 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of C A.
    0
    96
    1

    6 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    This place is amazing. The food and the service are always top notch. Highly recommended for any occasion.

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Nick M.
    220
    7
    0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    9 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    It was okay. The food was decent staff was okay. It is not as fancy as I expected, but more like a half shell.

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 1
    Photo of kim s.
    62
    30
    0

    3 years ago

    Server top notch. Food all wonderful. Portions very nice. I took most of my entree home! Highly recommend.

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Des D.
    0
    61
    133

    7 years ago

    Helpful 3
    Thanks 0
    Love this 3
    Oh no 0
    Photo of Lisa T.
    25
    46
    75

    8 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Chia W.
    1095
    55
    169

    7 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Serena D.
    0
    314
    144

    3 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0
    Photo of Earl E.
    207
    40
    1

    7 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Angie C.
    161
    70
    197

    7 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    Page 2 of 6

    NoJa Reviews in Other Languages

    Ask the Community - NoJa

    You might also consider

    Verify this business for free

    People searched for New American 2,777 times last month within 15 miles of this business.

    Verify this business

    The Noble South - Blue cheese mousse

    The Noble South

    4.4(452 reviews)
    0.1 mi
    $$

    We had the brunch menu Deviled eggs : no creole taste but…read morehad roe and bacon Pickled shrimp: weird but brought me back wanting more, maybe some other pickle that was edible to supplement. No bad review Main course short ribs frites W/ au poivre EXCELLENT !!! Only regret no green peppercorns in the sauce (maybe due to farm to table requirements) Great food. Best lunch in Mobile as of today ! Service was good. However one of our entrees served 5 minutes after everyone else. Definitely recommend this place. One more thing: The pomes frites ABSOLUTELY THE BEST FRIES I HAVE EVER EATEN: BELGIUM HAS NOTHING ON THESE FRIES. I am 75 years old and been all over Europe. This is the birthplace of American Fries. THIS PLACE DESERVES TABLECLOTHS BTW: wood table sticky and did not feel clean due to finish on the table.

    The Haunted Bookshop recommended this locally owned/sourced lunch spot. I'm so glad! What a…read morewonderful experience. Trenton was a great server, friendly with solid recommendations. The sweet tea is the best we've ever had. The pickled shrimp is a classic 'Bama recipe. The Waygu double cheese burger will haunt my dreams with its juicy goodness. The steak & frites were very good. Tender with a sauce that was lush on the tongue. We were too full for dessert, but the blueberry cobbler looked amazing. Reservations are recommended, but they'll welcome you in like family either way. Vintage building adds so much character to this charming restaurant.

    Photos
    The Noble South - Interior

    Interior

    The Noble South - Devilled eggs.

    Devilled eggs.

    The Noble South - Interior

    See all

    Interior

    Dumbwaiter Restaurant - Red velvet cheesecake

    Dumbwaiter Restaurant

    4.2(465 reviews)
    0.1 mi
    $$$

    I was looking for a well rated restaurant near our hotel in Mobile that we haven't been to before…read more Dumbwaiter looked like it had great food choices but not so fancy as "fine dining." I'm a sucker for a roasted Brussels sprouts appetizer (which we ordered). The chunks of bacon in it were delightful. My dish was light with 3 perfectly seared scallops and a spinach salad with fruit and a vinaigrette dressing. My husband had a 14 0z. ribeye with roasted asparagus and subbed the potatoes for vegetables. It was all very good. The decor is very hip - a wood meets metal type interior design. Only downside - 1. Steak was a bit gristly for a prime cut. 2. The metal chairs are a bit unforgiving for people with big hips. Only The steak was a bit gristly

    One star for being seated immediately & our waitress. The host was welcoming & wonderful. Our…read morewaitress was great. She even told us about quitting dairy. Loved her. The food was less than a study in mediocrity. For apps we had the shrimp & Brussels. Shrimp was decent & greens were dressed well. Six for that price we should've had Argentine or Jumbo. We are on the coast yall!! But sadly we had small to medium sized shrimp. My BFF had the lamb chops medium well w/spinach, fingerling potatoes & blueberry gastric. Lamb was well & overcooked, spinach was salty as hell. Best on plate was the potatoes. $62 MP reeeeediculous!! I had the single pork chop w/gravy with collard greens. Yall they put effin' SUGAR in the greens. Reeeeeediculous! That's a family or personal preference & should not be in a restaurant w/o full disclosure. They tasted HORRIBLE but didn't surpass the pork chop. The breading was salty & the gravy was even more so. What a salty sick to my mouth mess! They told me the cheesecake was homemade-I doubt it. Strawberries were not all fresh either & they are in season. I wasted my $214 & they charge for using a CC! Baybay I'll NEVER BE BACK. EVER. Drinks were good tho.

    Photos
    Dumbwaiter Restaurant
    Dumbwaiter Restaurant - Brussel sprouts

    Brussel sprouts

    Dumbwaiter Restaurant - Martini

    See all

    Martini

    NoJa - newamerican - Updated September 2026

    Loading...
    Loading...
    Loading...