In a large pot on medium-high heat, heat the olive oil. Sauté the onions and seitan until browned, about 7 minutes, making sure to stir occasionally.
Add the garlic and sauté for another minute. Add bay leaves, cayenne, liquid smoke, 8 cups of water, salt, pepper, and black beans. Bring to a boil, reduce heat, cover, and simmer for approximately 2 1/2 hours. If necessary, add more water during cooking to make sure the beans do not dry out.
Using a spoon, mash half of the beans and stir. Taste for seasonings and add hot sauce to your liking.
Serve with rice and greens, topped with orange slices.