Are you in a grilling rut? Are you tired of grilling the same old food? There’s more you can try to cook on your propane gas grill in Rocky Mount, NC than burgers and hotdogs. You can cook vegetablesdesserts, and even fish to add variety to your grilled meals. That being said, it can be daunting to start on a completely new dish on your grill. With that in mind, here’s our ultimate guide to how you can cook your favorite fish on the grill.


For the best possible taste marinate with equal parts brown sugar, butter, olive oil, honey, and soy sauce. It works best directly on the grill cooked for 10-20 minutes depending on the filet size. Make sure to place the salmon on the grill skin side up and don’t flip it.


For seasoning, dip the fish in olive oil and then dry rub with lemon pepper. It works best on aluminum foil, cooking 4 minutes on each side. While you should use aluminum foil, don’t use foil packets so your fish doesn’t turn out too greasy.

Mahi Mahi

Rub this with Jamaican Jerk seasoning and serve with mango salsa for an island inspired meal. To cook, place directly on the grill for 4 minutes on each side.

Red Snapper

Season it by rubbing it with olive oil, salt, garlic and rosemary before placing it in a grill basket. In terms of grill time, it takes 7 minutes on each side. If you wanna wow your guests, use a whole red snapper.


After rubbing it with salt and pepper, you should marinate swordfish with olive oil, lemon juice, garlic, and fresh rosemary. It works best directly on the grill for 5-6 minutes on each side. Make sure to be patient before flipping because the texture of swordfish can great awesome grill marks.


Season this by salt and peppering the filets and then brush it with a lemon vinaigrette. You can make it with olive oil, garlic, peppers, and lemon peel. Cook the tilapia in an aluminum foil packet for 5-6 minutes on each side. Make sure to flip the packet carefully to keep the fish from crumbling.


You want to season this with olive oil and then rub it with salt and pepper just before grilling. It works best directly on the grill with just 3 minutes per side for medium rare. If you’re interested in smoking, consider using hickory chips for even more flavor.


Marinate the fish with butter, lemon juice, onion powder, dill, salt, and pepper. This works best in an aluminum foil packet cooking for 5-6 minutes on each side. For help, halibut is cooked through when the center of the filet is opaque.

Ready to Get Fishy?

There are a variety of dishes you can prepare on your propane gas grill in Rocky Mount, NC. For more ideas for other dishes, you can make, check out our guide to fall grilling. Of course,if you’re interested in investing in propane gas or grills this year, feel free to contact us. With a gas grill, delicious meals like this all year long are just around the corner.