
Simple, Delicious and Char Grilled Marlin Kebabs with Vegetables
There’s something special about preparing fish that was freshly caught rather than picked up from the supermarket. For these grilled blue marlin kebabs, the fish came straight from my mom’s catch, giving us the perfect opportunity to prepare something a little different from the usual grilled fish.
Instead of cooking the marlin as traditional steaks, we cut the firm flesh into generous cubes and paired it with zucchini, red bell peppers, and red onions. A simple combination of olive oil, cumin, oregano, paprika, and fresh lime juice brought everything together before the skewers went over hot charcoal.
The result was colorful, lightly charred seafood kebabs with smoky aromas, tender fish, and vegetables that added their own sweetness and texture.
A cool Greek yogurt and fresh dill dipping sauce completed the dish, balancing the smoky flavors with a creamy, refreshing finish.
Table of Contents
Why Blue Marlin Kebabs Is Great for Grilling
Blue marlin has a naturally firm, meaty texture that makes it particularly suitable for grilling. Unlike delicate white fish that can break apart easily, marlin kebab holds its shape well when cut into large cubes and threaded onto skewers.
Its relatively mild flavor also works beautifully with herbs, spices, citrus, and smoky charcoal.
One of the biggest advantages of grilling marlin as kebabs is that you get plenty of surface area for seasoning and browning. Every piece picks up some of the marinade, while direct heat creates those delicious charred edges.
However, because marlin is relatively lean, it can become dry when overcooked. The goal is to develop a nicely grilled exterior while keeping the fish tender and moist inside.
Ingredients
Serves approximately four. Season to taste and adjust quantities for your fish and skewers.
- 500 g blue marlin, cut into roughly 3 cm cubes
- 1 medium zucchini, cut into thick chunks
- 1 large red bell pepper, cut into chunks
- 1 medium red onion, cut into wedges
- 2 tbsp olive oil
- 1 tsp ground cumin
- 1 tsp dried oregano
- 1 tsp paprika
- 1/2 tsp salt, or to taste
- 1/4 tsp freshly ground black pepper
- A pinch of MSG (optional)
- Juice of 1 lime, to taste
- Bamboo or metal skewers

How to make grilled blue marlin kebabs
- Prep the fish and vegetables. Cut the marlin into evenly sized chunks. Cut the zucchini, bell pepper, and onion into pieces suitable for skewering.
- Season. Add the fish and vegetables to a large bowl. Drizzle with olive oil and add salt, black pepper, cumin, oregano, paprika, and optional MSG. Squeeze in fresh lime juice and toss gently until coated.
- Skewer. Alternate chunks of fish with zucchini, bell pepper, and red onion. If using bamboo skewers, soak them in water beforehand to reduce scorching.
- Grill. Place the skewers over a preheated charcoal grill on medium-high heat. Turn occasionally for even browning and attractive char. Cook fish to an internal temperature of 63°C (145°F), or until opaque and it flakes easily. Timing varies with cube size and grill heat.
- Serve. Remove from the heat and serve immediately, with fresh lime and your favorite dipping sauce.

Tips for tender fish kebabs
- Keep the fish pieces similar in size so they finish at roughly the same time.
- Oil the grill grates lightly and avoid moving the skewers until the fish releases easily.
- Avoid leaving the fish in acidic lime juice for too long; season shortly before grilling.
- If the vegetables need more time, use separate skewers for fish and vegetables.
Greek Yogurt and Fresh Dill Dipping Sauce
These smoky fish kebabs are even better with a cool, creamy yogurt and dill sauce. Greek-style yogurt gives the dip a thick texture, while cumin and fresh dill bring out the flavors of the grilled marlin.
Ingredients: Greek-style plain yogurt, ground cumin, salt, white pepper, chopped fresh dill, and optional MSG or chicken powder. For an easy starting batch, try 1 cup yogurt, 1/4 tsp cumin, 1 tbsp chopped fresh dill, 1/4 tsp salt, a pinch of white pepper, and a small pinch of MSG or chicken powder if using. These quantities are suggested proportions; adjust to taste.
Method: Stir the yogurt, cumin, salt, white pepper, and fresh dill together until combined. Add the optional MSG or chicken powder if desired. Taste and adjust the seasoning, then serve chilled alongside the grilled kebabs.

