Sunny's Easy Mussels and Shrimp Paella Pouches

Save Recipe
  • Level: Easy
  • Total: 1 hr 5 min (includes cooling time)
  • Active: 30 min
  • Yield: 4 servings
Share This Recipe



2 tablespoons olive oil

1/2 teaspoon hot Hungarian paprika 

2 cloves garlic, grated on a rasp 

Zest of 1 lemon 

Kosher salt and freshly ground black pepper 

2 pounds frozen (cooked) mussels, in shells 

2 pounds frozen (raw) deveined shrimp, in shells or not (your preference) 


1/2 white onion, thinly sliced

1 pint cherry tomatoes, halved 

Kosher salt

Two 8- to 10-ounce bags microwaveable Spanish rice 

One 10-ounce bag frozen peas 

4 lemon wedges 

1/4 cup chopped fresh curly parsley 


Special equipment:
nonstick aluminum foil
  1. For the seafood: Combine the olive oil, paprika, garlic, lemon zest, a pinch of salt and a few grinds of black pepper in a small bowl. Combine the frozen mussels and shrimp (still frozen) in a large bowl and drizzle the mixture over the top. Toss the seafood to evenly coat.
  2. For the pouches: Lay four 16- to 20-inch-long pieces of nonstick aluminum foil out on a flat surface and top each one with a piece of parchment paper the same size. Divide the ingredients equally amongst each pouch, starting with the onions in the center of each in a 3-by-5-inch rectangle. Top the onions with the tomato halves, a pinch of salt, rice, peas, then seafood. To close, pull the long sides up over the mixture to meet and fold down together leaving some room for steam (about an inch above your pile), then close the short ends and fold upwards for easy opening.
  3. Set the oven or grill to 375 degrees F.
  4. Arrange the pouches on a baking sheet if using the oven, just in case you have a tiny spill. Bake or place the pouches over the indirect heat and cook for 25 minutes. Remove one and open gently; if the mussels are not open and the shrimp are still a bit underdone, close and continue to cook for 5 more minutes. Remove the pouches, and, when cool enough to handle, open and spritz with lemon and garnish with parsley.
Seafood Stew
Michael Symon

Seafood Stew

35m Easy 99%
Korean Seafood Pancake
11m Easy 100%
Spicy Soft Tofu Stew
17m Intermediate 100%