NoJa is excited to unveil our latest seasonal menu, marrying a mix of timeless classics with modern gastronomical twists. Celebrating fresh produce and creative culinary expertise, our new offerings are here to tantalize your tastebuds, each dish designed to create a memorable dining experience for our cherished patrons.

Begin your NoJa journey with our delectable starter options. Revel in the wholesome goodness of the Brussel Bowl, a hearty mix of green crunch and Teriyaki tang, embellished with peanuts and green onions. For soup lovers, our kitchen prepares a unique 'Tonight's Soup', made daily, to capture the essence of seasonal produce at its freshest.

An adventure in flavor awaits with our entrée selection, each accompanied by your choice of NoJa Potatoes or Fingerling Potatoes and Brussel Sprouts or Chef's Vegetable. Choose from our tantalizing Dill Marinated Tofu, cooked with chickpeas, olives and bell pepper for a wholesome vegetarian option. Alternatively, dive into the ocean's bounty with our Panko Crusted Fresh Fish, swathed in a savory Ginger-Miso Sauce. For meat lovers, our Lamb Chops, complemented by Mint, Pea Hummus and Red Wine Sauce, and 8 oz. Sous-Vide Hanger Steak, served with a luscious Goat Cheese and Red Wine Reduction, promise a gourmet indulgence.

NoJa's culinary expertise extends beyond main courses. The decadent Chicken Karaage comes drizzled with a unique Honey-Soy-Mayo Sauce that dances on your palate, while the Smoked Salmon, adorned with Burrata, Dill, Olives, Pecans and Lemon-Basil Oil, offers a delightful blend of smoky and citrus notes.

The salads are nothing short of an exquisite ensemble of flavors and textures. The Spinach Salad is a symphony of Applewood Smoked Bacon, Shallots, Blue Cheese and a tangy Bacon Vinaigrette. The Tomato / Burrata Salad is a delightful play of Local Tri-Colored Cherry Tomatoes, Creamy Burrata Cheese, Basil Oil and a rich Balsamic Reduction, a salad that truly sings of summer.

The seasonal menu at NoJa promises not only a meal but a celebration of fresh, exciting flavors every season. With a commitment to high-quality ingredients and innovative preparations, we continue to offer a dining experience that is as remarkable as it is varied. We warmly invite you to join us at NoJa in the heart of downtown Mobile, Alabama, where every bite is a fresh discovery. Bon Appétit!

Embarking on a culinary journey at NoJa involves more than savoring our chef's innovative creations. It's about the complete dining experience - and that includes the perfect cocktail pairing to enhance your chosen meal. Here's a guide on how to pair NoJa's exquisite dishes with our curated cocktails for an unforgettable dining experience.

1. Dill Marinated Tofu with Cucumber Martini

Our dill-marinated tofu, featuring chickpeas, olives and bell pepper, pairs beautifully with the refreshing Cucumber Martini. The gin or vodka, complemented by fresh lemon and muddled cucumbers, brings out the earthy undertones of the tofu while counterbalancing the robust flavors of the dish.

2. Lamb Chops with The Manhattan

The rich, succulent lamb chops, served with mint, pea hummus and red wine sauce, pair superbly with The Manhattan. This cocktail, featuring Devil's River Bourbon, bitters and sweet vermouth, complements the red wine sauce, enhancing the bold flavors of the dish.

3. Duck Breast with French75

The French75, a vibrant blend of Seagram's gin, lemon and sparkling wine, beautifully enhances our duck breast's rich and bold flavors. The cocktail's citrusy notes provide a refreshing contrast to the duck's savoriness, making it a winning combination.

4. Panko Crusted Fresh Fish with Tropical Martini

Our Panko Crusted Fresh Fish with a ginger-miso sauce finds its perfect match in the Tropical Martini. The cocktail's Malibu Coconut Rum, pineapple, orange juice and grenadine offer a sweet and tropical contrast to the savory fish, balancing the ginger-miso sauce's umami flavor.

5. Sous-Vide Hanger Steak with Old Fashioned

