MJ's Rolling BBQ & Seafood Express: Lowcountry Flavors on Wheels

What MJ's Rolling BBQ & Seafood Express Serves

MJ's Rolling BBQ & Seafood Express brings together two of South Carolina's strongest food traditions—slow-smoked barbecue and fresh seafood—from a single mobile kitchen. The truck specializes in pulled pork, brisket, and ribs alongside shrimp, fish, and crab offerings that reflect the Lowcountry's coastal heritage. Most orders come as plates with sides like collard greens, mac and cheese, cornbread, and hush puppies, though sandwiches and smaller portions are available.

The operation moves between regular stops across the Charleston area and surrounding regions, so the truck is not in one fixed location every day. Prices typically range from around $12 to $18 for a full plate, with combo options that let you pair barbecue and seafood on the same order. The truck accepts both cash and card payments.

Key Takeaways

• MJ's serves both smoked barbecue and fresh seafood from the same truck, letting you order either or both on one plate.
• The truck operates from multiple locations around Charleston and the surrounding area rather than staying in one spot, so checking their current schedule before heading out saves a trip.
• Full plates come with two sides and cost between $12 and $18, with options to combine barbecue and seafood.
• The truck takes both cash and card, making payment straightforward regardless of your preference.

Finding MJ's Current Location and Hours

MJ's Rolling BBQ & Seafood Express posts its weekly schedule on social media, where you can see which neighborhoods and parking areas the truck will visit on each day. Following their accounts is the most reliable way to catch them, since the schedule can shift based on events, weather, or catering bookings.

The truck typically operates during lunch and dinner hours, though exact times vary by location. Some stops are regular weekly fixtures, while others are one-off appearances at festivals, markets, or community events. Checking before you go takes two minutes and prevents a wasted trip.

Barbecue Offerings and Preparation

The barbecue side of the menu centers on meat smoked in-house, with pulled pork and brisket as the foundation. Ribs appear regularly, though availability can depend on what was smoked that day and how much has sold. The meat comes tender enough to pull apart with a fork, which is the mark of proper low-and-slow smoking rather than rushed cooking.

Plates come with your choice of two sides, and the standard rotation includes collard greens, mac and cheese, red rice, cornbread, and sometimes sweet potato. Sauce is available on the side, letting you control how much you want. The pulled pork works equally well on a sandwich or as part of a plate, and many customers order it both ways across different visits.

Seafood Options and Sourcing

The seafood menu reflects what is available fresh in the Lowcountry, so offerings shift with the season and what local suppliers have. Shrimp appears most consistently, either fried or steamed depending on your preference. Fish—usually flounder or another local catch—comes fried or grilled, and crab shows up in various forms, from whole steamed crabs to crab cakes.

Hush puppies and fried okra are standard sides that pair well with seafood, though you can also choose the barbecue sides if you prefer. The fried seafood is cooked to order rather than sitting under heat, which keeps the coating crisp and the inside moist. Prices for seafood plates run slightly higher than barbecue, typically in the $14 to $18 range depending on what you order.

Combination Plates and Customization

One of MJ's strengths is the ability to order both barbecue and seafood on the same plate without paying for two full meals. A combination plate might include pulled pork and shrimp, or brisket and fried fish, with your choice of sides split between the two proteins. This setup works well if you are eating with someone who wants to try both, or if you simply want variety in one order.

The truck is generally flexible about modifications—you can request extra of one side, skip something you do not want, or ask for sauce on the side. Since the food is cooked to order rather than sitting in warmers, special requests do not usually add much time to your wait. Peak hours around noon and 6 p.m. will have longer lines, so arriving slightly off-peak moves faster.

Parking and Eating Logistics

Most of MJ's stops are in public parking areas, shopping centers, or designated food truck zones where you can order and eat nearby. Some locations have picnic tables or benches, while others are more open parking with the option to eat in your car or take the food elsewhere. The truck itself has a small service window but limited seating, so most customers order and move on.

Plates come in sturdy containers with compartments for sides, making them easy to transport if you want to eat at home or at a park. The portions are substantial—a full plate with two sides is genuinely filling—so plan accordingly if you are ordering for one person versus sharing.

Catering and Special Events

Beyond regular food truck stops, MJ's takes catering orders for private events, office parties, and community gatherings. Catering typically requires advance notice and a minimum order, though the exact terms depend on the size and timing of your event. Contacting the truck directly through their social media is the best way to discuss catering options and pricing.

The combination of barbecue and seafood makes the truck particularly popular for events where guests have different preferences. A caterer who can serve both proteins without requiring two separate vendors simplifies planning and often costs less than booking two different services.

Frequently Asked Questions

How do I find out where MJ's will be tomorrow?

Check their social media accounts, where they post the weekly schedule showing which locations they will visit each day. The schedule usually goes up by early in the week, though it can change if an event or catering booking shifts their route. Following their account means you see updates as soon as they post.

Can I order ahead or do I have to wait in line?

Most food trucks operate on a first-come, first-served basis without phone orders, so you order when you arrive. During very busy times, the line can be 15 to 20 minutes, but the truck moves steadily. Arriving just after opening or between meal rushes is faster.

Are there vegetarian or dietary options?

The menu is built around meat and seafood, so vegetarian options are limited. Sides like collard greens, mac and cheese, and cornbread can form a meal on their own, and you can ask what is available on any given day. Calling ahead through social media to ask about specific dietary needs is worth doing.

What if I want to book MJ's for an event?

Contact them through their social media with details about your event—date, location, expected number of guests, and any specific menu requests. They will discuss availability, pricing, and logistics. Catering orders typically need at least a week or two of advance notice.

Do they take card payments or only cash?

MJ's accepts both cash and card, so you have flexibility in how you pay. Mobile payment apps like Venmo or PayPal may also work depending on the day, but card is the safest bet if you do not have cash.