I like tofu in a stir fry. Get the extra firm brick, cut it up into small cubes and then brown in a frying pan with some olive oil. Depending on the size of the cubes it can take up to 15 mins to brown. To add flavor (highly recommended) throw some garlic and onion into the pan about 5 mins in.
From here, make a usual stir fry w/ all sorts of veggies, garlic, ginger and low sodium soy or szechuan sauce. Once the veggies are cooked, yet still firm, toss in the tofu to mix around with the sauce. Serve over quinoa cooked in veggie stock and you have a high protein meal (quinoa is very high in protein by the way and the veggie stock gives the quinoa some flavor).