Grilled Blue Marlin Kebabs with Greek Yogurt Dill Sauce
Ingredients
- 500 g Fresh blue marlin cubed
- 1 pc medium Zucchini
- 2 pc large Red bell pepper
- 2 pc medium Red onion
- 2 tbsp Olive oil
- 1 tsp Ground cumin
- 1 tsp Dried oregano
- 1 tsp Paprika
- ½ tsp Salt to taste
- ¼ tsp Black pepper
- 2 pcs Lime juiced
- Optional MSG
Instructions
- Cut blue marlin, zucchini, bell peppers, and onions into evenly sized pieces.
- Toss with olive oil, cumin, oregano, paprika, salt, black pepper, optional MSG, and fresh lime juice.
- Thread the marlin and vegetables onto skewers.
- Grill over preheated charcoal, turning occasionally until lightly charred and cooked through. Aim for a fish internal temperature of 63°C (145°F).
- For the sauce, combine yogurt, cumin, salt, white pepper, and freshly chopped dill. Stir until creamy.
- Add optional MSG or chicken powder to the sauce, adjust seasonings to taste, and serve alongside the kebabs.
Tips for Perfect Grilled Blue Marlin Kebabs
1. Cut the Fish into Evenly Sized Cubes
Uniform pieces are essential for consistent cooking. Aim for cubes around 2.5–3 cm thick so they can develop some exterior browning without drying out too quickly.
Avoid cutting the fish too small, especially when grilling directly over charcoal.
2. Don’t Over-Marinate the Fish
Fresh lime juice adds brightness and helps balance the richness of the fish, but prolonged exposure to acidic ingredients can change the surface texture.
For this recipe, a short seasoning period is sufficient. Let the fish absorb the olive oil, herbs, and spices while you prepare the grill.
There is no need to marinate it overnight.
3. Control Your Charcoal Heat
A medium-high charcoal fire is ideal for developing light charring without burning the exterior before the center is cooked.
For better heat control, arrange the charcoal so that one side of the grill is hotter than the other.
Start the kebabs over direct heat to develop color, then move them to a cooler section if they need additional cooking.
Avoid placing the skewers directly over large, uncontrolled flames.
4. Alternate Fish and Vegetables Carefully
Zucchini, bell peppers, and red onions do more than add color. They contribute moisture, sweetness, and different textures to every skewer.
Cut the vegetables into pieces that are similar in thickness to the fish.
Avoid packing everything too tightly. Leaving small spaces between ingredients allows heat to circulate more effectively and helps the vegetables develop a pleasant grilled surface.
5. Know When the Fish Is Done
Blue marlin should be cooked until the flesh is opaque and separates easily with a fork. For food safety, the recommended internal temperature for fish is 63°C (145°F).
A food thermometer is especially useful when working with thick fish cubes.
Remember that direct charcoal heat can vary significantly, so cooking time should always be treated as a guide rather than a fixed rule.
Why Greek Yogurt and Dill Work So Well with Grilled Fish
A good dipping sauce should complement the fish rather than overpower it.
Greek-style yogurt provides a thick, creamy base with a gentle tang that contrasts beautifully with the smoky flavors of charcoal-grilled seafood.
Fresh dill contributes a light, grassy, aromatic flavor commonly associated with fish dishes, while cumin adds a subtle earthiness that ties the sauce to the spices used in the kebabs.
White pepper brings gentle warmth without overwhelming the delicate flavors. Salt rounds everything out, while a small amount of MSG or chicken powder can be added for an extra savory boost.
The sauce is especially enjoyable when served chilled against the freshly grilled, warm kebabs.
For the best consistency, use plain, unsweetened Greek-style yogurt. Regular plain yogurt works too, although the sauce may be thinner.
Nutritional Benefits of Grilled Blue Marlin Kebabs
Grilled blue marlin kebabs provide a combination of protein, vegetables, and fats, making them a satisfying main course.
A Protein-Rich Seafood Dish
Blue marlin is a source of complete protein, containing the essential amino acids needed for maintaining and repairing body tissues.
Because the fish is grilled rather than deep-fried, the cooking method does not require large amounts of additional oil.
The actual calorie and protein content will depend on the size of each portion, the amount of olive oil used, and how much dipping sauce is served.
Vegetables Add More Than Just Color
Zucchini contributes moisture and fiber, while red bell peppers provide vitamin C and colorful plant compounds.
Red onions add flavor, texture, and small amounts of beneficial plant nutrients.
Combining these vegetables with the fish creates a more varied meal than serving grilled seafood alone.
Greek Yogurt Adds Protein and Calcium
Using Greek-style yogurt instead of mayonnaise gives the dipping sauce a tangy flavor and typically increases its protein content.
Plain Greek yogurt can also contribute calcium, although the exact nutritional values vary by product.
For the most accurate recipe nutrition information, calculate the complete ingredients using their actual weights and the specific yogurt brand used.
Important seafood note: Blue marlin is a large predatory fish that can accumulate relatively high levels of mercury. The FDA and EPA classify marlin among fish to avoid for children and people who are pregnant, breastfeeding, or may become pregnant. For more frequent seafood meals, consider lower-mercury alternatives such as salmon, tilapia, or sardines.
What to Serve with Blue Marlin Kebabs
These grilled blue marlin kebabs are versatile enough for a family dinner, weekend barbecue, or casual outdoor gathering.
Steamed rice: A natural pairing, especially for anyone who enjoys grilled seafood as ulam. The yogurt sauce also works beautifully alongside warm rice.
Grilled vegetables: Extra zucchini, bell peppers, mushrooms, or eggplant can be cooked alongside the skewers.
Fresh salad: Cucumber, tomatoes, lettuce, and a light citrus dressing offer a refreshing contrast to the grilled fish.
Warm flatbread: For a Mediterranean-style meal, remove the fish and vegetables from the skewers and serve with flatbread and generous spoonfuls of yogurt sauce.
Fresh lime wedges: A final squeeze of citrus brightens the grilled flavors immediately before eating.
Storage and Reheating Instructions
How to Store Leftover Fish Kebabs
Allow the kebabs to cool briefly, then transfer them into a clean, airtight container and refrigerate promptly.
Cooked fish can generally be stored in the refrigerator at 4°C (40°F) or below for 3–4 days.
Do not leave cooked seafood at room temperature for more than two hours, or more than one hour when temperatures exceed 32°C (90°F).
For best texture and flavor, enjoy the leftovers sooner rather than later.
Can You Freeze Grilled Blue Marlin Kebabs?
Yes. Remove the cooked fish and vegetables from the skewers and arrange them in a freezer-safe container.
For best quality, use frozen cooked fish within approximately three months.
Keep in mind that vegetables such as zucchini may become noticeably softer after freezing and reheating.
Thaw frozen leftovers safely in the refrigerator before reheating.
The Best Way to Reheat Fish Kebabs
To prevent the marlin from becoming excessively dry, reheat it gently rather than exposing it to another round of intense charcoal heat.
Place the fish and vegetables in a covered baking dish with a small splash of water, then warm in the oven until heated thoroughly.
A covered skillet over low to medium heat also works well.
For food safety, reheated leftovers should reach an internal temperature of 74°C (165°F).
Avoid repeatedly reheating the same batch, as this can compromise the texture.
How to Store the Greek Yogurt Dill Sauce
Keep the yogurt sauce in a separate airtight container in the refrigerator.
For the best freshness and texture, prepare only what you expect to use within two to three days, provided the yogurt is fresh and has been handled safely.
Always use a clean spoon when serving the sauce, and discard any portion that has been sitting outside for too long.
Freezing the sauce is not recommended because yogurt may separate and become grainy after thawing.
Frequently Asked Questions
Can I Use a Different Fish Instead of Blue Marlin?
Yes! Firm fish such as mahi-mahi, salmon, or other suitable boneless fish can work well in kebabs.
Choose fish that can be cut into substantial pieces without falling apart on the grill. Cooking times will vary depending on thickness and fat content.
Can I Cook These Kebabs Without a Charcoal Grill?
Absolutely. A gas grill, grill pan, or oven broiler can be used instead.
Charcoal adds a distinctive smoky flavor, but the combination of spices, fresh fish, and vegetables remains delicious with other cooking methods.
Can I Make the Yogurt Sauce Ahead of Time?
Yes. The yogurt and dill sauce can be prepared ahead and refrigerated in a covered container.
Giving the ingredients a little time to mingle can help develop a more balanced flavor. Stir well before serving.
How Do I Keep Fish from Sticking to the Grill?
Start with clean, lightly oiled grill grates and make sure the grill is properly preheated.
Avoid turning the kebabs too early. Allow the fish to develop a lightly browned surface before carefully rotating the skewers.
Is Blue Marlin Good for Meal Prep?
Cooked marlin can be portioned and refrigerated for meals over the next few days. However, because marlin is a high-mercury fish, it is better treated as an occasional seafood choice rather than a frequent meal-prep protein.
Final Thoughts
These grilled blue marlin kebabs show that fresh seafood doesn’t need complicated preparation to become something memorable.
A few pantry spices, colorful vegetables, good charcoal heat, and a simple yogurt dipping sauce are enough to turn freshly caught fish into a satisfying meal.
What makes this particular recipe special is its origin. The blue marlin was caught by my mom and eventually found its way onto our family grill.
Sometimes, that’s what great home cooking is really about: making the most of what you have, cooking it with care, and sharing the results around the table.
Watch our grilled blue marlin kebabs in action on YouTube!
https://www.youtube.com/shorts/ELM-GZ463-ACopy HTML
Looking for more home-cooked meals? Explore our collection of easy and delicious recipes at Kusina Cooks.
