Black Sheep Cafe brings Native American and Southwestern cooking to the heart of downtown Provo. The menu is known for Navajo tacos served on fresh fry bread, along with burgers, sweet potato fries, and other dishes with a Southwest kick. It is one of the few Provo restaurants with a full bar, so you can pair dinner with a cocktail. The dining room sits on University Avenue, a short walk from Center Street, and it is open for lunch and dinner Monday through Saturday. Locals like it as a change of pace from standard fare, and the restaurant also offers catering, private dining, and gift cards.