Black Sheep Cafe: Native American Restaurant in Provo, Utah

Tristan Gasset, my youngest son, and I were on our way to our photo session for photos for our social media, business cards, and signs and decided to eat before because we were hangry:). 

Downtown Provo has some amazing restaurants, cafés, eateries, and bakeries. Downtown Provo is located on Center Street and also on State Street. Yes, nearly every town in Utah has a Center Street and a State Street.

Black Sheep Cafe is a Native American Restaurant located at 19 N University Ave, Provo, UT 84601. 

It is a small café styled restaurant facing State Street and you enter in through State Street or through the corridor behind State Street. 

The wait staff is super warm and friendly. Customer service was great. 

I love the open kitchen concept! The cooks work the grills, and the prep areas - all within your eyesight. Nothing is behind closed doors. All the food is made from scratch. It is also fun to watch the cooks cooking up your meal! 

The atmosphere is cozy and simple. I liked the decor. Check out my photos here: (add my photos of the decor) 

Reservations are suggested. We ate at 5 p.m. so it was ok we didn’t have a reservation, but I believe around 7 p.m. this will not be the case. 

They do serve alcohol in this restaurant and have a wine and cocktail menu. 

They also serve non-alcoholic drinks like lemonades, root beers, ginger beers, and soft drinks. 

Cactus Pear Lemonade is a must-try!

We ordered the Honey Lavender Fry Bread for our starter. It was delicious! This was the first time I ate lavender as a herb and not in my tea:). 

The fry bread was fluffy, stretchy, and soft. So yummy! It reminded me of all the times I made fry bread on our family camping trips. 

They serve buffalo meat at the Black Sheep Café- A Native American Restaurant in Provo.

Tristan ordered the Buffalo Nickel Burger with Rosemary Fries. SO good! 

The burger was filling. The buffalo meat was cooked perfectly. These are among the best fries! 

I ordered the Blue Corn Enchiladas without the meats. I had the squash and mushrooms. It was served with some of the best pinto beans I’ve had at a restaurant. Also, it came with their cilantro rice, which is also amazing. 

The sauce I had since it was the vegetable option was a white sauce with cheese. It was really light and tasty. I would like to try the green sauce and the red sauce another time. 

How Black Sheep Cafe in Provo, Utah Started

It all started with the owner Bleu Adam’s childhood. She grew up on the Navajo Nation reservation, where her family didn’t have access to necessities like running water and electricity. 

They had to get creative when it came to surviving. 

Bleu’s mom used to sell homemade pies and burritos to make ends meet, and that’s where Bleu learned the value of hard work, determination, and creativity. Those lessons have stuck with her to this day. 

Fast-forward to a few years, and Bleu’s dream is to open her own restaurant - one that serves up delicious Native American-inspired dishes.

It took her six years to bring her business plan to life, but she never gave up. 

Bleu and her brother now run the restaurant together, serving up mouth-watering dishes you’ll ever taste. 

It’s no surprise that Black Sheep Café has become a staple in the Provo community. The restaurant has a welcoming and cozy atmosphere, which makes you feel right at home. 

Black Sheep Cafe: Authentic Native American Restaurant in Downtown Provo

One thing that really sets the Black Sheep Café apart is their commitment to being a “From-Scratch” kitchen. This means that most of their food is made fresh on site every single day. 

No canned goods or cheap shortcuts here - everything is prepared with care and quality. 

And the food? 

The Black Sheep Café specializes in a Native American Southwestern infusion that you won’t find anywhere else. They’re proud to be the only restaurant of their kind, and it really shows in the flavor of their dishes. 

But that’s not all! One thing you can’t miss at the Black Sheep Café is their famous “Pop-Up Dinners.” 

These are one-night-only events where the chefs put together 4+ courses of food specifically for the night - complete with great decor and photography to match. 

The Black Sheep Café in Provo, Utah is a truly unique and special restaurant that’s definitely worth a visit. 

How to find Black Sheep Restaurant in Provo, Utah 

The Black Sheep Restaurant is located at 19 N University Ave, Provo, UT 84601.

What time is Black Sheep Cafe in Downtown Provo open? 

The Black Sheep Cafe is open: 

Monday-Thursday - 11:30 a.m. - 2:30 p.m., 5:00 p.m. - 9:00 p.m. 

Friday - 11:30 a.m. - 2:30 p.m., 5:00 p.m. - 9:30 p.m. 

Saturday - 12:00 p.m. - 3:00 p.m., 5:00 p.m. - 9:30 p.m. 

Sunday: Closed

You will notice that the cafe is closed in the afternoon, between 2:30 and 5:00 pm. Almost every restaurant in Downtown Provo is closed during these hours because they are getting ready for customers that will come in during dinner. Fortunately, there are still a few restaurants open to satisfy your hunger.

One of those is Thai Hut Restaurant. Me and my daughter, Milet, visited Thai Hut in Downtown Provo one afternoon when we were on our way back to Provo. Check out my review of Thai Hut Restaurant and their fresh and authentic Thai cuisines! Just click the link to read the full article. 

