Elevate your seafood game with this delightful grilled stuffed swordfish recipe. The combination of tender swordfish fillets and a flavorful spinach and feta cheese stuffing creates a dish that's both elegant and satisfying. Perfect for a special dinner or a weekend treat, this recipe is sure to impress.
While most of the ingredients in this recipe are common, you might need to pay special attention to the swordfish fillets. These can usually be found at the seafood counter of your local supermarket. If you can't find swordfish, you can substitute with another firm white fish like halibut or mahi-mahi.

Ingredients for Grilled Stuffed Swordfish
Swordfish: A firm, meaty fish that's perfect for grilling and holds up well to stuffing.
Spinach: Fresh, chopped spinach adds a vibrant color and nutritious element to the stuffing.
Feta cheese: Crumbled feta cheese brings a tangy, creamy texture to the stuffing.
Olive oil: Used to bind the stuffing ingredients and add a touch of richness.
Garlic: Minced garlic provides a robust, aromatic flavor.
Lemon zest: Adds a refreshing citrus note that brightens up the dish.
Salt: Enhances the overall flavor of the dish.
Pepper: Adds a hint of spice and depth to the stuffing.
Technique Tip for This Recipe
When cutting a pocket into the swordfish fillets, use a sharp knife and make a horizontal slit about three-quarters of the way through the thickness of the fish. This will create a deep enough pocket to hold the spinach and feta cheese mixture without cutting all the way through the fillet. Be gentle to avoid tearing the fish, which could cause the stuffing to fall out during grilling.
Suggested Side Dishes
Alternative Ingredients
swordfish - Substitute with mahi-mahi: Mahi-mahi has a similar firm texture and mild flavor, making it a good alternative for grilling and stuffing.
swordfish - Substitute with halibut: Halibut is another firm white fish that holds up well to grilling and can be easily stuffed.
chopped spinach - Substitute with kale: Kale provides a similar texture and nutritional profile, though it may need to be cooked slightly longer to soften.
chopped spinach - Substitute with Swiss chard: Swiss chard offers a similar leafy texture and can be used in the same quantity.
feta cheese - Substitute with goat cheese: Goat cheese has a similar tangy flavor and creamy texture, making it a good alternative.
feta cheese - Substitute with ricotta cheese: Ricotta provides a milder flavor and creamy texture, which can complement the other ingredients well.
olive oil - Substitute with avocado oil: Avocado oil has a similar smoke point and neutral flavor, making it suitable for grilling.
olive oil - Substitute with grapeseed oil: Grapeseed oil is another neutral oil with a high smoke point, ideal for grilling.
minced garlic - Substitute with garlic powder: Garlic powder can provide a similar flavor, though it should be used in smaller quantities.
minced garlic - Substitute with shallots: Shallots offer a milder, slightly sweet flavor that can complement the dish well.
lemon zest - Substitute with lime zest: Lime zest provides a similar citrusy brightness and can be used in the same quantity.
lemon zest - Substitute with orange zest: Orange zest offers a slightly sweeter citrus flavor, which can add a unique twist to the dish.
salt - Substitute with soy sauce: Soy sauce can add a salty and umami flavor, though it should be used sparingly to avoid overpowering the dish.
pepper - Substitute with cayenne pepper: Cayenne pepper can add a bit of heat and spice, though it should be used in smaller quantities.
Other Alternative Recipes
How to Store or Freeze This Dish
- Allow the swordfish to cool completely before storing. This helps to prevent condensation, which can make the fish soggy.
- Wrap each fillet individually in plastic wrap or aluminum foil to maintain freshness and prevent freezer burn.
- Place the wrapped fillets in an airtight container or a resealable freezer bag. Label the container with the date to keep track of storage time.
- Store the grilled stuffed swordfish in the refrigerator if you plan to consume it within 2-3 days. For longer storage, place it in the freezer where it can last up to 2 months.
- When ready to reheat, thaw the swordfish in the refrigerator overnight if frozen. Avoid thawing at room temperature to prevent bacterial growth.
- Reheat the stuffed swordfish in the oven at 350°F (175°C) for about 10-15 minutes, or until heated through. You can also reheat it on the grill over medium heat for a few minutes on each side.
- For best results, avoid microwaving as it can make the fish rubbery and the stuffing less flavorful.
How to Reheat Leftovers
Oven Method:
- Preheat your oven to 275°F (135°C).
- Place the leftover grilled stuffed swordfish on a baking sheet.
- Cover the fish with aluminum foil to retain moisture.
- Heat in the oven for about 15-20 minutes or until the internal temperature reaches 145°F (63°C).
- Serve hot and enjoy the revived flavors.
Stovetop Method:
- Heat a non-stick skillet over medium heat.
- Add a tablespoon of olive oil or a small pat of butter to the skillet.
- Place the stuffed swordfish in the skillet and cover with a lid.
- Cook for about 4-5 minutes on each side, ensuring the fish is heated through.
- Serve immediately for a quick and delicious meal.
Microwave Method:
- Place the leftover swordfish on a microwave-safe plate.
- Cover with a microwave-safe lid or another plate to prevent drying out.
- Heat on medium power for 2-3 minutes, checking halfway through to ensure even heating.
- Let it sit for a minute before serving to allow the heat to distribute evenly.
Steaming Method:
- Fill a pot with a small amount of water and bring it to a simmer.
- Place the stuffed swordfish in a steamer basket over the simmering water.
- Cover and steam for about 5-7 minutes, or until heated through.
- This method helps retain moisture and keeps the fish tender.
Air Fryer Method:
- Preheat your air fryer to 350°F (175°C).
- Place the leftover swordfish in the air fryer basket.
- Heat for about 5-7 minutes, checking halfway through to avoid overcooking.
- Serve hot with your favorite sides for a crispy and delicious reheated meal.
Best Tools for This Recipe
Grill: Essential for cooking the swordfish fillets to perfection with a nice char and smoky flavor.
Mixing bowl: Used to combine the spinach, feta cheese, olive oil, garlic, and lemon zest.
Knife: Necessary for cutting a pocket into each swordfish fillet.
Cutting board: Provides a safe surface for cutting the swordfish fillets and chopping the spinach.
Tongs: Useful for flipping the swordfish fillets on the grill without breaking them apart.
Measuring cups: Needed to measure out the chopped spinach and crumbled feta cheese accurately.
Measuring spoons: Used to measure the olive oil, minced garlic, and lemon zest.
Basting brush: Handy for applying any additional olive oil to the swordfish fillets before grilling.
Plate: For serving the grilled stuffed swordfish once it's cooked.
Spatula: Can be used to help remove the stuffed swordfish from the grill without damaging the fillets.
How to Save Time on This Recipe
Prepare the filling: Mix the spinach, feta cheese, olive oil, garlic, and lemon zest ahead of time and store in the fridge.
Pre-cut pockets: Cut pockets in the swordfish fillets the night before to save time during cooking.
Use a grill pan: If you don't have an outdoor grill, use a grill pan on your stove to cook the stuffed swordfish.
Quick seasoning: Season the stuffing mixture and swordfish simultaneously to streamline the process.

