Thanks for posting your menus!
Why are you striving for 1300 calories a day? I'd say that is exactly your problem. It's very small...and is probably the reason why you felt so starved after your spin class. I'd look at upping that closer to 2000. You can always back off some if you see things going in the wrong direction, but I bet you'll see the weight come off more when you are eating more. Honestly.
Looking at your menu, I see a lot of calories from fat, tons of protein, but few veggies and not enough carbs, by far. Remember, SBD is not a low carb diet but a good carb diet.
Try to get about 3.5 to 4 cups of veggies in a day. That works out to veggies with every meal (including breakfast) and at least one snack. When you combine protein with veggies (or, in your case, adding veggies to your protein), you make for a powerful combo. The veggies fill you up and the protein keeps you full longer. Just protein alone will leave you feeling deprived and unsatisfied, because it doesn't fill you up.
Remember that we're aiming for good fats, so try to eat a bit less cheese and instead have healthier soy nuts and use healthy oils in your cooking or as dressing on salads.
The nuts can totally get out of hand (trust me, we've all been there!
). Try planning your snacks ahead of time, and put them together the night before or the morning of so they are ready to grab and go. It can take as little as 15 minutes to do. When I don't do that, I end up grabbing whatever I can get quickly and it's usually unsatisfying and not nearly as healthy.
The beans in your salad at Qdoba were a great addition! Beans have tons of protein without the saturated fat you often find in meat and cheese. The fiber in them helps deal with the constipation you sometimes find on SBD. They have good carbs in them as well which will keep you feeling full and less deprived, keep your seratonin and other 'feel good' hormones higher so you'll feel happier, calmer, and more committed/energetic/healthy/driven.
Some other good carb sources that are okay even in P1 are tomatoes, bell peppers, and all beans.
One more thing to think about...the hot dogs you had are probably rife with sugar. The only meat-based hot dogs that are mentioned as okay in the GFGCG are reduced fat beef. Watch for ingredients that aren't SBD-safe; I find that the kosher red. fat beef ones are best. You can have tofu dogs as well, but neither of them are supposed to be eaten often. We figure you can have the red. fat beef hot dogs (1 is a serving) once a month. I know! It's a hard thing, especially for someone like me who ate hot dogs at least once a week pre-SBD, but it's worth it considering how great you feel.
You really do need to up your carb intake, Athens. Aim for at least one fruit or one starch every day...see if you can do more than that. The goal is to find the most you can eat while still losing weight, okay?
Keep posting and let us know how it goes!