The robust flavors of our 8 oz. Sous-Vide Hanger Steak, served with goat cheese and red wine reduction, harmonizes beautifully with the timeless Old Fashioned. This cocktail, made with Devil's River Bourbon, bitters, orange, cherry and turbinado syrup, adds a layer of complexity to the meal, complimenting the steak's rich flavors.

6. Pan Seared Salmon with Paloma

Lastly, our Pan Seared Salmon, a crowd favorite, pairs delightfully with the Paloma cocktail. The Hornitos Tequila, grapefruit juice, lime and simple syrup in the Paloma create a citrusy, slightly bitter and refreshing profile that complements the salmon's distinct, rich flavor.

Every dish and cocktail at NoJa is crafted to impress and satisfy your palate. Our diverse menu offers an array of options, enabling you to create your perfect meal with the right cocktail to enhance the dining experience. But remember, while these are our recommendations, the best pairing is ultimately what you enjoy the most. Cheers to great food, superb cocktails and unforgettable dining experiences at NoJa!

NoJa, located in Mobile, Alabama, is a fine-dining restaurant that serves a variety of dishes that are not only delicious but also visually appealing. The menu is updated regularly, and each dish is created with the freshest ingredients, ensuring that every bite is full of flavor.

If you're planning on visiting NoJa, here are some of the restaurant's must-try menu items:

Braised Pork Belly: This dish is a perfect combination of sweet and savory flavors. The pork belly is braised to perfection and served with sweet potato/apple hash, grilled cabbage.

Dill Marinated Tofu: Experience a burst of flavors with our irresistible Dill Marinated Tofu dish featuring a delightful medley of chickpeas, olives and bell peppers. Indulge in the perfect balance of tangy dill marinade and the satisfying combination of textures, creating a truly satisfying and wholesome culinary masterpiece. 

Tomato/Burrata Salad: This salad is a popular choice among diners at NoJa. The creamy burrata cheese pairs perfectly with the sweet, tangy flavor of the local tri-colored cherry tomatoes. The dish is finished with a drizzle of basil oil and balsamic reduction.

Sous-Vide Hanger Steak: Indulge in a culinary delight at NoJa with our fan-favorite Sous-Vide Hanger Steak. Prepared with precision using the sous-vide technique, this tender and juicy steak is perfectly complemented by NoJa potatoes and the chef's selection of delectable vegetables. Satisfaction guaranteed!

Pan-Seared Salmon: Seared salmon is another popular choice among diners. It's served with romesco sauce, fingerling potatoes and chef's vegetable, making it a perfectly balanced and healthy meal.

NoJa's menu offers a range of options that cater to all tastes and dietary needs, and each dish is expertly prepared with care and attention to detail. The restaurant's cozy ambiance and friendly staff make it a perfect spot for a romantic date night or a family gathering.

If you're looking for a memorable fine-dining experience, NoJa is the perfect destination. With its delicious dishes, impeccable service, and cozy atmosphere, it's no wonder why it's one of the most popular restaurants in Mobile.

When it comes to celebrating special occasions, there's nothing quite like treating yourself and your loved ones to a memorable dining experience. And for those in Mobile, Alabama, NoJa is the perfect destination for such occasions.

Located in the heart of downtown Mobile, NoJa offers a unique and intimate atmosphere that's perfect for celebrating birthdays, anniversaries, engagements and other special moments in life. From the chic and cozy interior design to the exceptional cuisine, everything about NoJa is designed to create a memorable dining experience.

One of the best ways to celebrate a special occasion at NoJa is by reserving a private dining room. This cozy and elegant space is perfect for intimate gatherings of up to 12 people. Whether it's a romantic dinner for two or a small gathering with your closest friends and family, the private dining room provides a luxurious and exclusive setting that's perfect for creating lasting memories.

Of course, the highlight of any special occasion at NoJa is the exceptional cuisine. NoJa's menu is designed to provide guests with a unique and unforgettable culinary experience, featuring a variety of dishes that are carefully crafted using the freshest ingredients and flavors.

Some of the must-try dishes at NoJa include the 8 oz. Sous-Vide Hanger Steak, which is served with goat cheese and red wine reduction, as well as the Braised Pork Belly, that is served with sweet potato/apple hash, grilled cabbage. 

