Sew a simple plastic bag holder.
Get a piece of fabric and measure 20 inches long by 10 inches wide. Turn up and inch at the bottom and sew. Add elastic to size you want. Do the same at the top and add a loop for hanging. Add plastic bags.