Sounds like your trying to lose weight fast. Still stuck in the diets must be starvation mindset. You're probably around 600-700 calories for what you have described, that's starvation level. You do yourself no favors eating that little.

No.

On that diet you'll probably go into ketosis, simply because there are so few calories that your body will have to burn fat to obtain any energy. Unfortunately you will also go into starvation mode - slowed metabolism. Also since it's too low in protein (and every other nutrient) you eventually start digesting your own muscle tissue. Too far into starvation and important muscles like the heart get injured.

That's not a maintainable diet, and it's definitely not paleo. A low carb paleo diet would have you eating high fat, moderate protein and low carb. Ketosis and more importantly becoming adapted to burning fat will come with that and it's not going to have you starve. On low carb paleo (note that low carb and paleo are not synonymous) you'd skip the banana and have a pork chop or a burger. And a lot more food.

Use a meal tracker like cronometer.com and find out what you are really eating. 1200 calories per day would be bare minimum for a sedentary adult* female losing weight. If you are at all active, you'll need more than that. You also want to make sure your nutrient intake is adequate.

*teenagers need more because they are still growing.

Paleo can help those of us who are overweight lose weight, but it isn't a weight loss diet. It's a health acquiring diet.

I would consider this low protein.

What are you goals? Hard to answer since some people dont mind eating low protein, but I agree that in general this is not a lot of food. You could be fine with just this amount of protein but I would definitely then up the fat or carbs big time. If ketosis is your goal than just up the fat.

Whether or not you got enough protein is highly dependent on how much salmon there actually was. Salmon is protein dense around 7 grams of protein per ounce. If it was a 6 ounce steak your total protein with the eggs and almonds was about 60 grams. This could be enough if you get enough carbohydrate to supply the body's need for glucose.

The Perfect Health Diet (PHD) recommends a combined 600 calories of protein and starch carbs to supply the substrate needed to produce the needed glucose.

After that fat should provide the remaining energy in your diet. Dr Jaminet did a blog on weight loss on PHD and figured out you probably need about 1200 calories a day to get the nutrients you need so about 600 calories in nutrient dense animal fats.

I know theres a lot of debate about carb levels and protein levels. After spending a lot of time reading the PHD book and the blog and implementing the weight loss version of the Jaminets diet, I'm pretty convinced its macro and micro nutrient recommendations are right on for people with fairly normal metabolisms.

"1 salmon steak" could be interpreted in many ways...but I agree.

I think there needs to be more information here, namely what is your height/weight/activity level?