NoJa's entrée selections are equally impressive, with options like the Dill Marinated Tofu accompanied by chickpeas, olives and bell pepper for a delightful vegetarian choice, the Duck Breast featuring a luscious strawberry reduction, and the 8 oz. Sous-Vide Beef Filet served with a savory red wine reduction. And for seafood lovers, the Line Caught Fish and Pan Seared Salmon are both excellent choices that are sure to delight the taste buds with their freshness and flavor.

Of course, no special occasion at NoJa would be complete without a delicious dessert to cap off the meal. From the classic Crème Brûlée to the Flourless Chocolate Torte, NoJa offers a variety of mouth-watering desserts that are the perfect way to end a perfect meal.
At NoJa, every detail is carefully considered to ensure that each guest has a memorable dining experience. From exceptional service to exceptional cuisine, NoJa offers the perfect setting for celebrating special occasions and creating lasting memories. So whether you're celebrating a milestone birthday, an engagement or any other special moment in life, make NoJa your go-to destination for an unforgettable dining experience.

There's something special about dining out - the ambiance, the company, the mouth-watering cuisine. If you're looking for the perfect dining experience, look no further than NoJa in downtown Mobile, AL. With a menu that features a fusion of Mediterranean and Asian flavors, NoJa is the perfect destination for a romantic date night, an evening out with friends or a special celebration.

Here's our guide to the perfect night out at NoJa:

Make a Reservation

NoJa is a popular spot, and it's always a good idea to make a reservation. You can make a reservation online or by calling the restaurant directly. Be sure to let them know if you have any dietary restrictions or preferences.

Start with a Cocktail

NoJa has an impressive cocktail menu, with a variety of classic and signature drinks to choose from. Start the night off right with a refreshing Tropical Martini or a Snake Bite.

Explore the Menu

NoJa's menu features a variety of small plates, salads, entrees and desserts, so take your time exploring the options. Be sure to ask your server for recommendations - they know the menu inside and out and can guide you toward the perfect meal.

Don't Skip the Small Plates

NoJa's small plates are not to be missed. From the Seared Scallops to the Chicken Karaage, each bite is bursting with flavor. Share a few plates with your dining companions for a truly communal dining experience.

Indulge in the Entrees

NoJa's entrees are the main event, and there's something for everyone on the menu. The lamb chops are a fan favorite, while the Duck Breast with strawberry reduction is a must-try. And don't forget about the side options - NoJa Potatoes are a delicious and satisfying choice.

Save Room for Dessert

NoJa's dessert menu is just as impressive as the rest of the menu. The Coconut Rum Bombe is a decadent and indulgent treat, while the Flourless Chocolate Torte is the perfect balance of bitter and sweet.

Enjoy the Ambiance

NoJa's interior is both cozy and sophisticated, with exposed brick walls and dim lighting creating a romantic and intimate atmosphere. Take the time to appreciate the ambiance and soak in the experience.

If you're looking for the perfect night out in Mobile, AL, look no further than NoJa. From the cocktails to the entrees to the ambiance, NoJa has everything you need for a memorable dining experience. Make a reservation and indulge in the delicious cuisine. You won't be disappointed.

Sometimes, a night out is all about immersing yourself in the perfect atmosphere and sipping on expertly crafted cocktails. At NoJa, we pride ourselves on offering an exceptional dining experience that goes beyond our Mediterranean and Asian-inspired cuisine. Our warm, inviting atmosphere and innovative cocktail menu make NoJa the perfect destination for an unforgettable evening. Discover what makes a night out at NoJa so special as we explore the ambiance and libations that await you.

The Atmosphere

Nestled in the heart of downtown Mobile, Alabama, NoJa is housed in a charming, historic building that dates back to the 1840s. As soon as you step inside, you'll be captivated by the ambiance that we have carefully cultivated. Our dining room combines modern elegance with cozy, intimate spaces, creating the perfect setting for an unforgettable night out.

Our lighting is warm and inviting, setting the stage for relaxation and conversation. The beautifully restored brick walls and exposed wooden beams pay homage to the building's storied past, while contemporary art adorns the walls, providing a touch of sophistication.

