Shrimp can be a nutritious choice, but it often comes down to preparation. Like other proteins, if shrimp are battered and fried or swimming in a pool of butter, they might do more harm than good for your health. However, shrimp that have been grilled, poached, steamed or baked are often a healthier choice.