We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

MJ's Steak and Seafood

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
620 Dolley Madison Rd, Greensboro, NC 27410-4242 (West Friendly Ave)
+1 336-852-4889
17:30 - 21:00
11:30 - 14:00
Closed now
See all hours
Mon - Thu 17:30 - 21:00
Mon - Fri 11:30 - 14:00
Fri - Sat 17:30 - 22:00
More Info
Add Photo Write a Review

90 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 90: English reviews
Level Contributor
22 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
Reviewed 5 days ago NEW via mobile

We ordered take out. The first visit will definitely will be the beginning of many. The girl who took my phone order was very nice and helpful. The appetizers we got we good. The shrimp tacos were a great surprise! Dinner was the braised short ribs, fall if the bone, great flavor. I also appreciated the recyclable containers food was... More 

Thank Itsa B
Charlottesville, Virginia
Level Contributor
3 reviews
Reviewed 1 week ago via mobile

MJ's doesn't offer an extensive menu like chains. Instead they offer a range of options, with a special each day (it was baby quail, which we passed on) and a fresh seafood (lake trout delivered today.) The vegetable changes daily, so if you're picky, call ahead. The tomato bisque soup was delicately spiced and nicely thick. The salmon was delicious--and... More 

Thank UpstateNancy
Level Contributor
6 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
Reviewed 4 weeks ago

We had a large group that was well served by the staff. The food was delicious and the ambience was cozy and welcoming. I had sworn off bread, but cheated here, because the bread is fresh and warm, and the herbs they provide for 'dunking' are amazing! I asked to take home the leftover herbs - and got two containers-full.... More 

Thank Deborah S
Massena, New York
Level Contributor
8 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
Reviewed 14 March 2017

This quaint, homey restaurant has all the details of any 5 star restaurant. Choice of seating for any occasion. The service and staff, outstanding. The chef was very personable and very talented. We can't wait to return.

1 Thank slackpj
Toms River, New Jersey
Level Contributor
125 reviews
97 restaurant reviews
common_n_restaurant_reviews_1bd8 34 helpful votes
Reviewed 13 March 2017 via mobile

Restaurateurs were able to accommodate our last-minute request, moving our large group from the second floor to the main floor due to a patron's ambulation issues. The ambiance in that room included soft lighting, tasteful decor, warm hues. The appetizer winner for our group was the Parmesan-dusted truffle fries: crispy, hot fries served with an aioli on the side. Supreme!... More 

1 Thank foodieg982
High Point, North Carolina
Level Contributor
305 reviews
259 restaurant reviews
common_n_restaurant_reviews_1bd8 89 helpful votes
Reviewed 25 February 2017

I hardly ever give 5 stars but MJ's earned it. My wife and I recently had dinner there. It's a small place so it's a good idea to get reservations. The bread they serve before the meal is excellent. They bring bread plates and a container of dried herbs, spices and powdered cheese. You add the olive oil that is... More 

3 Thank Bruce J
Trinity, North Carolina
Level Contributor
24 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
Reviewed 25 February 2017 via mobile

Absolutely loved this place! Great attention to detail and gf knowledgeable! Food cooked perfectly...cool ambiance! Don't miss this gem!

2 Thank BallydesmondIreland
Greensboro, North Carolina
Level Contributor
11 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
Reviewed 17 February 2017 via mobile

Very good food. The salmon was a little rare, although asked for medium. Very good wine list. Granted it was for Valentines, it felt a little cramped and thus a little noisy. I had shrimp and grits with added scallops which was excellent. Our server was attentive but not intrusive. My wife had the duck and said it was very... More 

2 Thank myghim
Greensboro, North Carolina
Level Contributor
169 reviews
121 restaurant reviews
common_n_restaurant_reviews_1bd8 60 helpful votes
Reviewed 12 February 2017 via mobile

Fine dining at its best. Had dinner I had scallops They were perfectly cooked. I didn't have the grits with them as I am currently dieting. They were glad to add additional vegetables instead. Two in our party had salmon. They said it was excellent. One had catfish - also very good. Wonderful dinner. Felt very intimate.Be sure to make... More 

2 Thank Tennie S
Berlin, New Jersey
Level Contributor
12 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 10 December 2016 via mobile

Quaint setting with very good dishes. Offers regional specialties that are consistently appealing. A must try.

Thank bigjmckinney

Travellers who viewed MJ's Steak and Seafood also viewed


Been to MJ's Steak and Seafood? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    4.5 of 5 bubbles
Average prices
USD 31 - USD 50
American, Seafood, Steakhouse, Gluten Free Options
Lunch, Dinner
Restaurant features
Reservations, Seating, Waitstaff, Parking Available, Serves Alcohol, Full Bar, Wheelchair Accessible
Dining Style
Casual Dining
Good for
Business meetings, Romantic
Open Hours
11:30 - 14:00
17:30 - 21:00
11:30 - 14:00
17:30 - 21:00
11:30 - 14:00
17:30 - 21:00
11:30 - 14:00
17:30 - 21:00
11:30 - 14:00
17:30 - 22:00
17:30 - 22:00
Location and Contact Information
  • Address: 620 Dolley Madison Rd, Greensboro, NC 27410-4242
    (West Friendly Ave)
  • Public Transportation: Corner of Guilford College Road and West Friendly Avenue.
  • Location: United States  >  North Carolina (NC)  >  Greensboro
  • Phone Number: +1 336-852-4889

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of MJ's Steak and Seafood and other visitors
1 question
Ask a question
Questions? Get answers from MJ's Steak and Seafood staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?