Menu for Black Sheep Cafe: Native American Restaurant in Provo, Utah 

*The prices mentioned in this review might not be current and could change at any time. I’ll make sure to swing by again and update this post with accurate pricing information. 

LUNCH

Starters

Hog Jowl Nachos - $18
House-made corn tortilla chips, red chili queso, pinto beans, braised hog jowl, jalapeño, radish, green onion, cream, Cotija, and salsa ranchero 

Honey Lavender Frybread - $7
Dried lavender and honey drizzle 

Green Chili Frites - $10
House cut fries, green chili sauce, Cotija, green onion, and crema 

Southwestern Caprese - $10 
Tomato, fresh mozzarella, marinated peppers, basil, olive oil, and balsamic reduction 

Filet Mignon Brushetta - $10 
Pueblo bread, potato purée, filet mignon ragu, shaved manchego, basil, and olive oil

Green Chili Goat Cheese Queso - $9 
Green chili sauce with melted goat cheese 

Soups and Salads

The Sheep’s Steak Salad - $17 
Local greens, balsamic glazed beef, pico de gallo, blue cheese, Cotija, cilantro, and tortilla chips 

Green Chili Stew - $16 
Fire-roasted chili, braised pork, root vegetables, shredded Cheddar Jack, sweet corn, Cotija, pico, and choice of bread 

Black Sheep Salad - $10 
Local greens, cactus pear-pomegranate vinaigrette, candied pecans, Cotija, sweet onion, and cranberries

Pozole - $16
Fire-roasted red chili, braised pork, hominy, purple cabbage, and choice of bread 

Black Sheep Wedge - $11 
Crisp iceberg, bacon, tomato, sweet onion, Cotija, cilantro, and cream chipotle lime dressing 

Entrées

Navajo Tacos - Green Chili Pork - $15
Frybread, braised pork, mild green chili sauce, Cheddar Jack, tomato, sweet onion, and crema 

Black Sheep Burger - $16 
Beef patty, nanniskadii bun, green chili, chipotle mayo, cheddar, red onion, lettuce, tomato, and choice of fries or street corn 

Navajo Tacos - Red Chili Beef - $15 
Frybread, braised beef, mild green chili sauce, Cheddar Jack, black olives, green onion, and crema 

G.O.A.T Burger - $17
Beef patty, nanniskadii bun, garlic goat cheese, chipotle mayo, portobello mushroom, roasted red bell pepper, arugula, and choice of fries or street corn 

Navajo Tacos - Traditional Black Sheep - $14 
Frybread, pinto beans, Cheddar Jack, chipotle purée, crema, lettuce, tomato, red onion, ranchero salsa, and cilantro 

Bleu Burger - $17
Beef patty, nanniskdaii bun, mayo, bleu cheese, caramelized onion, bacon, local greens, cabernet reduction, and choice of fries or street corn 

Navajo Tacos - BBQ Pork - $15 
Braised pork, maple bay leaf BBQ sauce, Cheddar Jack, red cabbage, jicama, red onion, cilantro, radish, and Cotija 

Chicken Sandwich - $16
Nanniskadii bun, grilled chicken breast, Cheddar, roasted red bell pepper, red onion, tomato, lettuce, chipotle mayo, and choice of fries or street corn 

Tres Tapas Sampler - $28 
Green chili pork, red chili beef, and BBQ pork Navajo tacos 

Green Chili Chicken Nachos - $16 
House-made chips, green chili, goat cheese queso, pinto beans, grilled chicken breast, crema, Cotija, black olives, and pico de gallo 

Steak Tacos - $24 
Balsamic glazed Angus beef, corn tortilla, caramelized onions, bleu cheese jalapenos, crema, sides of cilantro-lime rice, and pinto beans

DINNER 

Small Plates 

Hog Jowl Nachos - $18 
House-made corn tortilla chips, red chili queso, pinto beans, braised hog jowl, jalapeño, radish, green onion, crema, Cotija, and salsa ranchero 

Goat Cheese Chicken Nachos - $18 
House-made corn tortilla chips, green chili goat cheese queso, pinto beans, grilled chicken breast, crema, Cotija, pico, and black olives 

Blue’s Fire Shrimp - $15 
Blue corn Cheddar grits, chipotle butter sauce, shrimp, bacon, pico, and Cotija 

Honey Lavender Frybread - $7 
Dried lavender and honey drizzle 

Green Chili Goat Cheese Queso - $9 
Green chili sauce with melted goat cheese 

Green Chili Frites - $10 
House cut fries, green chili sauce, Cotija, green onion, and crema 

Filet Mignon Bruschetta - $10 
Pueblo bread, potato puree, filet mignon ragu, shaved Manchego, basil, and olive oil 

Southwestern Caprese - $12 
Tomato, fresh mozzarella, marinated peppers, basil, olive oil, and balsamic reduction 

Soups and Salads

The Sheep’s Steak Salad - $17 
Local greens, balsamic glazed beef, pico de gallo, blue cheese, Cotija, cilantro, and tortilla chips 

Green Chili Stew - $16 
Fire-roasted green chili, braised pork, root vegetables, shredded Cheddar Jack, sweet corn, Cotija, pico, and choice of bread 

