5 Sides to Compliment Your Dish at NoJa

Make your meal a dish to remember with our decadent and always made-fresh side selections. Our meat, poultry and seafood go great with any of our go-to pairings. We mean serious business when it comes to what we serve and take pride in all side dish creations. Give them a try today and see why our guests keep coming back for more. Enjoy!

Roasted Mushrooms 

Unlike sauteed mushrooms, roasting them low and slow for ultimate tenderness in the oven is what we are all about. We first add our special glaze sauce and toss them to perfection. A much-needed side of earthy flavors is here for mushroom lovers. Ask about our wild mushrooms for a touch of spice and firmer texture. This low-calorie vegetable has fiber and is an excellent source of B vitamins as well.

Noja Potatoes

A not-so-secret anymore are our melty and buttery potatoes. Addicting and tender to the touch, it is our specialty and personal favorite. They go great with a tender steak such as a filet mignon or Kansas City strip. If you want a filling and satisfying side dish, this is just for you.

Fingerling Potatoes

What’s the difference between our Fingerling Potatoes and our Noja Potatoes? They are heirloom potatoes with a thin outer skin and are short in length. These cook up perfectly because of their size, so we season and bake them until soft, tender and crispy. We even love them so much we included them to our stuffed pork chop, panko-crusted fish and skuna bay salmon because it is just that necessary. Give these fun-sized pieces a go (trust us, you will want to order an extra side of these).

 Baby Spinach

Try a classic, yet straightforward side made fresh as it is sauteed and wilted to a creamy consistency. Also, it is added raw to our arrange of fresh salads for that added crunch. Not to mention healthy and full of fiber, vitamins and antioxidants, this vegetable is guilt-free and adds tasty greens to brighten up your plate.

Parmesan Grits

Our creamiest and cheesiest creation yet! Parmesan grits are a great base for any seafood or meat of your choice as it adds a thick consistency with a tender buttery feel. The mixture of parmesan cheese and butter is total heaven (and also a fan favorite). It’s all for the love of the comforting savory taste.

Noja is a Mediterranean-Asain restaurant in the heart of downtown Mobile with an ever-evolving menu. Call us at 251-433-0377 to make a reservation today then visit at 6 N. Jackson St. Mobile.


Monday: 5:00 PM - 9:00 PM
Tuesday: 5:00 PM - 9:00 PM
Wednesday: 5:00 PM - 9:00 PM
Thursday: 5:00 PM - 9:00 PM
Friday: 5:00 PM - 9:00 PM
Saturday: 5:00 PM - 9:00 PM
Sunday: Closed

Contact Us

(251) 433-0377
Call or Text
6 N Jackson St.
Mobile, AL 36602

Follow Us

Copyright © 2023 Noja Restruaunt | Privacy Policy  |  Mobile, AL  |  Website by Southern View Media

Make a Reservation

linkedin facebook pinterest youtube rss twitter instagram facebook-blank rss-blank linkedin-blank pinterest youtube twitter instagram