I bought a waxed canvas knife roll. Holds all my cooking utensils like spatulas and spoons, a knife or two and scissors, and eating utensils. Works great, water repellant. It's long, but it lays pretty flat so easy to slip into my gear boxes without being bulky, and has a zip pouch for loose items.
Been using the frontrunner set for 4 years now (weekend and multi-week trips to 16 countries).
=> Awesome thought-through and very durable bag, 90% SA garbage utensils inside though that I've since swapped out (eeerr... the cutting board is fine )