Delicious Mediterranean-Style Cod on a Blackstone Grill

M&D Kitchen • May 25, 2026

Mediterranean-Style Cod on the Blackstone Grill

Get ready to enjoy a delightful Mediterranean dish right from your Blackstone grill! This simple recipe brings together fresh flavors that will make your taste buds dance. Perfect for beginners, it's easy to prepare and cook. Let's get started!

Ingredients

  • 2 cod fillets (about 6 ounces each)
  • 2 tablespoons olive oil
  • 1 teaspoon garlic powder
  • 1 teaspoon dried oregano
  • 1 teaspoon paprika
  • Salt and pepper to taste
  • 1 cup cherry tomatoes, halved
  • 1 lemon, sliced
  • Fresh parsley for garnish

Instructions

  1. Preheat your Blackstone grill on medium heat. Make sure it is nice and hot before cooking.
  2. While the grill is heating, mix the olive oil, garlic powder, oregano, paprika, salt, and pepper in a small bowl. This will be your flavorful marinade.
  3. Brush the marinade evenly over both sides of the cod fillets. Make sure they are well coated to absorb the flavors.
  4. Place the cod fillets on the hot grill. Cook them for about 4-5 minutes on each side, or until the fish flakes easily with a fork.
  5. While the cod is cooking, add the cherry tomatoes and lemon slices to the grill. Cook them for about 3 minutes until the tomatoes are soft and slightly charred.
  6. Once everything is cooked, remove the cod and vegetables from the grill. Place them on a serving plate.
  7. Sprinkle fresh parsley over the top for a burst of color and flavor.
  8. Cook Notes and Beginner Tips
  9. Always check the doneness of the fish with a fork; it should flake easily. If you're unsure, it's better to cook it a little longer than to undercook.
  10. Feel free to customize the spices in the marinade to suit your taste. Adding a pinch of red pepper flakes can give it a nice kick!
  11. Using fresh ingredients will enhance the flavor of your dish. Try to choose ripe tomatoes and fresh parsley for the best results.
  12. If you don’t have cod, other white fish like tilapia or haddock can work well too.

FAQ

What type of fish can I use besides cod?

You can use tilapia, haddock, or any firm white fish in this recipe.

How do I know when the cod is fully cooked?

The cod is done when it flakes easily with a fork and is opaque throughout.

Can I use a different cooking method?

Yes, you can bake or pan-sear the cod if you don’t have a grill. Just adjust the cooking time accordingly.

What can I serve with this dish?

This cod pairs well with rice, quinoa, or a simple green salad. Enjoy your Mediterranean-Style Cod made on the Blackstone grill! For more delicious recipes and high-quality grills, visit MDenterprisesok.com.

Share Our Blog Post(s) However You'd Like!

Contact

For More Information Regarding this mower please get in touch with our digital team below, or come and see us in store at one of our 5 locations. We like phone calls too!

Contact Us


Don't be a stranger!

M&d Enterprises & The LawnMower Shops On Maps

Steaks and stuffed mushrooms sizzling on a grill, with char marks and golden-brown crusts
By M&D Kitchen July 6, 2026
Learn how to cook juicy ribeye steaks with baked sweet potatoes on your Blackstone grill. Perfect for beginners!
Two toasted chocolate banana burritos on a wooden board, with a bowl in the background
By M&D Kitchen July 5, 2026
Try these easy chocolate banana burritos for a fun dessert on your Blackstone grill. Perfect for beginners and kids!
Fresh pizza topped with red onion slices, cilantro, and melted cheese on a wooden board
By M&D Kitchen July 5, 2026
Try this easy chicken flatbread recipe using a Blackstone grill. Perfect for beginners, it's packed with flavor and simple to make.
Plate of golden fried onion rings on a white table
By M&D Kitchen July 4, 2026
Learn how to make delicious, crispy onion rings on your Blackstone grill with this easy recipe from M&D Enterprises. Perfect for beginners!
Grilled wrap sandwich cut in half on a wooden board, with visible vegetables and meat filling
By M&D Kitchen July 4, 2026
Try this easy cheesesteak wrap recipe, perfect for beginners and made on a Blackstone grill. Enjoy a tasty meal your family will love!
Row of strawberry-topped tacos with whipped cream on a tray
By M&D Kitchen July 3, 2026
Try these easy strawberry cream tacos made on a Blackstone grill. Perfect for beginners and a delightful treat for any occasion!
Person seated on a yellow riding lawn mower in a gravel lot beside covered equipment sheds.
By Beau Fuqua June 26, 2026
Lawn care safety tips for young lawn care professionals in Western Oklahoma. Learn mowing safety, equipment safety, heat safety, and basic lawn care business tips.
Golden naan flatbreads topped with herbs on a wooden board, with more stacked behind.
By M&D Kitchen June 20, 2026
Try this easy garlic and herb flatbread recipe, perfect for beginners and made on a Blackstone grill. A tasty treat for any occasion!
Three tacos on a plate with avocado, cabbage, and sauce
By M&D Kitchen June 20, 2026
Try this easy cod taco recipe perfect for your Blackstone grill. Simple steps for beginners to create a tasty meal at home.
Close-up of a burger with grilled pineapple, melted cheese, lettuce, and a sesame bun on a table
By M&D Kitchen June 19, 2026
Try this easy teriyaki chicken burger recipe, perfect for beginners! Cooked on the Blackstone grill, it’s a tasty twist for your next meal.
Grilled corn on the cob with herb butter on a wooden board
By M&D Kitchen June 18, 2026
Discover a delicious Sweet and Spicy Grilled Corn recipe perfect for your Blackstone grill. Ideal for beginners, this dish is simple and flavorful.
Grilled salmon over couscous with diced vegetable salsa in a shallow ceramic bowl
By M&D Kitchen June 18, 2026
Try this easy Salmon and Quinoa Bowl with Avocado Salsa, perfect for beginners and made on your Blackstone grill.