Broccoli-Stuffed Sole

Prep: 15 min Cook: 30 min Serves: 4 Cuisine: American

Broccoli-stuffed sole offers a delicate seafood flavor combined with creamy cheese and crunchy stuffing, perfect for a sophisticated yet approachable meal for seafood lovers and dinner parties.

Be the first to rate this recipe

Ingredients

  • 4 (4 oz.) fresh or frozen skinless sole fillets
  • 1 cup frozen cut broccoli, thawed
  • 1 beaten egg
  • 8 oz. soft cream cheese with chives and onion
  • 1/4 cup grated Parmesan cheese
  • 3/4 cup herb seasoned stuffing mix
  • 2 Tbsp. milk
  • 2 Tbsp. dry white wine

Instructions

  1. Thaw fish if frozen.
  2. Drain the thawed broccoli and press out excess liquid.
  3. In a bowl, combine the beaten egg, half of the cream cheese, and the Parmesan cheese.
  4. Stir in the drained broccoli and herb-seasoned stuffing mix.
  5. Spoon one-quarter of the mixture onto the end of each fish fillet.
  6. Roll up each fillet with the filling inside and secure with wooden toothpicks.
  7. Place the rolled fillets in a 10 x 6 x 2-inch baking dish.
  8. Bake, covered, at 350°F for 30 to 35 minutes or until the fish flakes easily with a fork.

Tips & Substitutions

For added flavor, consider mixing in some lemon zest or garlic powder with the filling. If you don’t have cream cheese with chives and onion, plain cream cheese with some chopped green onions or garlic can work as a substitute. You can also use other seafood like flounder or tilapia instead of sole. Make sure to tightly roll the fillets to keep the filling from leaking out during baking.

Serving Suggestions

Serve the broccoli-stuffed sole with a side of roasted asparagus or a light salad for a refreshing contrast. A drizzle of lemon butter sauce can elevate the dish further. This recipe pairs beautifully with Tasty Toss Up, creating a delightful seafood-themed meal.

Storage & Reheating

Store leftovers in an airtight container in the refrigerator for up to 3 days. To reheat, place the fillets in a baking dish, cover with foil, and heat in a preheated oven at 350°F until warmed through, about 15-20 minutes. This method helps maintain the texture of the fish.

Nutrition & Diet Analysis (per serving)

Each serving of Broccoli-Stuffed Sole contains roughly 1008 calories, with 31g protein, 146g carbohydrates, and 34g fat. It is an excellent source of protein (61% of the Daily Value), calcium (58% of the Daily Value), and iron (48% of the Daily Value), and a good source of vitamin C. Note that it is relatively high in sodium, at 2032mg per serving (88% of the Daily Value).

1008 kcal 50% DV
Protein Fat Carbs

Macronutrients

Protein 30.6g 61% DV
Total Fat 33.8g 43% DV
Carbs 145.9g 53% DV
Fiber 0.6g 2% DV
Sugar 30g 60% DV

Electrolytes

Sodium 2031.6mg 88% DV
Potassium 1125.9mg 24% DV
Cholesterol 375.7mg 100% DV

Vitamins & Minerals

Vitamin A 377.4mcg 42% DV
Vitamin C 13.9mg 15% DV
Vitamin D 1.8mcg 9% DV
Calcium 750.1mg 58% DV
Iron 8.7mg 48% DV
Diet fit High-protein
Contains Milk Egg

Estimated from ingredients & per-serving nutrition — verify against package labels for allergies or strict diets.

* % Daily Values based on a 2,000 calorie diet (FDA 2020).

Frequently Asked Questions

Can I use fresh broccoli instead of frozen?

Yes, fresh broccoli can be used if you steam it slightly before adding. Make sure to chop it finely and drain any excess moisture to avoid a watery filling.

How do I know when the fish is cooked properly?

The fish is done when it flakes easily with a fork and appears opaque throughout. If you have a food thermometer, the internal temperature should reach 145°F.

Can I prepare this dish in advance?

Absolutely! You can assemble the stuffed fillets and refrigerate them for up to 24 hours before baking. Just add a few extra minutes to the cooking time if baking straight from the fridge.

Nutrition is estimated from USDA FoodData Central ingredient data and may vary with brand, portion and preparation — see our methodology. This information is for general educational purposes only and is not medical or dietary advice (disclaimer).

American recipes → Seafood recipes → Dairy recipes → All recipes →