Yes! While rye bread is traditional, you can experiment with other types of bread like sourdough or pumpernickel, though the flavors will differ slightly.