Black Sheep Cafe

Restaurant · Provo, UT

Black Sheep Cafe stands out for its unique take on Southwestern Native American cuisine, with regulars raving about the Traditional Black Sheep Navajo Taco and the inventive use of fry bread. It's a fantastic spot for a date or group gathering, offering a cozy atmosphere and a full bar with beer, wine, and cocktails. Don't miss the chance to try their lavender honey fry bread for a sweet treat.

Navajo Tacos
Fry Bread
Outdoor Seating
Upscale Casual

About

Contemporary Southwestern Native American cooking served with a full bar in an upscale-casual space.

Ratings & Reviews

★ 4.41,790 Google reviews

Tamara★★★☆☆
Black Sheep Café feels like the kind of place Provo is lucky to have: artsy without trying too hard, cozy without feeling cramped, genuinely designed for conversation. It’s an excellent date spot, but it passed the solo lunch test just as beautifully. My server Hannah struck that increasingly rare balance of attentive without hovering, and the whole operation felt thoughtfully run — tables cleared promptly, food arriving without delay, the rhythm of a place that knows what it’s doing. The cactus-pear lemonade arrived first: bright, refreshing, just unusual enough to feel memorable without tipping into novelty. I ordered the green chili Navajo taco. The fry bread earned its reputation immediately — crisp, golden, flavorful enough to stand alone. Unfortunately, once buried under the toppings, it surrendered its structural integrity within a few bites. The culinary equivalent of a beautiful canoe taking on water. The green chili pork itself leaned mild where it could have been bold, and required some tactical excavation around fatty bits that the kitchen might consider trimming more carefully. The ingredients tasted fresh throughout, which made the seasoning restraint feel more noticeable than intentional. Dessert redeemed the landing. The lavender blueberry cake was unexpectedly excellent: moist despite its cornbread-adjacent texture, dense yet somehow light in flavor, restrained in sweetness in the best possible way. A dessert that trusts itself. Black Sheep isn’t a constant-craving restaurant. It’s the kind of place you return to because the menu is genuinely interesting and the atmosphere earns your time. I’ll be back to work through more of that menu.
3 months ago

YourInnerStarrySky 101★★★★★
This was such a nice place to get lunch. I highly suggest it. The Traditional Black Sheep Navajo Taco was great! The bread itself was nice and fluffy and nicely seasoned. Each of the toppings matched each other and had nice balance. The Prickly Pear Lemonade was also great, it was sweet and had a nice flavor. The portions are very large, so be aware!
5 months ago

Stephen Smith★★★★★
Black Sheep Cafe was awesome. We love fry bread! They have burgers on pretzel buns. I asked if they would do fry bread for the buns and they did. It was fantastic. Our server was really good. I want to try one of their Navajo Taco next time. Parking is hard to find in this area.
4 months ago