Toss together the lamb cubes, Worcestershire sauce, chili powder, salt, garlic powder, onion powder and pepper in a bowl. Marinate in the refrigerator for 1 hour.
Heat 2 inches of oil in a Dutch oven to 375 degrees F. Fry the marinated lamb cubes in batches to avoid overcrowding the oil. Cook to medium-rare, about 1 minute. The meat will have a dark brown crust and will be tender to the touch. Drain on a paper-towel-lined plate. Skewer the lamb cubes with toothpicks and serve with garlic salt, hot sauce and saltine crackers on the side.