Either pick the side you like the best or scatter blocks from both sides throughout the section(s) for that fabric. It'll add some dimension and interest.
do you want the pillow case to close with a zipper? buttons? velcro?
do you have any pillow shams? if you look at one of those, yet another solution will reveal itself.