This Mediterranean grilled swordfish with tomato olive relish recipe brings a sun-kissed coastal dinner straight to your kitchen table with minimal effort and maximum flavor. The protein delivers a meaty, satisfying texture that pairs beautifully with the bright, briny relish made from ripe tomatoes, olives, and fresh herbs. Designed for weeknight meals yet elegant enough for company, this method keeps the fish moist while building a flavorful crust on the grill. You can prepare the components ahead and enjoy a healthy, fast dinner that highlights the clean taste of Mediterranean cuisine. With simple steps and smart timing, the Mediterranean grilled swordfish with tomato olive relish recipe becomes a reliable favorite you will make again and again.
| Prep Time | Cook Time | Total Time | Servings | Difficulty | Cuisine |
|---|---|---|---|---|---|
| 15 minutes | 12 minutes | 27 minutes | 4 servings | Easy | Mediterranean |

Why This Mediterranean Grilled Swordfish with Tomato Olive Relish Recipe Works
Direct answer: This Mediterranean grilled swordfish with tomato olive relish recipe works because it balances bold, savory flavors with bright acidity and a meaty, steak-like texture. In my experience, the fish sears cleanly on a hot grill, forming a caramelized crust while the center stays tender when you monitor heat and timing. The tomato olive relish adds depth from brined capers and olives while parsley and lemon lift the finish, making every bite feel fresh rather than heavy. Home cooks appreciate the reliability of this method because it requires minimal ingredients and delivers restaurant-quality results with standard tools. When you want a simple, healthy dinner, the Mediterranean grilled swordfish with tomato olive relish recipe is a dependable choice that suits weeknight meals and entertaining alike.
Another reason this Mediterranean grilled swordfish with tomato olive relish recipe succeeds is that swordfish is naturally forgiving when cooked with a quick, high-heat approach. A dry surface and a lightly oiled steak prevent sticking, and you can see the doneness build as the flesh turns opaque and the fibers gently separate at the flakes. The relish itself does not require cooking, so you can prepare it while the grill heats, which streamlines your workflow and minimizes cleanup. As a bonus, this dish pairs easily with simple sides, allowing the flavors of the fish and the relish to remain the stars of the plate.
For home cooks seeking confidence, the recipe uses straightforward cues you can see and smell, including sizzle on contact and the aromatic lift of oregano and garlic. If you prefer a mild heat, a pinch of red pepper flakes in the relish adds warmth without overpowering the natural sweetness of the tomatoes. With the Mediterranean grilled swordfish with tomato olive relish recipe, you get a flexible blueprint you can adapt while keeping the core method consistent for great outcomes every time.
Mediterranean Grilled Swordfish with Tomato Olive Relish Recipe Ingredients
Direct answer: the ingredients below supply the core flavors and textures that make this Mediterranean grilled swordfish with tomato olive relish recipe shine. Quality matters most for the fish, the olive oil, and the tomatoes, so choose fresh, ripe produce and a reliable brand of extra-virgin olive oil. The table includes practical notes with alternatives so you can adapt based on availability while keeping the profile Mediterranean.
| Ingredient | Quantity | Notes with alternatives |
|---|---|---|
| Swordfish steaks | 4 steaks, about 6 ounces each | Choose 1-inch thick steaks; you can substitute halibut or tuna if unavailable. |
| Extra-virgin olive oil | 3 tablespoons, divided | Use a fruity, cold-pressed oil; avocado oil works if needed. |
| Garlic | 2 cloves, minced | Roasted garlic is milder if you prefer a gentler flavor. |
| Lemon | 1 large, zested and juiced | Sub lime for a sharper citrus note. |
| Dried oregano | 1 teaspoon | Marjoram is a close substitute with a sweeter profile. |
| Salt | 3/4 teaspoon, divided | Kosher salt dissolves evenly; sea salt works as well. |
| Black pepper | 1/2 teaspoon, freshly ground | White pepper offers a milder heat if preferred. |
| Red pepper flakes | 1/4 teaspoon, optional | Adjust for heat level or omit for a mild profile. |
| Ripe tomatoes | 2 medium, diced | Cherry tomatoes or grape tomatoes are convenient alternatives. |
| Kalamata olives | 1/2 cup, pitted and chopped | Use green olives or mixed olives for a different brine note. |
| Capers | 2 tablespoons, rinsed | Brined capers add briny pop; salt-packed capers need rinsing and soaking. |
| Fresh parsley | 1/4 cup, chopped | Sub fresh basil for a sweeter, aromatic finish. |
| Red onion | 1/4 cup, finely diced | Shallot is a milder alternative. |

