Seafood-eating veg huh. Well, I am the laziest kitchen-allergic Paleo eater ever, so I hope I can give you some ideas. I go every 2-3 days to my grocery store and buy the easiest, already most-minimally prepared food every. I eat the following (i'll skip all the meat/chicken dishes):
-piles of smoked salmon w/ red onion
-boiled eggs mashed w/ avocado and pepper
-kalamata olives. Other olives too. So yum.
-canned salmon, tuna, sardines, oysters etc. Any fish in a can. In tomato, water or olive oil.
-peeled, cooked shrimp. Sometimes in a ring. With salsa.
-huts nuts
-cooked, de-shelled crab -prepped and packaged by my grocer
-TONS of veggies. You name it. Mainly raw but I will bake a sweet potato. Mostly I don't forget it's in the oven and go swimming.
-fruit
-Vega bars, Lara bars and other Paleo-ish meal bars. I always read the ingredients and try to keep it super clean, but it's not always perfect. As these are processed, I try not to have them too often and only when I'm in a pinch.
- Soups from the soup bar. I will read the ingredients and decide if it's paleo enough. I had an amazing french onion soup the other day. Whole foods also has amazing seafood ceviches or fish stews.

Seafood-eating veg huh. Well, I am the laziest kitchen-allergic Paleo eater ever, so I hope I can give you some ideas. I go every 2-3 days to my grocery store and buy the easiest, already most-minimally prepared food every. I eat the following (i'll skip all the meat/chicken dishes): -piles of smoked salmon w/ red onion -boiled eggs mashed w/ avocado and pepper -kalamata olives. Other olives too. So yum. -canned salmon, tuna, sardines, oysters etc. Any fish in a can. In tomato, water or olive oil. -peeled, cooked shrimp. Sometimes in a ring. With salsa. -huts -cooked, de-shelled crab -prepped and packaged by my grocer -TONS of veggies. You name it. Mainly raw but I will bake a sweet potato. Mostly I don't forget it's in the oven and go swimming. -fruit -Vega bars, Lara bars and other Paleo-ish meal bars. I always read the ingredients and try to keep it super clean, but it's not always perfect. As these are processed, I try not to have them too often and only when I'm in a pinch. - Soups from the soup bar. I will read the ingredients and decide if it's paleo enough. I had an amazing french onion soup the other day. Whole foods also has amazing seafood ceviches or fish stews.