Skip to content

Starlite Yellowstone, Tapestry Collection by Hilton

HB on Madison

Dining and drinks

Enjoy all-day dining at our on-site restaurant with a menu offering dishes inspired by regional heritage and local ingredients.

HB on Madison

Black Sheep Cafe


In the heart of West Yellowstone, just minutes from Yellowstone National Parks West Entrance, Black Sheep Cafe is more than a meal. It is a place to pause, reconnect, and refuel after a day in the park. Our menu blends Native-inspired flavors and Southwestern staples with modern craft, served with thoughtful hospitality in a space that nods to the landscape around us. From warm frybread and slow-simmered green chili to inventive plates featuring bison, every bite is made with care. Come hungry, linger a little, and make it part of your Yellowstone story.