Hello. Fellow Pescaterian here.
I have never had a problem finding something to eat at Disney.
If you were vegetarian I would say skip the dining plan, but there are lots of options if you eat fish/seafood. Most restaurants have a salmon dish on their menu. I’m going to list a couple that have more than the usual offerings.
At MK
Slippers canteen has a vegetable stew, a whole fried fish, sustainable fish, a shrimp dish and a seafood stew.
Be Our Guest (QS @ lunch) has 2 really yummy soups (french onion soup and potato leek soup) that count as snack points or as a meal you can get Tuna Nicoise Salad, Quinoa Salad or a vegetable quiche.
Columbia Harbour House(QS) has a tuna sandwich, a lobster roll, fish & chips, battered shrimp, salmon and quinoa, clam chowder, vegetarian chili
*at one point they had a seafood Mac & Cheese. I’m not sure if it’s still available.
Cosmic Ray’s (QS) has a falafel burger.
At EPCOT
Coral Reef Restaurant has a number of seafood dishes. The reviews aren’t the best, but my family has had good experiences. Try the Mahi Mahi.
Tangierine Cafe(QS)has a yummy vegetarian platter
Liberty Inn and Sunshine Seasons (QS) both have vegan “chicken” on their menus. SS has fish tacos and salmon as well.
I would think the Italy pavilion would have lots of pizza and non-meat pasta options.
Try the sushi too.
At AK
Satuli Canteen(QS) has customizable “bowl” you can choose fish or tofu as your protein. They also have curried vegetable pods.
Rainforest cafe has lots of veg/seafood options including a seafood trio which isn’t listed on the Disney website, but has always been on offered on their menu.
Restaurantosaurus (QS) has a black bean burger (and a toppings bar)
Pizzafari I’ve never tried it but there was a shrimp flatbread when we were there last.
At HS
We tend not to eat at this park, but I do recall having a delicious seafood pasta at
Mama Melrose once.
At the Resorts
Cape May Cafe has a dinner buffet that is mostly seafood (unlimited crab legs - yum!)
Sanaa I haven’t been there yet but my veg. cousin and her pesc. hubby said it was their favourite meal of their whole trip.
Boma has a buffet with lots of options. They have a rotating menu but the last time I was there the almond crusted salmon was amazing and there was a delicious seafood stew/thick soup.
At DS
Bongos Cuban Cafe try the seafood Criollo it’s huge and the sauce is delicious. $45 per plate if you pay OOP. There were other seafood options too and a live performance.
Blaze Pizza (QS) pizza of course with your choice of sauce and unlimited toppings.
I’m sure there are lots more. It’s late and my brain has shut down for the night. Feel free to PM me if you want. I could talk about food forever.