Yes, you can serve batata bhaji with masala dosa as a delicious alternative to chapati or paratha.