Grilled Stuffed Swordfish Recipe
Ingredients
Main Ingredients
- 4 fillets Swordfish about 6 oz each
- 1 cup Spinach chopped
- ½ cup Feta Cheese crumbled
- 1 tablespoon Olive Oil
- 1 teaspoon Garlic minced
- 1 teaspoon Lemon Zest
- to taste Salt and Pepper
Instructions
- Preheat your grill to medium-high heat.
- In a mixing bowl, combine spinach, feta cheese, olive oil, garlic, and lemon zest. Season with salt and pepper to taste.
- Cut a pocket into each swordfish fillet and stuff with the spinach mixture.
- Grill the stuffed swordfish for about 10 minutes on each side, or until fully cooked.
- Serve hot and enjoy!
Nutritional Value
Keywords
Suggested Appetizers and Desserts
More Amazing Recipes to Try 🙂
- BBQ Sauerkraut Casserole Recipe1 Hours
- White BBQ Sauce Recipe10 Minutes
- Baked BBQ Chicken Drumsticks Recipe50 Minutes
- Grilled Panzanella Salad with Peaches and Fennel Recipe25 Minutes
- Grilled Mahi Mahi with Roasted Pepper Sauce Recipe35 Minutes
- Grilled Peppers Recipe25 Minutes
- Grilled Steak Bites Recipe20 Minutes
- BBQ Pork Chili Recipe1 Hours 20 Minutes
Leave a Reply