For that matter Seastar has vegetarian food available and yes; you can order from the menu at any time.