I use Seafoodwatch.org for deciding which seafood to eat. I want the food sustainable and, if farmed, not harming the ocean. This can be tricky, so luckily there are knowledgeable people who help. This list will change often so please check here or at SeaFoodWatch for updates.
Recommended Fish
Anchovies: jarred or fresh
Arctic Char (farmed)
Bass: Striped (US hooks and lines, farmed)
Catfish (US)
Cod: Pacific (AK) but do not eat Atlantic cod
Crab: King, Snow & Tanner (AK)
Herring
Salmon (New Zealand) but do not eat raw salmon
Sardines: Pacific
Trout: Rainbow/Steelhead (US farmed)
Tuna: Albacore (trolls, pole and lines)
Tuna: Skipjack (Pacific trolls, pole and lines)
Seafood Recipes
Anchovies
Tomato Basil Sandwich (with anchovy-basil mayo)
Caesar Salad (with anchovy dressing)
Cod
Basque Garlic Vinegar Fish (Meal with veggies and fish)
Dried Fish Slaw Tacos
Garlic Cod + Fennel (Meal with veggies and fish)
Lemon Orange Cod (Meal with veggies and fish)
Prawns
Salmon
Poached Salmon
Broiled Pepper Salmon
Japanese Teriyaki Salmon (Meal with rice, veggies and fish)
Lemon Dill Salmon (Meal veggies, fresh tomatoes, and fish)
Spanikopita Salmon (Meal with herbed feta, Tzatziki sauce, and fish)
Three Greens Salmon (Meal with salad and fish)
White Fish
Thai Fish Cakes (Meal with cucumber salad and dipping sauce)