Los Perros de Mary specializes in hot dogs, offering surprise gifts to complement their menu.