I think it depends on how you tolerate it and what choices you make. I tried pasta at about three or four months out. I bought Atkins low carb high protein pasta from the Low Carb Grocery. I had a craving for Mac and Cheese and figured I'd give it a shot. It tasted pretty good. I made my own using the pasta, low fat cheese and homemade sauce. When I was finished, it was still within a cup size portion and the stats and calories weren't too bad, however, it was dense and heavy and I could only eat half at a time. It satisfied the craving though.
I've also tried Dreamfields noodles as a side dish and have it as my 1/4 cup of carbs at the end of my meal. This is good because my whole family likes it, it tastes just like regular pasta so that's nice.
With both these though, I don't have them frequently, just when the craving hits because they do sometimes sit dense in my stomach, even now being 1 1/2 plus years out. I actually had to throw out the Atkins pasta box because I didn't fini**** all before it expired LOL
For the strata, I don't see why not. However I'm not familiar with stratas. I've made quiches myself (eggs, cheese, mushrooms, chives and bacon bits) and found it a delicious meal (well several meals actually).
Bread (as in slices of bread for toast or sandwiches) I didn't really get into until a year or so out for the most part, just wasn't worth the bang for the buck in the protein department at the time.
Hope these help!