How to Make Mediterranean Grilled Swordfish with Tomato Olive Relish Recipe
Direct answer: follow the steps below to prepare, grill, and finish this Mediterranean grilled swordfish with tomato olive relish recipe with confidence. Each step focuses on one clear action so you can move through the process without confusion. Keep the grill hot, pat the steaks dry, and let the relish rest so the flavors meld while you cook.
- Preheat your grill to medium-high heat, about 400 to 450°F, and clean the grates with a stiff brush.
- Pat the swordfish steaks dry with paper towels to encourage a strong sear and reduce sticking.
- Brush the steaks with 1 tablespoon olive oil, then season with salt, black pepper, oregano, and optional red pepper flakes.
- Make the tomato olive relish by combining diced tomatoes, chopped olives, capers, red onion, parsley, garlic, and lemon zest in a bowl.
- Stir in the remaining olive oil and lemon juice to the relish, then taste and adjust salt and acidity.
- Place swordfish steaks on the hot grill and cook without moving for 3 to 4 minutes to build grill marks.
- Flip the steaks carefully and cook another 3 to 4 minutes, aiming for an internal temperature of 130 to 135°F for medium.
- Rest the fish for 3 minutes on a plate to let juices redistribute and keep the texture tender.
- Spoon the tomato olive relish generously over the steaks and finish with a squeeze of fresh lemon.

Chef Tips for Perfect Mediterranean Grilled Swordfish with Tomato Olive Relish Recipe
Direct answer: use these focused tips to ensure the Mediterranean grilled swordfish with tomato olive relish recipe comes out perfectly every time. Small adjustments in technique produce noticeable improvements in texture and flavor.
- Blot the steaks thoroughly: moisture causes sticking and steam, so dry surfaces ensure a strong sear on the Mediterranean grilled swordfish with tomato olive relish recipe.
- Oil the fish, not the grates: brushing oil on the steak prevents flare-ups and delivers better coverage for the Mediterranean grilled swordfish with tomato olive relish recipe.
- Watch for doneness cues: opaque flesh and slight flaking at 130 to 135°F keep the fish juicy for the Mediterranean grilled swordfish with tomato olive relish recipe.
- Rest after grilling: a 3-minute rest lets proteins relax so the Mediterranean grilled swordfish with tomato olive relish recipe stays moist.
- Season the relish late: salt draws moisture from tomatoes, so season the Mediterranean grilled swordfish with tomato olive relish recipe relish right before serving.
- Balance acidity: if the relish tastes sharp, add a drizzle of olive oil to round the flavor of the Mediterranean grilled swordfish with tomato olive relish recipe.
Common Mediterranean Grilled Swordfish with Tomato Olive Relish Recipe Mistakes to Avoid
Direct answer: avoiding these mistakes helps the Mediterranean grilled swordfish with tomato olive relish recipe succeed consistently. Understanding why errors happen and how to fix them is key to steady results.
- Grilling over flames directly: flare-ups char the fish and cause uneven cooking; solve this by keeping zones on the grill and moving the Mediterranean grilled swordfish with tomato olive relish recipe to indirect heat if needed.
- Using wet fish without drying: excess moisture prevents browning and causes sticking; fix by patting the Mediterranean grilled swordfish with tomato olive relish recipe steaks completely dry before oiling.
- Overcooking beyond 140°F: swordfish turns dry and chalky past medium; correct by checking temperature early and resting the Mediterranean grilled swordfish with tomato olive relish recipe promptly.
- Over-salting the relish: capers and olives are already briny; use a light hand so the Mediterranean grilled swordfish with tomato olive relish recipe stays balanced.
- Cross-contaminating with raw juices: keep tools and plates clean and serve the Mediterranean grilled swordfish with tomato olive relish recipe on a fresh platter to maintain food safety.
Best Mediterranean Grilled Swordfish with Tomato Olive Relish Recipe Variations and Substitutions
Direct answer: use the table below to customize the Mediterranean grilled swordfish with tomato olive relish recipe based on dietary needs, flavor preferences, and ingredient availability. Each substitution offers a practical change with a clear impact on flavor or texture.
| Ingredient | Substitution | Impact on Flavor |
|---|---|---|
| Swordfish | Halibut or tuna steak | Milder or meatier profile, similar grill performance. |
| Kalamata olives | Green olives or mixed olives | Brine shifts from rich to bright and herbal. |
| Red onion | Shallot or scallion | Shallot is milder; scallion adds a fresh onion note. |
| Parsley | Basil or mint | Basil adds sweetness; mint brings a cooling finish. |
| Tomatoes | Cherry tomatoes | Higher sweetness and less watery relish. |
| Red pepper flakes | Smoked paprika | Warmth and smoky depth without harsh heat. |
Serving Suggestions for Mediterranean Grilled Swordfish with Tomato Olive Relish Recipe
Direct answer: this Mediterranean grilled swordfish with tomato olive relish recipe pairs beautifully with simple sides that complement the briny, citrus notes. Serve for family dinners, weeknight meals, or gatherings during warm weather when you want bright, satisfying food. Classic options include orzo salad, lemon roasted potatoes, grilled vegetables, and crusty bread to catch the relish juices. For beverages, choose sparkling water with lemon, mint iced tea, or a light lemonade to echo the citrus in the Mediterranean grilled swordfish with tomato olive relish recipe. If hosting, consider a build-your-own platter where guests add extra relish, olives, and fresh herbs for a personalized finish.

