About 20 minutes west of downtown Umeå is
Brännlands Wärdshus, which usually serves a fixed menu of traditional Swedish food, but also does BBQ takeout on Fridays. I haven't tried the takeout, but one of the owners told us that their grill is "from Texas".
Getting there without a car requires catching a bus from an unmarked stop in town and getting off on the side of a highway, the shoulders of which are totally covered in snow, and walking about 300 meters to the restaurant.