Black Sheep Salad - $11
Local greens, cactus pear-pomegranate vinaigrette, candied pecans, Cotija, sweet onion, and cranberries 

Pozole - $16 
Fire-roasted red chili, braised pork, hominy, purple cabbage, and choice of bread 

Black Sheep Wedge - $11 
Crisp iceberg, bacon, tomato, sweet onion, Cotija, cilantro, and creamy chipotle lime dressing 

Entrees

Hog Jowl Tacos - $24 
Served with sides of cilantro-lime rice and pinto beans. Braised hog jowl, blue corn tortillas, red cabbage, jicama slaw, Monterey Jack and Cotija cheeses. Garnished with fresh jalapeño, radish, and cilantro. 

Chimichanga - $21 
Served with sides of cilantro-lime and pinto beans. Flour tortilla stuffed with braised pork, Monterey Jack, in red chili sauce and topped with black olives, green onions, tomatoes, Cotija, Monterey Jack, and crema 

Steak Tacos - $24 
Served with sides of cilantro-lime rice and pinto beans. Balsamic glazed beef, caramelized onion, Monterey Jack and bleu cheese, Cotija, fresh jalapeno, radish, and crema in corn tortillas. Garnished with cilantro 

Buffalo Nickel Burger - $22
Pretzel bun, bison patty, mayo, Monterey Jack, arugula, tomato, sweet onion, and cabernet reduction. Choice of house, rosemary or sweet potato fries 

Traditional Navajo Tacos - $18
Served with sides of cilantro-lime rice and pinto beans 

BBQ Bacon Buffalo Burger - $22
Pretzel bun, bison patty cooked to order, mayo, Cheddar, bacon, lettuce, tomato, sweet onion, bay leaf, and maple BBQ sauce. Choice of house, rosemary or sweet potato fries. 

Blue Corn Enchiladas - $21 
Served with sides of cilantro-lime rice and pinto beans. Blue corn tortillas filled with braised beef or pork, choice of red or green chili sauce, Monterey Jack, black olives, green onion, tomato, Cotija, and crema 

Southwestern Fried Chicken - $24
Breaded chicken breast, mushroom, bacon gravy, Manchego mashed potatoes, and grilled asparagus, sprinkled with Cotija cheese 

Chimirelleno - $21 
Served with sides of Mexican rice and pinto beans. Anaheim pepper stuffed with shredded chicken confit, rice, Monterey Jack, and Cotija cheese and wrapped in a flour tortilla, topped with green chili sauce, cream, and pico de gallo 

Hanger Steak - $35 
Seared hanger steak, cabernet glaze, Manchego mashed potatoes, and honey glazed root vegetables 

Sides

Sweet Potato Fries - $5 

Street Corn - $5 

Rosemary Fries - $5 

Pinto Beans - $4 

House Fries - $4

Cilantro Lime Rice - $5 

Nanniskadii - $5 

Fry Bread - $5

Mexican Rice - $5 

Grilled Asparagus - $4 

Grilled Squash - $5 

Fried Egg - $1

DESSERTS 

Orange Habanero Crème brûlée - $8 
Rich creamy custard infused with orange peel and the slight heat of habanero pepper; served cold with berries in season 

Frybread and Ice Cream - $9 
Warm Navajo fry bread topped with gourmet french vanilla cream ice cream and chocolate or caramel sauce

Southwestern Brownie Ala Mode - $11 
Cinnamon-infused brownie with a brown-bitter pecan streusel; served warm with vanilla ice cream, chocolate sauce, and topped with chili threads 

Mousse - $8
Chocolate mousse made in-house from fresh cream and real milk chocolate, served with whipped cream and fresh berries 

Black Sheep Cafe Rating

This wonderful Native American restaurant in Downtown Provo definitely deserves 5 stars!

Don’t forget to follow Black Sheep Café on for some mouthwatering food photos that will have you coming back for more!

We will definitely eat here again! The food was high quality, a tiny bit on the pricey side. If you have a lot of children this may not be the best choice due to the size of the cafe and the cost of the menu items. 

There are so many menu items I want to try.. I can’t wait! 

Other Places to Eat in and near Provo (and a few in other Utah locations)

Kickin’ Seafood Restaurant

Ombu Grill All You Can Eat Korean BBQ

Seven Brothers Burgers

Provo Bakery: Best Bakery in Provo Utah

Malawi’s Pizza in Provo: Pizza With a Purpose

Bowls Superfoods (Acais and Smoothies) in Provo, Utah

Tucanos Brazilian Grill

Handel’s Homemade Ice Cream

Oh Mai Sandwich Kitchen

Sweet Rolled Tacos

Taichi Bubble Tea in Provo Utah

Black Bear Diner Near Provo Utah

The Brunch House in Provo Utah

CupBop Korean BBQ in Provo, Utah

Kokonut Island Grill: Authentic Hawaiian Food

For more near Provo restaurant reviews, please head over to our main Places to Eat in Provo page to see the entire list: https://movetoprovoutah.com/places-to-eat-in-provo/