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

Grilled cheese sandwich oozing melted cheese on a wooden cutting board
By M&D Kitchen May 23, 2026
Learn how to make a mouthwatering spinach and mozzarella grilled cheese using your Blackstone grill. Perfect for beginners!
Three cheeseburgers on a wooden surface, with melted cheese, bacon, and lettuce.
By M&D Kitchen May 21, 2026
Learn how to make mouthwatering cheesy bacon burgers using your Blackstone grill. Perfect for beginners and packed with flavor!
Plate of loaded nachos topped with avocado, cheese, salsa, and sour cream
By M&D Kitchen May 19, 2026
Try this easy Breakfast Chilaquiles recipe, perfect for beginners! Cook it on your Blackstone grill and enjoy a flavorful start to your day.
Grilled steak with melting butter and herbs on a wooden cutting board
By M&D Kitchen May 11, 2026
Discover how to prepare a delicious grilled tomahawk steak with herb butter, perfect for your Blackstone grill. Easy steps for beginners!
A bowl of creamy dip garnished with herbs and olive oil on a rustic wooden table.
By M&D Kitchen May 10, 2026
Learn to make a tasty roasted eggplant dip with simple steps. Perfect for beginners using a Blackstone grill.
Grilled sandwich with melted cheese, tomato, and greens on a wooden cutting board
By M&D Kitchen May 9, 2026
Try this easy mortadella sandwich recipe, perfect for beginners. Enjoy the rich flavors with your Blackstone grill from M&D Enterprises!
Two flaky pastry bars with caramel filling on a wooden cutting board in warm light
By M&D Kitchen May 9, 2026
Discover how to make easy and tasty Chocolate Marshmallow Wraps on your Blackstone grill. Perfect for beginners and a sweet treat for all!
Three grilled chicken tacos with avocado, lettuce, and salsa on a plate
By M&D Kitchen May 8, 2026
Discover a simple and delicious spicy grilled chicken taco recipe perfect for beginners. Cook with your Blackstone grill from M&D Enterprises!
Three cheeseburgers stacked on a wooden board by a sunlit window.
By M&D Kitchen May 8, 2026
Learn how to make easy and tasty mini cheeseburgers using your Blackstone grill. Perfect for family gatherings and beginners!
Stack of pancakes topped with pineapple slices and a cherry on a plate
By M&D Kitchen May 7, 2026
Try this easy Pineapple Upside-Down Pancakes recipe, perfect for family breakfasts. Cook them on your Blackstone grill from M&D Enterprises!
Three chicken tacos on a wooden plate, topped with diced tomatoes, cabbage, and sauce.
By M&D Kitchen May 6, 2026
Try this easy Banzai Chicken Tacos recipe using your Blackstone grill. Perfect for beginners and full of flavor, it's a family favorite!
A breakfast sandwich with scrambled eggs, melted cheese, and crispy bacon inside a buttery, golden-brown croissant.
By M&D Kitchen April 22, 2026
Start your day right with a tasty breakfast croissant sandwich made on the Blackstone. Perfect for beginners, this recipe is simple and satisfying.