Frozen prawns will be right next to the frozen shrimp in the seafood aisle of your local grocery store. You can also buy them fresh, if available; however, I recommend using frozen prawns for how easy they are to handle. If buying fresh, you will have to peel and clean the prawns.