Like its sibling the Bloody Mary, the Bloody Bull drink comes from the Red Snapper family of tomato-based savory cocktails. The difference between this and other drinks in the category is the beef bouillion. Use the best stuff you can get your hands on, or substitute with twice as much homemade beef stock.
To keep it from watering down as the ice melts, try making ice cubes for it out of beef stock or tomato juice.