VANCOUVER—The shelves are stocked floor-to-ceiling with trademark Trader Joe’s food items, cheeky chalkboard wisdom greets customers at the entrance and the sign outside trumpets the name in familiar red lettering in front of a nautical mural featuring a tin of sardines and a sea turtle.

But this is no Trader Joe’s—it is Pirate Joe’s.

The...