Skip To Content
Limited availability this week: ordering is now limited to 7 days in advance. You may see limited time slots this week, but more will be available soon.
Limited availability this week: ordering is now limited to 7 days in advance. You may see limited time slots this week, but more will be available soon.

How to Grill Seafood

Grill ahoy!  Find easy to grill seafood recipes, deals and tips. It's grilling reel easy.
Seafood Grilling Recipes
Fire up the grill and try these easy and flavorsome seafood recipes.
Browse 100 Seafood Recipes
H-E-B Weekly Ad
Weekly Ad Seafood Deals
Check your weekly ad for seafood deals.
Choose thicker cuts of fish over leaner fish for grilling. Use a clean, oiled, closely spaced grill grate. For smaller fish, a fish grill basket will provide the best results. For grill temperature, place a grill surface thermometer on grate or use the handcount method to determine temperature: Hold the palm of your hand just above grate at cooking height. If heat causes you to pull away in 3 seconds, heat is medium-high (400°F grill surface temperature); if heat causes you to pull away at 4 seconds, heat is medium (375° F).
  1. Heat charcoal 30 minutes or gas grill 10 minutes on high with lid closed. For indirect heat method, build fire or heat grill on one side only.
  2. Brush grill grate generously with oil to prevent fish from sticking; grate should be 4 to 6 inches from heat source.
  3. Place fish on grill rack in a single layer.
  4. For direct heat method, cook fish on medium-high heat for 8-12 minutes (per inch of thickness), flipping halfway.
For indirect heat method, place fish on grate over cool side of grill and cook 15 minutes with lid closed. Or sear fish on grate over heat, then move to cool side of grill to finish cooking.
Whole Fish
Use this method for grilling whole fish like Tilapia, Trout (Rainbow & Steelhead), Grouper, Black Drum, Salmon (Atlantic & Alaska), and Snapper.
  1. Score the fish, salt & pepper, stuff with fresh herbs. Scoring the fish allows it to cook evenly and makes it easier to tell when it’s done.
  2. Place whole fish on a well oiled medium-high grill (about 400° F) for 6 minutes per side (cooking time will vary based on thickness).
  3. Use a probe to tell when the fish is done; 145°F minimum.
how to grill shrimp
Place shrimp on a metal or bamboo skewer so they’re easy to cook.
  1. Marinate, if desired. Skewer peeled shrimp in a “horseshoe” fashion by threading the shrimp onto the skewer at its head and at its tail so it curves around in a U-shape.
  2. Grill 4”above medium-high heat (about 400˚F). Cook 2 ½ - 3 minutes per side.
  3. Shrimp will be firm, turn pink, and slightly opaque when cooked correctly.
Fresh Atlantic Salmon Portions
Pre-portioned 5 oz., center cut farm raised Atlantic salmon
how to grill salmon
They cook quickly and it’s easy to tell when they are done.
  1. Preheat the grill to medium-high heat (about 400°F). Rinse salmon with cold water, then pat dry with paper towels. Brush salmon with olive oil and sprinkle with seasoning.
  2. Place salmon skin side up on the hot grill. Grill 5-6 minutes or until salmon has nice grill marks.
  3. Using a thin metal spatula, gently flip salmon over the grill 5-6 minutes or until internal temperature is 145°F (cooking time will vary based on thickness).
Fresh Fiesta Jalapeño Salmon Burgers
Fresh blend of jalapeños, cheddar cheese and farm raised Atlantic salmon
Fiesta Jalapeno Salmon Burgers
Our handmade seafood burgers are made fresh in-store daily. They're pre-seasoned and ready to grill.
Grill on medium-high heat (about 400°F) for 3-4 minutes per side.
Lobster Tails
how to grill lobster
Lobster tails can be butterflied with a pair of kitchen shears. They are ready to toss on the grill.
  1. Preheat the grill to medium-high heat (about 400°F). Brush both sides of the lobster with olive oil.
  2. Place the tails flesh-side down on the grill, cooking for 4-5 minutes per side for a 4 oz. lobster tail. Cover the grill for faster cooking.
  3. The tails are done when the shells turn bright red and the flesh turns white. The meat should register 145°F on an instant read thermometer.
Tip: To prevent each tail from curling, insert a metal or bamboo skewer along the length of the tail to keep it straight.
Snow Crab Clusters
how to grill snow crab
Our crab clusters are precooked and grilling them is a great way to warm them up, plus add color and flavor.
  1. Clean the grill surface thoroughly and brush with a little cooking oil. Preheat the grill to medium-high heat (about 400˚F). If you use frozen crab clusters, make sure they are completely thawed.
  2. Place the thawed crab clusters on the grill. Brush clusters with butter/oil and cook for 3 ½ minutes, turning once, then cook for an additional 3 ½ minutes.
  3. Crab clusters can be served with clarified butter or your favorite sauce.