MJ's Restaurant and Catering: Authentic Southern Eats in Greensboro

MJ's Restaurant and Catering, located at 620 Dolley Madison Rd in Greensboro, NC, is a shining beacon of Southern culinary excellence. Specializing in authentic Southern cuisine with a refined, modern twist, MJ’s delivers an unforgettable dining experience that delights all the senses.

Step inside and you’re welcomed by a warm, inviting atmosphere where attentive, professional staff ensure every detail is perfect—from the moment you make your reservation to that last delectable bite. The cozy indoor dining area and charming outdoor patio provide an intimate setting, ideal for everything from special celebrations to a quiet, romantic evening.

The menu at MJ’s is a masterclass in Southern flavors elevated by thoughtful technique and quality ingredients. Popular entrées such as the Pan Seared Salmon served alongside crab potato gateau, asparagus, and a luscious tomato butter sauce showcase the kitchen’s artful balance of delicate and rich flavors. The Braised Short Ribs come with crispy red bliss potatoes, a vegetable of the day, and bordelaise—a dish that several patrons raved as “the best meal I’ve had out in a very long time.” Southern classics get a gourmet makeover here, like the creamy, comforting Shrimp & Grits with shrimp, sausage, onions, spinach, and sherry tomato gravy over velvety grits, capturing the heart of Southern comfort food.

The restaurant’s dedication to accommodating dietary needs is truly commendable. Owned by someone with celiac disease, MJ’s kitchen takes extra care to provide a virtually all gluten-free menu including gluten-free bread service. Customers with gluten sensitivity have expressed immense gratitude, describing how rare and refreshing it is to find such a safe and delicious dining option.

The drink selection perfectly complements the food, featuring an impressive array of wines from both Italy and California, including the zesty La Marca Verdicchio Superiore and the complex Dumol Chardonnay. For those seeking a perfectly crafted cocktail, patrons frequently mention favorites like the expertly mixed margaritas and Stephen’s signature dirty martini as highlights that elevate the entire dining experience.

Reviews paint a vivid picture of MJ’s as not just a restaurant, but a heartfelt culinary destination. Longtime customers and first-time visitors alike highlight the attentive service, warm hospitality, and flawless execution of every dish. From the addictive fried calamari to the generous and impeccably seasoned pork chops, each bite is a testament to the passion and skill in MJ’s kitchen. One happy guest even declared the collard greens “the best I’ve had anywhere in the country,” a rare and glowing compliment that speaks volumes.

Whether you’re celebrating a milestone, gathering with friends, or simply craving an elevated Southern meal, MJ’s Restaurant and Catering in Greensboro offers a dining experience that stirs the soul. It’s a place where food is crafted with love, every plate tells a story, and every visit feels like coming home.

Has wheelchair-accessible car park
Has wheelchair-accessible entrance
Has wheelchair-accessible seating
Has wheelchair-accessible toilet

Has outdoor seating
Offers delivery
Offers takeaway
Serves dine-in

Popular for lunch
Popular for dinner
Good for solo dining

Accepts credit cards
Accepts debit cards
Accepts NFC mobile payments
Credit cards

Kathleen Wentworth

17/11/2025

MJ's hosted our 20 year class reunion. FANTASTIC experience from the first phone call til the last bite was eaten! Tad and his team were wonderful to work with and took excellent care of our party. Everything was delicious and I love that the kitchen and fryer are gluten free! Fried calamari was a fun treat I don't often get to enjoy. Thanks for making our evening special and for the tasty to go meals for family to enjoy later in the weekend!

Ambrose LeClair

11/11/2025

First time here. It was warm and welcoming. All the food sounded good. The margarita was a tad strong but i think that's a good thing! I'll definitely return. What made this even better was getting to spend time with my dear friend .

StarlingFoxx

15/10/2025

Truly a gem of a restaurant. The atmosphere and staff are top notch, and the food is heavenly. Don't pass this place up!

Valarie Ditto

11/10/2025

Best meal I’ve had out in a very long time. The outdoor patio was well lit and the weather beautiful. My wife and I have to eat gluten free. Finding someplace to safely eat as a celiac is hard, we were so happy to find out that the entire menu is basically gluten free as the owner is celiac. Also have gluten free bread service. The braised beef was the best I’ve ever had and the gluten free calamari was tender and well seasoned. We have def found our new date night spot. Our server Chris was pleasant as well. No notes!

Jennifer Haymore

29/09/2025

We loved the cozy atmosphere of our dining area especially since it was a rainy evening. Everything from the chicken & gumbo soup & garden salad to the braised beef and thick bone-in tender pork chop was just lovely. We would do it all again. And, the staff is attentive & professional. Reservation is recommended.

Davey Ward

27/09/2025

First time experience. Had to find a nice little romantic place for my wife for our Anniversary. This place was perfect!!! Very generous portions for fine dining. The flavors are on point. Everything on the menu is amazing. Had the fried oysters appetizer and the Pork Chop entree. Huge portion of protein. The collard greens are by far the best I've had anywhere in the country in my 43 years. My wife had the Halibut(fish of the day) with crab and caramelized onion risotto and it did not disappoint. Very fresh!!! Prosecco wine was very good also. Couldnt imagine having a better experience than we did. You guys rock! Shout out to Sarah(our server) and Tad(Chef)!!! We found our new spot and will be returning very soon!!! Can't wait to try the rest of the menu items!!!

Rozlyn Thomason

24/09/2025

This restaurant is absolutely fantastic, a great atmosphere! From the time we were seated until the time we left, our server, John, was so attentive, timely and professional! It was our first time dining here and it certainly won’t be the last!! We were having dinner celebrating my birthday! The cocktails were perfect and the food was fresh, beautiful presentation and so delicious!! Top that off, the turtle cheesecake was great as well! My only constructive feedback is parking, there was none available, so we had to park elsewhere and walk, so thankfully it wasn’t weathering at the time!

Meredith Bishop

23/09/2025

Friends, Chef Tad and team never disappoint! Tonight the shrimp tacos and calamari ridiculously delicious. Stephen’s dirty martini ~ perfection! Not my first time and never my last! Any night is a great time to go ~ but Wednesday’s are chill and dinner at the bar or on the patio make a great end to the day! Bon appetite’