Fishing for Food: Wild fish are low in fat and cholesterol and high in protein. In fact, the American Heart Association recommends a regular diet of fish. Besides it’s a lot more challenging to catch that plate of fresh fish than to stroll endlessly down a supermarket aisle if you decide to keep your catch.