Smoky grilled burgers and crispy wings from MJs Smoke and Grill
  Fayetteville, NC

Maximum Flavor. Zero Regrets.

Rub My Belly burgers, fire-dusted wings, and smoky nachos delivered hot across Fayetteville, NC.

Smoke, Grill & Soul

Bold Food, Served Straight Up

MJs Smoke and Grill is Fayetteville's home for unapologetic American comfort food. We build our signature Rub My Belly burgers by hand, fry our wings crispy and juicy, and pile our nachos high with smoky, cheesy goodness. Every order is made fresh and dialed up with maximum flavor - no shortcuts, no regrets. Whether you want it classic, deluxe, or made exactly your way, we've got the fire ready for you.

Crispy fried wings with a side from MJs Smoke and Grill
The Heavy Hitters

What Everybody's Ordering

Wing Box with 6 fried wings and a side

Wing Box (6 Wings & 1 Side)

6 fried wings and a side of choice. Maximum flavor, zero regrets. Note: this special does not include a drink.

Single Rub My Belly Burger made your way with American cheese

#09 RBS - Special/AmCh, YCYT

Single Rub My Belly Burger made the way you want. You choose your toppings - and it always comes with cheese!

Loaded deluxe Rub My Belly Burger with all the fixings

#07 RBDeluxe - L/T/Ma/K/Mu/P/O/AmCh

Single Rub My Belly Burger loaded with lettuce, tomato, mayo, ketchup, mustard, pickles, onions and American cheese.

Loaded nachos topped with chopped burger, cheese and jalapenos

Nachos RBL -RB/CheS./T/O/J/Sa/Sc

Messy, cheesy, smoky goodness - Rub My Belly burger chopped over crispy chips, smothered in melty cheese, tomatoes, onions and jalapeños. Salsa and sour cream on the side.

12 crispy party wings ready to share

(12) Party Wings

12 fresh, lightly dusted wings - crispy outside, juicy inside. Ready to party plain or tossed in your favorite MJ's sauce.

Classic Rub My Belly Burger with lettuce, tomato and cheese

#03 RBClassic - L/T/Ma/AmCh

Single Rub My Belly Burger done simple and right - lettuce, tomato, mayo and American cheese.

Word on the Street

People Are Talking

4.8
Based on 39 ratings

The meal with fried rice is a must that sauce the give you is PREFECT for it!! Better than any yumyum sauce

Jontica D

I would take a picture but I ate that food so fast omg. That Smoked Chicken Wrap Meal was so good the wings was mad good too but that wrap something serious. Y'all did that!

Judson F
Find Your Fix

When We Fire Up & Where To Find Us

Visit Us

2064 Strickland Bridge Rd
Fayetteville, NC 28304

Call Us

(910) 500-3202

Hours

Tue
11:00 AM - 6:45 PM
Wed
11:00 AM - 6:45 PM
Thu
11:00 AM - 6:45 PM
Fri
11:00 AM - 6:45 PM
Sat
11:00 AM - 5:45 PM
Sun
Closed
Mon
Closed

Delivery

Delivery available across Fayetteville and surrounding areas. In-store pickup is not currently offered.

Order Online
Good To Know

Questions, Answered

What meals do you serve?
MJs Smoke and Grill serves bold American cuisine in Fayetteville, NC, perfect for casual dining and satisfying cravings. Our menu features signature Rub My Belly Burgers, including the classic, deluxe, and fully customizable versions loaded with fresh toppings. Crispy fried wings come in a 6-piece Wing Box paired with your choice of side. For something indulgent, our Rub My Belly Nachos layer smoky chopped burger over crispy chips smothered in melty cheese, jalapeños, and more. MJs is your go-to Fayetteville spot for hearty, flavorful American comfort food.
Do you offer delivery or takeout?
Yes, MJs Smoke and Grill offers delivery. Currently, in-store pickup is not available.
Where are you located?
MJs Smoke and Grill is located at 2064 Strickland Bridge Rd, Fayetteville, NC 28304.
What areas do you serve?
MJs Smoke and Grill proudly serves Fayetteville and surrounding areas including Hope Mills, Eastover, Raeford, Spring Lake, Stedman, Wade, Linden, Godwin, Falcon, and Vander, NC.
MJs Smoke and Grill logo

Maximum flavor. Zero regrets. Bold Rub My Belly burgers, fire-dusted wings & smoky nachos in Fayetteville, NC.

2064 Strickland Bridge Rd, Fayetteville, NC 28304

(910) 500-3202

This site uses our own and third-party cookies and similar technologies to ensure our site and services function, personalize user experiences, analyze and improve website performance and content, and for advertising purposes. For more information please review our Cookie Policy. Click “Essential only” to reject non-essential cookies, or “Close” to continue without changing your preferences. Manage cookie preferences here