Have you tried different grains? Quinoa is great in place of rice (and an 85% BV complete plant protein, on par w/soy). It's also available almost anywhere these days. Amaranth can be great if prepared correctly. Steel cut oats beat the old pressed (quaker oats style) by far.

there are lots of ways to shake up your diet. You can make a meal based on a food you don't usually eat (like grabbing an eggplant at the store and doing something novel with it), or cook in a style you haven't before or don't usually. you should be able to substitute around the foods you can't eat. it takes effort to not eat the same things you usually do. just ask anyone trying to lose weight.