The clam's natural acidity is well-preserved in canned form, so don't feel like you are cheating anyone out of great paella if you use some canned clams. Whether you're going for an all-out Paella or a scaled down version, you can utilize canned clams to cut the cost but not the flavor. So get thee to your local grocery store and buy some canned clams and experiment with these 20 delicious recipes for this unique and tasty protein! (See also: 70 Delicious Shrimp Recipes) 1. This low-fat seafood treat can be added to classic dishes or be the star of its own entree. Canned clams are often overlooked when it comes to affordable and tasty seafood options….and it's time to change that.