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

Two beef tacos topped with lettuce, tomato, cheese, and lime on a wooden table
By M&D Kitchen August 21, 2026
Try our easy Chicken and Corn Tacos recipe, perfect for beginners! Grill on your Blackstone for a flavorful meal.
Bowl of chunky salsa with tortilla chips on a wooden table
By M&D Kitchen August 20, 2026
Discover a simple and delicious pickle salsa recipe perfect for your next cookout. Ideal for beginners and made for the Blackstone grill.
By M&D Kitchen August 18, 2026
Discover a delicious Tropical Pineapple Burger recipe that’s perfect for beginners. Cook on your Blackstone grill from M&D Enterprises.
Grilled meat and pineapple skewers sizzling on a barbecue grill outdoors
By M&D Kitchen August 13, 2026
Learn to make delicious chicken and pickle skewers on your Blackstone grill. Perfect for beginners!
Bowl of vegetable fried rice topped with crispy tofu cubes
By M&D Kitchen August 13, 2026
Learn how to make a tasty vegetable fried rice with tofu using your Blackstone grill. Perfect for beginners and packed with flavor!
By M&D Kitchen August 12, 2026
Learn how to make mouthwatering stuffed burgers on your Blackstone grill. Perfect for beginners, this recipe will delight your taste buds!
Breaded chicken sandwich with melted cheese on toasted bread, topped with basil leaves
By M&D Kitchen August 4, 2026
Discover how to make a delicious Crispy Chicken Parmesan Sandwich on your Blackstone grill. Perfect for beginners!
Strawberry-topped dessert pizza on a wooden board, sliced into wedges and drizzled with white sauce
By M&D Kitchen August 3, 2026
Try this easy strawberry cream cheese dessert pizza on your Blackstone grill. Perfect for beginners and a delightful treat for any occasion!
Grilled shrimp and peppers in a tortilla on a wooden board with lime wedges, beside a window
By M&D Kitchen August 1, 2026
Try this easy shrimp fajitas recipe perfect for beginners! Cooked on a Blackstone grill, these fajitas are quick and flavorful.
Shrimp tacos on a wooden board with lime wedges and chopped herbs
By M&D Kitchen August 1, 2026
Try these easy shrimp tacos on your Blackstone grill. Perfect for beginners, this recipe is simple and packed with flavor.
Stacked grilled cheese sandwiches on a wooden board, with melted cheese and tomato filling in a warm kitchen setting
By M&D Kitchen August 1, 2026
Make tasty pepperoni pizza sliders on your Blackstone grill with this easy recipe. Perfect for beginners and fun for the whole family!
Close-up of a freshly baked pizza topped with peppers, tomatoes, and melted cheese on a baking tray
By M&D Kitchen July 31, 2026
Learn how to make a mouthwatering chorizo and pepper pizza using your Blackstone grill. Perfect for beginners!