The Cocktails

At NoJa, we believe that cocktails are an essential part of the dining experience. Our talented bartenders have created a menu of innovative and classic libations, each designed to elevate your evening. Here are a few highlights from our cocktail selection:

NoJa Old Fashioned: A timeless classic with a NoJa twist. Our version of this popular cocktail combines bourbon, sugar and bitters, garnished with a Luxardo cherry and a twist of orange peel. It's the perfect balance of sweet and bitter, making it an ideal choice for sipping throughout the night.

Chocolate Martini: Indulge your sweet tooth with our signature Chocolate Martini, made with Absolut Vanilla vodka, Frangelico, dark chocolate syrup, and cream. Served in a chilled martini glass, this rich and decadent cocktail is the perfect way to satisfy your cravings while enjoying a night out at NoJa.

NoJa Mule: The NoJa Mule is a refreshing twist on a classic cocktail. Made with Tito's Vodka, ginger beer and lime juice, this cocktail packs a punch with its spicy and tangy flavors. The NoJa Mule is the perfect choice for those who love a little kick in their libation.

Blueberry Lemon Drop: The Blueberry Lemon Drop is a refreshing and fruity cocktail that features Tito's Vodka, fresh lemon juice and a simple syrup that perfectly balances the sweetness of muddled blueberries. It's the perfect drink for those who enjoys a tangy and slightly sweet drink.

A night out at NoJa is more than just a meal – it's an experience that combines fine dining, innovative cocktails and a warm, inviting atmosphere. Whether you're in the mood for a romantic date night or a lively evening with friends, our elegant setting and expertly crafted libations ensure a memorable night. Visit our website or follow us on Facebook to stay up-to-date on the latest events, menu updates and more. We look forward to welcoming you to NoJa for an evening of unparalleled ambiance and exquisite cocktails.

Nothing says celebration quite like a night of fine dining. The ambiance, the exquisite food and the company of loved ones can turn any special occasion into a memorable experience. At NoJa, we believe in creating moments that you'll cherish forever. Our unique blend of Mediterranean and Asian cuisine, combined with our elegant atmosphere and exceptional service, will make your celebration one for the books. Here are five special occasions you can celebrate with fine dining at NoJa:

Birthdays

A birthday is a time to celebrate life and growth, and what better way to do so than with a luxurious meal at NoJa? Gather your closest friends and family, and let our talented chefs create a culinary experience that delights all your senses. Our menu features seasonal ingredients and locally sourced produce, ensuring that your birthday feast is fresh, vibrant and full of flavor. Don't forget to check out our delectable desserts for a sweet ending to the birthday celebration.

Anniversaries

An anniversary is a milestone worth celebrating in style. Treat your partner to an unforgettable night at NoJa, where the romantic atmosphere will sweep you both off your feet. Enjoy a quiet, intimate dinner in our cozy dining room, sharing stories and making new memories together. Choose from our selection of carefully curated wines to complement your meal, and don't forget to indulge in a decadent dessert for two.

Graduations

Celebrate the end of one chapter and the beginning of another with a graduation dinner at NoJa. Our elegant dining room provides the perfect backdrop for friends and family to come together and honor the achievements of the graduate. Indulge in our mouthwatering menu options, like our Grilled Gulf Fish or Filet Mignon, to mark this important occasion. Raise a glass to the graduate and toast to their bright future.

Engagement Parties

There's no better way to celebrate the promise of a lifetime together than with an intimate engagement party at NoJa. Our sophisticated ambiance sets the stage for an unforgettable night while our culinary team crafts a menu that will leave your guests raving for days. From our tantalizing appetizers to our exquisite entrées, each dish is prepared with care and precision to ensure an unparalleled dining experience. Capture the magic of the evening as you toast to the happy couple and their future together.

Corporate Events

Impress your clients or colleagues with an upscale corporate event at NoJa.Whether you're celebrating a company milestone, entertaining clients or hosting a team-building dinner, our refined setting and impeccable service will leave a lasting impression.

