Fried slices of a good garlic sausage are a great extra as well (fried fake chicken works well as a vegetarian option). If you eat them dry, some pickles, corn and roasted onions are awesome (but with sweet indonesian soy sauce not salty soy sauce).