Storage and Reheating for Mediterranean Grilled Swordfish with Tomato Olive Relish Recipe
Direct answer: proper storage keeps the Mediterranean grilled swordfish with tomato olive relish recipe safe and tasty, while smart reheating preserves texture. Use airtight containers and follow timing guidelines for best results. Separate the relish from the fish if you plan to reheat so the sauce does not oversaturate the protein.
| Method | Duration | Instructions |
|---|---|---|
| Refrigerator | 3 to 4 days | Store fish and relish in separate airtight containers and keep chilled for the Mediterranean grilled swordfish with tomato olive relish recipe. |
| Freezer | Up to 2 months | Wrap fish tightly and freeze; relish is best fresh, but you can freeze in small portions for the Mediterranean grilled swordfish with tomato olive relish recipe. |
| Reheating | 10 minutes | Warm fish gently in a 275°F oven until just heated through to prevent drying out the Mediterranean grilled swordfish with tomato olive relish recipe. |
| Make-ahead | 1 day | Prepare the relish in advance and grill the fish just before serving for the Mediterranean grilled swordfish with tomato olive relish recipe. |
| Food safety | Per USDA guidelines | Cool leftovers quickly and avoid leaving the Mediterranean grilled swordfish with tomato olive relish recipe at room temperature over 2 hours; see USDA Food Safety for more details. |

