Starch-based fibers, compositions comprising same, method of preparing said starch-based fibers, kits and methods for use of said starch-based fibers including but not limited to oral delivery of cells (e.g., probiotic microorganisms) and/or molecules of interest (e.g., nutrients) are provided.