Yes, grilled halloumi or marinated tofu can be excellent vegetarian alternatives to smoked basa in this dish.