Absolutely! I tend to prefer refried beans since they stick to the tostada the best, so refried black beans would be excellent. You’re also welcome to use non-refried beans — it’s all about your personal preference.