At NoJa, we are committed to making your special occasion an unforgettable experience. Our combination of Mediterranean and Asian cuisine, an elegant atmosphere and exceptional service sets us apart as the premier fine dining destination in Mobile, Alabama. No matter the occasion, let us help you create lasting memories with your loved ones. Connect with us on our website or follow our Facebook page for the latest updates, menu highlights and special events. Cheers to celebrating life's special moments at NoJa!

The New Year is a time for new beginnings and trying new things, and what better way to start the year off than with delicious new dishes? NoJa is a popular restaurant located in the heart of Mobile, Alabama, known for its creative, fresh and delicious dishes. In this blog post, we will explore our top 3 dishes for the New Year.

Pan-Seared Scallops:

Our pan-seared scallop dish is a must-try for seafood lovers. The scallops are perfectly seared to a golden brown and served over a bed of creamy risotto with a side of seasonal vegetables. The dish is finished with a light lemon butter sauce, which adds a touch of acidity and balances out the flavors perfectly.

Beef Tenderloin:

Our beef tenderloin dish is a classic and a favorite among our customers. The beef is perfectly done and served with a red wine reduction and a side of roasted vegetables. The dish is completed with a touch of truffle butter, which adds an earthy and rich flavor to the dish.

 Veal Osso Bucco

Veal Osso Bucco is a classic Italian dish made with veal shanks braised in a flavorful tomato sauce. The meat is slow-cooked to tender perfection, and the marrow-filled bones add richness to the sauce. Served with creamy polenta or crusty bread, Veal Osso Bucco is a comforting and satisfying meal that's perfect for a special occasion

NoJa is the perfect place to start the New Year with delicious new dishes. Whether you're a seafood lover, a meat lover or a vegetarian, we have something for everyone. Our pan-seared scallops, beef tenderloin and vegetarian risotto are sure to impress and satisfy your taste buds. The combination of flavors and the use of fresh and seasonal ingredients make these dishes unique and delicious. We invite you to come and try these dishes and see for yourself why they are some of our top dishes for the New Year. Book your table today and start the New Year off on the right foot with delicious food and great company at NoJa.

The MediterrAsian diet has proven to be one of the hottest trends to promote healthy eating as it provides the best elements of traditional Mediterranean and Asian eating practices. The diet and recipes have inspired restaurants like NoJa to share these dishes with the world. But where did this diet originate? I bet you did not guess Australia. 

Trudy Thelander, a passionate home cook and native of Australia, developed the diet over a decade ago. Trudy was first introduced to authentic Asian cuisine by her sister-in-law and was left with a lifelong addiction to Asian food. When Trudy met her friend Ric, she was introduced to Mediterranean dishes as Ric’s Mediterranean diet helped him recover after a nearly fatal motorcycle accident. While cooking, Ric and Trudy bonded through pad Thai and paella. Inspired by one another, the pair based their own personal diets around traditional Mediterranean and Asian foods. These diets had such positive impacts on their health that they sought to share it with the world, officially creating MediterrAsian food. 

In 2013, German scientists from the University of Kiel found that the MediterrAsian diet is abundant in potent antioxidants, which slow cellular aging, reduce inflammation, and boost your metabolism. The scientists concluded that the MediterrAsian diet is promising in preventing chronic disease, ensuring good health and aging for your body. In 2016, the diet was proven to improve HDL cholesterol and reduce your risk for heart disease. Overall, the MediterrAsian diet has proven to be healthy with numerous benefits attached to it. 

NoJa is proud to serve MediterrAsian dishes as we fully support the MediterrAsian lifestyle and diet. With weekly menus, fresh ingredients, and a lively atmosphere, NoJa is a unique dining experience unlike any other along the Gulf Coast. Want more evidence that NoJa is out of this world? Household names including Robert De Niro, KJ Apa, and Vince Gill have visited the restaurant while filming in Mobile. NoJa is perfect for everyone as the food they serve is delicious, full of flavor and healthy in an environment that can’t be beaten. 

If you plan to dine at NoJa, please make a reservation as seating is limited and we cannot guarantee seating without a reservation. Call to schedule a reservation at 251-433-0377 to make a reservation, and check out our website to view our monthly menu!