Y'know, every time someone tells me they can't 'add any exercise' to their lives, I tell them the same thing--open your eyes and look at your time a little differently. Park further away from the front door at work, take the stairs instead of the elevator, walk quickly around the building on your break(s) instead of getting a cup of tea, take the baby for a *walk* when you get home. There are LOTS of ways to exercise, that don't involve a gym membership or 90 minutes out of your day. Pilates is a great exercise program, and you'll see toning and strengthening results in three 20-min. workouts per week. You can do it isometrically, or with resistance bands or on a machine. Cardio and weight training/resistance accomplish different goals; each together can help you accomplish more. But exercise is usually the difference between being a size 10 at a given weight, and being a size 6.

As for tofu, I probably only eat tofu once or twice per week and eggs three to four times per week. However, I do eat nuts and seeds, kefir, ricotta and other cheeses every day. I eat soybeans (edamame and black canned or dried, cooked soybeans.) I eat lentil crackers (pappadums.) I also do eat 25g of soy protein isolate in a protein shake with kefir and ricotta cheese every morning. I make tempeh 'croutons' to garnish salads and soups and boost their protein levels, and almond flour muffins that have 10g protein and fewer than 3g carbs per muffin. There is plenty of variety out there, but you've got to think outside the box.

Also, fruit was probably not making you 'stall,' but it's possible that if you weren't getting enough protein, then you weren't going to lose any weight. You really do need to figure out your protein minimum requirement (based on lean muscle mass, start at about 0.8g per lb and add more for increased activity). Without eating enough protein, then you aren't going to reshape your body successfully.