Is my diet mostly a vegetarian diet, or a paleo diet?

You are not a vegetarian if you eat meat. You sound more like a meat and potatoes type of diet. This can be fine as long as you watch out for the fat content in the meat you eat and only chose lean meats.