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 blog post 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

Skillet of golden-brown baked bread pudding or stuffing on a cloth napkin
By M&D Kitchen • November 12, 2026
Try this easy sausage stuffing recipe perfect for your Blackstone grill. A flavorful side dish that’s simple for beginners to make!
Close-up of a cheeseburger with lettuce and melted cheese on a wooden table
By M&D Kitchen • November 11, 2026
Try this easy recipe for pork and apple burgers cooked on a Blackstone grill. Perfect for beginners and packed with flavor!
Several burger patties cooking on a flat-top griddle, browned and sizzling.
By M&D Kitchen • November 11, 2026
Learn how to make delicious crispy rice and tuna bites on your Blackstone grill. Perfect for beginners, this simple recipe will impress everyone!
Glass jar of layered dessert with cream and crumb topping on a wooden table by a bright window
By M&D Kitchen • November 5, 2026
Create a delightful Apple and Vanilla Cream Parfait perfect for any occasion. Easy steps for beginners using a Blackstone grill!
Three beef tacos with lettuce, diced tomatoes, onions, and salsa on soft tortillas
By M&D Kitchen • November 3, 2026
Try these easy soy tacos, perfect for beginners, made on a Blackstone grill. Enjoy flavorful, plant-based goodness with every bite.
By M&D Kitchen • November 2, 2026
Make tasty French Toast Bites on your Blackstone grill with this simple M&D Enterprises recipe. Perfect for beginners!
Close-up of a cheeseburger with lettuce and tomato on a wooden board
By M&D Kitchen • October 22, 2026
Discover a delicious Maple Bourbon Burger recipe perfect for your Blackstone grill. Easy to follow, ideal for beginners.
Bowl of chicken stir-fry with green beans, red peppers, broccoli, and rice on a wooden table
By M&D Kitchen • October 21, 2026
Learn how to make a simple and tasty chicken stir-fry on your Blackstone grill. Perfect for beginners!
Three chicken tacos with lettuce on a wooden board, garnished with lime wedges
By M&D Kitchen • October 20, 2026
Learn how to make tasty Chicken Caesar Tacos using your Blackstone grill. This beginner-friendly recipe is perfect for family meals.
Grilled cheese sandwich with melted cheese on a wooden cutting board
By M&D Kitchen • October 20, 2026
Discover how to make a delicious grilled cheese sandwich with pears and creamy brie on your Blackstone grill. Perfect for beginners!
Browned meatballs sizzling on a hot griddle, with a blurred kitchen background
By M&D Kitchen • October 13, 2026
Learn how to make flavorful burger balls on your Blackstone grill. This easy recipe is perfect for beginners and packed with taste!
Three tostadas topped with avocado slices, greens, and crumbled cheese on a wooden table.
By M&D Kitchen • October 12, 2026
Try this easy chicken tostadas recipe using your Blackstone grill. Perfect for beginners, it's a fun meal for the whole family!