Nutritional Information for Mediterranean Grilled Swordfish with Tomato Olive Relish Recipe
Direct answer: the table below shows estimated nutrition per serving for the Mediterranean grilled swordfish with tomato olive relish recipe. Values vary based on portion size, ingredient brands, and optional garnishes. Approximate values.
| Nutrient | Amount per Serving |
|---|---|
| Calories | 380 |
| Protein | 36 g |
| Fat | 22 g |
| Carbohydrates | 9 g |
| Fiber | 3 g |
| Sugar | 4 g |
| Sodium | 720 mg |
Frequently Asked Questions About Mediterranean Grilled Swordfish with Tomato Olive Relish Recipe
What is the best Mediterranean grilled swordfish with tomato olive relish recipe substitution for swordfish?
Direct answer: you can substitute halibut or tuna steak in the Mediterranean grilled swordfish with tomato olive relish recipe for a similar texture. Halibut is milder, while tuna is meatier and slightly richer. Both hold up well on the grill and benefit from the same seasonings and relish.
How do I know when the Mediterranean grilled swordfish with tomato olive relish recipe is done?
Direct answer: the Mediterranean grilled swordfish with tomato olive relish recipe is done when the flesh turns opaque and flakes slightly at the edges, ideally between 130 and 135°F internal temperature. Remove from the grill and rest for 3 minutes to keep it juicy. Avoid cooking past 140°F to prevent dryness.
Why is my Mediterranean grilled swordfish with tomato olive relish recipe sticking to the grill?
Direct answer: sticking occurs when the surface is wet or the grates are dirty, which prevents the Mediterranean grilled swordfish with tomato olive relish recipe from searing cleanly. Pat the steaks dry, oil them well, and preheat the grill with clean grates. If sticking happens, wait a minute for the crust to form before moving.
Can I make the Mediterranean grilled swordfish with tomato olive relish recipe ahead of time?
Direct answer: yes, you can prepare the relish ahead and refrigerate it for up to one day so the Mediterranean grilled swordfish with tomato olive relish recipe comes together fast. Grill the fish right before serving to preserve texture and warmth. This approach is ideal for meal prep and entertaining.
What should I serve with the Mediterranean grilled swordfish with tomato olive relish recipe?
Direct answer: serve the Mediterranean grilled swordfish with tomato olive relish recipe alongside orzo salad, grilled vegetables, or lemon roasted potatoes. Add crusty bread to catch the relish juices and a light green salad for balance. Fresh herbs and extra lemon wedges make an easy finishing touch.
How do I store the Mediterranean grilled swordfish with tomato olive relish recipe safely?
Direct answer: store the Mediterranean grilled swordfish with tomato olive relish recipe in airtight containers, keeping the fish and relish separate for best texture. Refrigerate for 3 to 4 days and follow FoodSafety.gov guidelines for leftovers. Cool quickly and avoid leaving it out more than two hours.
What is the best reheating method for the Mediterranean grilled swordfish with tomato olive relish recipe?
Direct answer: reheat the Mediterranean grilled swordfish with tomato olive relish recipe in a 275°F oven until just warm to prevent overcooking. Cover loosely to retain moisture and add fresh relish after reheating. Microwaving can work in a pinch but may dry out the fish.
Can I freeze the Mediterranean grilled swordfish with tomato olive relish recipe?
Direct answer: freeze the grilled swordfish portion of the Mediterranean grilled swordfish with tomato olive relish recipe for up to two months, wrapped tightly to prevent freezer burn. The tomato olive relish is best fresh, but you can freeze small portions if needed. Thaw in the refrigerator before reheating gently.
How can I vary the flavor of the Mediterranean grilled swordfish with tomato olive relish recipe?
Direct answer: try swapping parsley for basil or mint, using green olives, or adding a pinch of smoked paprika to the Mediterranean grilled swordfish with tomato olive relish recipe. You can also increase lemon zest for a brighter finish or include diced cucumbers for added crunch. These variations keep the dish exciting while staying true to the Mediterranean style.
What beginner tips help with the Mediterranean grilled swordfish with tomato olive relish recipe?
Direct answer: for first-time cooks, use a hot grill, dry the fish thoroughly, and watch doneness cues to master the Mediterranean grilled swordfish with tomato olive relish recipe. Keep a safe zone on the grill to move the steaks if flare-ups occur. Finally, let the fish rest so the Mediterranean grilled swordfish with tomato olive relish recipe stays juicy and flavorful.
Direct answer: this Mediterranean grilled swordfish with tomato olive relish recipe delivers a balanced, easy dinner that blends briny, citrusy, and savory notes with a satisfying, meaty texture. If you want more ideas, you can explore grilled fish recipes, try a tomato relish variation, or browse weeknight dinner recipes for inspiration. For reliable cooking temps and guidance, consult Food and Wine for general reference and tips. With easy steps and bold Mediterranean flavors, the Mediterranean grilled swordfish with tomato olive relish recipe invites you to enjoy a fresh, restaurant-quality meal at home.
Print
Mediterranean Grilled Swordfish with Tomato Olive Relish
A flavorful and healthy Mediterranean dish featuring tender grilled swordfish paired with a zesty tomato, olive, and herb relish. Perfect for weeknights or special occasions, this recipe balances bold flavors with fresh, briny textures for a satisfying coastal-inspired meal.
- Total Time: 27
- Yield: 4 servings 1x
Ingredients
4 (6-ounce) swordfish steaks
2 tablespoons olive oil (for marinade)
2 tablespoons lemon juice
2 cloves garlic, minced
1 teaspoon salt
1/2 teaspoon black pepper
1/2 teaspoon red pepper flakes
1 1/2 cups chopped ripe tomatoes
1/2 cup pitted green olives
1/4 cup chopped red onion
2 tablespoons capers (drained)
1 tablespoon chopped fresh parsley
1 teaspoon dried oregano
1 tablespoon olive oil (for relish)
2 tablespoons red wine vinegar
Instructions
Combine olive oil, lemon juice, garlic, salt, pepper, and red pepper flakes in a bowl for the marinade
Place swordfish steaks in a shallow dish and pour marinade over them; refrigerate for 10-15 minutes
In another bowl, mix tomatoes, olives, red onion, capers, parsley, oregano, olive oil, red wine vinegar, and additional salt/pepper
Preheat grill to high heat (450-500°F)
Grill swordfish steaks for 4 minutes per side until grill marks form and fish separates easily from bone
Let fish rest for 3-5 minutes before serving each steak topped with 1/4 of the tomato olive relish
Notes
Relish can be prepared up to 6 hours in advance
Adjust grilling times based on steak thickness (10-12 minutes total)
Replace red wine vinegar with apple cider vinegar for a non-alcoholic alternative
- Prep Time: 15
- Cook Time: 12
- Category: Mediterranean Table
- Method: Grilling
- Cuisine: Mediterranean
Nutrition
- Serving Size: 1 swordfish steak with relish
- Calories: 300
- Sugar: 4g
- Sodium: 850mg
- Fat: 18g
- Saturated Fat: 3g
- Carbohydrates: 8g
- Fiber: 2g
- Protein: 28g
- Cholesterol: 70mg


