Legit Southern-style BBQ from a friendly food truck with standout brisket and mac, great portions and hospitality, but expect occasional closures, sell-outs, and saucy preparations.
Sol Brothers delivers exceptional brisket and ribs with genuine smoke character and warm, attentive service that keeps customers returning. Inconsistent execution—sell-outs, variable saucing, unpredictable hours—prevents higher grades, though the core barbecue craft remains strong. This is honest, satisfying island BBQ that exceeds typical food truck standards but falls short of destination-level reliability.
At this friendly Kihei food truck, the smoke drifts over picnic tables and the vibe is warm and welcoming. Reviewers rave about tender brisket and ribs, often saying it tastes like home. One diner put it simply: "Brisket that melts with real smoke." Expect a relaxed island casual scene and occasional lines when the pits are humming. The cooking leans classic Southern BBQ with a Maui accent: slow-smoked meats, sweet-savory beans, and very rich mac and cheese. Portions are hearty and the saucing can be generous, so sauce-on-the-side is a smart ask if you want the smoke to shine. This is comfort-first barbecue, not culinary theater, and it consistently wins over brisket diehards. Families do well here. Kids gravitate to the mac and cheese, simple pulled pork, and plain rice, while adults split a brisket plate. There is no formal kids menu, but the food is approachable and shareable at the picnic tables.
Area vibe: Food truck park in central Kihei serving beachgoers, locals, and visitors; relaxed outdoor vibe with picnic seating.
Safety: Generally safe, busy during meal hours with steady foot traffic and other trucks nearby.
What's nearby: Near shops and other food trucks; convenient stop for takeout before beach or condo.