Cajun BBQ Shack Published February 14, 2008 at 5:00 AM PST Listen Pushed out of his comfort zone, John Curtas explores a new area and finds great BBQ.Cajun BBQ Shack 9620 S. Las Vegas Blvd. Suite #N8 Las Vegas, NV 89123 702.737.RIBS Owner Paul Nwuli. Unique Southern Cooking