That idea became Bison Witches Bar and Deli, and it has been going strong ever since. Nebraska has seen plenty of restaurants come and go, but Bison Witches has stayed consistent through it all. Sandwiches That Actually DeliverNot every sandwich spot can back up the hype, but Bison Witches Bar and Deli does it with ease. On the salad side, options include a Tortilla Chicken Salad, a classic Chef Salad, a Chicken Caesar, a Veggie Salad, and a Chicken Salad Salad. Bison Witches has the space and the team to handle birthday gatherings, holiday parties, corporate functions, and even wedding-related events.