Cooking fish doesn't need to be intimidating. Apple Turnovers Using Crescent Rolls. In fact, few things could be simpler—or more rewarding. For meaty fish like halibut, all you need is a kiss of high. Need a recipe? Get dinner on the table with Food Network's best recipes, videos, cooking tips and meal ideas from top chefs, shows and experts. Meatball Recipe Easy.

Grilled Halibut with BBQ Butter Recipe The Neelys. Watch how to make this recipe. Seasoning. Stir the paprika, sugar and onion powder together in a bowl and set aside. Halibut. In a small bowl, using a rubber spatula, combine the oregano, scallions, butter, barbeque seasoning, orange zest, 1/4 teaspoon salt and cayenne pepper. Spoon the seasoned butter onto a piece of plastic wrap.

Using the plastic wrap as a shield for your hands, shape the butter into a log, wrapping it in the plastic, and refrigerate for at least 3. Heat a grill to medium- high. Brush the fish fillets on both sides with olive oil and season with salt and pepper. Grill the halibut fillets until the center of the fish is opaque and firm, about 4 minutes per side. Brush the asparagus with some more oil and season the stalks with salt and pepper. Grill the spears until they are tender, turning them once, about 6 minutes total.

Transfer the fish and asparagus to serving plates. Spread a generous tablespoon of the barbeque butter over the fish.

Serve the remaining butter alongside the fish, if desired.

How to Grill Halibut. Halibut is a fish that comes from the flounder family, and is the largest of the flatfish. It can be found the North Atlantic and North Pacific. The dressing for this simple and healthy halibut recipe is coconut milk and lime juice—and it's amazing.

1. Summerhays Halibut and Chips, formerly known as Neils Halibut and Chips offers the best fish and chips in Salt Lake City. We serve only the freshest halibut, salmon.
2. Featuring hand-tossed pizzas, a seasonally-inspired menu, hand-shaken cocktails, premium wines & craft beers and more! Only at California Pizza Kitchen!
3. We guarantee that after tasting one bite of this summery dish, you'll want to head right back to the kitchen and make another batch of the tropical.