Mediterranean Grilled Swordfish with Tomato Olive Relish Recipe

Posted on May 12, 2026 By Zoey



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 TimeCook TimeTotal TimeServingsDifficultyCuisine
15 minutes12 minutes27 minutes4 servingsEasyMediterranean
Grilled swordfish with tomato ol… 202605121545
Mediterranean Grilled Swordfish with Tomato Olive Relish Recipe 18

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.

IngredientQuantityNotes with alternatives
Swordfish steaks4 steaks, about 6 ounces eachChoose 1-inch thick steaks; you can substitute halibut or tuna if unavailable.
Extra-virgin olive oil3 tablespoons, dividedUse a fruity, cold-pressed oil; avocado oil works if needed.
Garlic2 cloves, mincedRoasted garlic is milder if you prefer a gentler flavor.
Lemon1 large, zested and juicedSub lime for a sharper citrus note.
Dried oregano1 teaspoonMarjoram is a close substitute with a sweeter profile.
Salt3/4 teaspoon, dividedKosher salt dissolves evenly; sea salt works as well.
Black pepper1/2 teaspoon, freshly groundWhite pepper offers a milder heat if preferred.
Red pepper flakes1/4 teaspoon, optionalAdjust for heat level or omit for a mild profile.
Ripe tomatoes2 medium, dicedCherry tomatoes or grape tomatoes are convenient alternatives.
Kalamata olives1/2 cup, pitted and choppedUse green olives or mixed olives for a different brine note.
Capers2 tablespoons, rinsedBrined capers add briny pop; salt-packed capers need rinsing and soaking.
Fresh parsley1/4 cup, choppedSub fresh basil for a sweeter, aromatic finish.
Red onion1/4 cup, finely dicedShallot is a milder alternative.
Swordfish ingredients arranged o… 202605121545
Mediterranean Grilled Swordfish with Tomato Olive Relish Recipe 19

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.

  1. Preheat your grill to medium-high heat, about 400 to 450°F, and clean the grates with a stiff brush.
  2. Pat the swordfish steaks dry with paper towels to encourage a strong sear and reduce sticking.
  3. Brush the steaks with 1 tablespoon olive oil, then season with salt, black pepper, oregano, and optional red pepper flakes.
  4. Make the tomato olive relish by combining diced tomatoes, chopped olives, capers, red onion, parsley, garlic, and lemon zest in a bowl.
  5. Stir in the remaining olive oil and lemon juice to the relish, then taste and adjust salt and acidity.
  6. Place swordfish steaks on the hot grill and cook without moving for 3 to 4 minutes to build grill marks.
  7. Flip the steaks carefully and cook another 3 to 4 minutes, aiming for an internal temperature of 130 to 135°F for medium.
  8. Rest the fish for 3 minutes on a plate to let juices redistribute and keep the texture tender.
  9. Spoon the tomato olive relish generously over the steaks and finish with a squeeze of fresh lemon.
A step by step cooking process of 202605121545
Mediterranean Grilled Swordfish with Tomato Olive Relish Recipe 20

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.

IngredientSubstitutionImpact on Flavor
SwordfishHalibut or tuna steakMilder or meatier profile, similar grill performance.
Kalamata olivesGreen olives or mixed olivesBrine shifts from rich to bright and herbal.
Red onionShallot or scallionShallot is milder; scallion adds a fresh onion note.
ParsleyBasil or mintBasil adds sweetness; mint brings a cooling finish.
TomatoesCherry tomatoesHigher sweetness and less watery relish.
Red pepper flakesSmoked paprikaWarmth 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.

Mediterranean grilled swordfish … 202605121545
Mediterranean Grilled Swordfish with Tomato Olive Relish Recipe 21

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.

MethodDurationInstructions
Refrigerator3 to 4 daysStore fish and relish in separate airtight containers and keep chilled for the Mediterranean grilled swordfish with tomato olive relish recipe.
FreezerUp to 2 monthsWrap 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.
Reheating10 minutesWarm 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-ahead1 dayPrepare the relish in advance and grill the fish just before serving for the Mediterranean grilled swordfish with tomato olive relish recipe.
Food safetyPer USDA guidelinesCool 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.
Food storage containers swordfis… 202605121546
Mediterranean Grilled Swordfish with Tomato Olive Relish Recipe 22

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.

NutrientAmount per Serving
Calories380
Protein36 g
Fat22 g
Carbohydrates9 g
Fiber3 g
Sugar4 g
Sodium720 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
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Grilled swordfish with tomato ol… 202605121545

Mediterranean Grilled Swordfish with Tomato Olive Relish

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

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

Scale

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

  • Author: Samantha Jones
  • 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

You might also like these recipes

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star