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 stacked cheesy tacos on a plate, topped with chopped cilantro and onions.
By M&D Kitchen • October 6, 2026
Try this easy smash tacos recipe using your Blackstone grill. Perfect for beginners, these tasty tacos are a fun twist on a classic favorite.
Stacked breakfast sandwich with egg, sausage, and melted cheddar on an English muffin
By M&D Kitchen • October 3, 2026
Make tasty breakfast McGriddles at home with this easy recipe. Perfect for beginners and great for your Blackstone grill from M&D Enterprises.
Golden savory casserole squares with melted cheese and mixed vegetables on a beige plate
By M&D Kitchen • October 2, 2026
Try this easy Tater Tot Breakfast Bake recipe, perfect for beginners and made for your Blackstone grill. Enjoy a tasty start to your day!
Golden fried cheese-filled spring rolls on a wooden board, one broken open with melted cheese spilling out
By M&D Kitchen • October 1, 2026
Learn to make tasty beef and cheese egg rolls using your Blackstone grill. Perfect for beginners, this easy recipe will impress everyone!
Cut wrap sandwich with colorful vegetable filling on a wooden cutting board
By M&D Kitchen • September 26, 2026
Try these easy and tasty crunchy wraps, perfect for beginners! Cook them on your Blackstone grill for a satisfying meal.
Cheesy baked enchiladas topped with herbs in a white dish on a wooden table
By M&D Kitchen • September 25, 2026
Discover a simple recipe for delicious chicken enchiladas topped with a creamy sauce. Perfect for beginners using a Blackstone grill!
Avocado toast topped with two fried eggs and chili flakes on a plate
By M&D Kitchen • September 24, 2026
Try this easy avocado and egg toast recipe! Perfect for beginners, cooked on a Blackstone grill from M&D Enterprises.
Three pulled-pork sliders with lettuce on a plate, topped with barbecue sauce.
By M&D Kitchen • September 18, 2026
Discover how to make BBQ jackfruit sliders, a tasty and simple recipe perfect for your Blackstone grill. Perfect for beginners!
Shrimp cucumber salad with red onion and herbs in a shallow bowl on a wooden table
By M&D Kitchen • September 17, 2026
Discover a simple and delicious shrimp aguachile recipe that’s perfect for your Blackstone grill. Fresh, zesty, and easy to make!
Grilled vegetable and meat skewers on a wooden board, with red peppers and zucchini.
By M&D Kitchen • September 17, 2026
Try these easy Mediterranean pork skewers, perfect for beginners and ideal for your Blackstone grill. A delightful, flavorful meal awaits!
Bowl of cheesy potato hash topped with green onions on a wooden table
By M&D Kitchen • September 16, 2026
Start your day right with easy and tasty breakfast bowls made on your Blackstone grill. Perfect for beginners, this recipe is simple and satisfying!
Grilled beef sandwich with melted cheese, peppers, and sauce on a toasted bun
By M&D Kitchen • September 16, 2026
Try this easy steak sandwich recipe perfect for beginners. Cook it on your Blackstone grill for a tasty meal the whole family will love!