Looking for easy recipe ideas?

subscribe to get a free eCookbook with our top 25 recipes

Grilled Fish w/ Vegetables

Disclosure: This post is sponsored by Weber Grills. Thank you for supporting our work here at Food Heaven!

Am I the only one getting major anxiety about the summer ending soon?! It’s August, and already I’m seeing clothing stores bring out the coats and sweaters (insert eye roll). In trying to maximize what’s left of the warm weather, I hosted another grill party for family and friends. This time around, I whipped up grilled whole fish with lots of vegetables using the Weber Grills Genesis II. Aside from grilling being the perfect reason to bring people together outdoors, it’s also such an easy way to cook up simple and delicious food. Just pop everything on the grill, and let the fire work its magic!

Grilling whole fish can be tricky. I recommend buying your fish cleaned and scaled to make your life easier. Using a paper towel, oil down your grill plates before turning on the grill. Then light up your grill so it can start heating up, and while that’s happening, pat your fish dry with paper towels. Cut a few slashes on each side of the fish. Then brush the fish with olive oil, and stuff the cavity with aromatics- think rosemary, parsley, basil…whatever herbs you love! I also added sliced lemons, crushed garlic, and onions. Add salt and pepper to the inside and outside of the fish. I also love adding ground paprika for flavor and color!

Similar to the fish, brush your favorite vegetables with oil, spices, and salt! I used mushroom, corn, onions, and asparagus. Corn takes around 20-30 minutes to grill, so place that on the grill first. The other veggies cook really fast so pop them on the grill once the fish is almost done.

Now back to our fish. If you want to place the fish directly on the grill, make sure to keep the fish on there for at least 5 minutes so the skin cooks well, easily detaches, and so the fish doesn’t fall apart when you’re ready to flip it. Repeat on the other side.

I personally prefer using a grilling basket, or using aluminum foil or a non-stick grill plate to help keep the fish together. Whatever method you use, it should take about 6-10 minutes on each side, depending on the thickness and size of the fish. Just keep an eye on it and poke around with a fork, to make sure the meat closest to the bone is cooked as desired.

I love topping grilled fish with a good sauce! Here’s a really simple BBQ sauce you can add to the mix. 

  • 1/3 cup ketchup (Trader Joe’s has a great minimally processed option)
  • 2 tablespoons maple syrup
  • 1/2 teaspoon cumin
  • Cayenne pepper, to taste

Add the above ingredients in a small sauce pan, and cook over low heat for 5 minutes. Brush it onto your grilled fish and enjoy! 

Simple Roasted Barbeque Tofu

What are some of your tricks for grilling whole fish? Let us know in the comments below! 

Leave a Reply


Get our exclusive e-book with our 7 all-time favorite smoothie recipes