Nanny's Revenge Fishing Charter

Catch n Cook Recipes
You caught it, now let's cook it. At Nanny's Revenge, Captain Shane and the crew are happy to clean and fillet your catch for you. But the best part happens back in the kitchen. Here are a few simple, proven recipes for the most common species you'll bring over the rail on the Crystal Coast. No fancy chef skills required.
Barracuda steaks and 2x baked 'taters..





OOOOOooo... BARRACUDA!
Charcoal-Grilled Barracuda & Loaded Twice-Baked Potatoes
Grill: 375°F
Prep: 20 min
Serves: 4
Yep, you read that right. BARRACUDA!
Most folks see those teeth and immediately think about getting that fish off the hook and back over the side of the boat. But there's some beautiful white meat underneath that intimidating smile!
For the grill, we're keeping things simple. A little seasoning, quality lump charcoal, and good temperature control. No need to complicate a good piece of fish.
What You'll Need
For the Fish
-
4 firm, boneless fish portions
-
Kinder's SPG (Salt, Pepper & Garlic)
-
B&B Lump Charcoal
-
A little olive oil, optional
For the Twice-Baked Potatoes
-
2 medium russet potatoes
-
4 tbsp butter
-
½ cup sour cream
-
1 cup shredded cheddar cheese
-
Kinder's Buttery Steakhouse Seasoning, to taste
-
A splash of milk, if needed
-
Chopped green onions, optional
Let's Get Cooking!
1. Fire Up the Primo!
I use the Primo Ceramic Grill XL, and I'm a big fan. It's a fantastic all-around outfit for grilling or smoking, with excellent heat control and versatility.
Load it with B&B Lump Charcoal and get the grill settled in at 375°F. That lump charcoal provides a nice, clean charcoal flavor.
2. Get Those Potatoes Going
Bake the potatoes until fork tender, approximately 50–65 minutes at 375°F, depending on size.
Cut them in half lengthwise and carefully scoop out the insides, leaving enough potato to keep the skins intact.
Mix the potato with butter, sour cream, cheddar cheese, and a generous shake of Kinder's Buttery Steakhouse Seasoning.
Spoon that cheesy, buttery goodness back into the skins and top with a little more cheddar.
3. Prep the Fish
Pat your fish dry and give it a light coating of olive oil if desired.
Season both sides with Kinder's SPG.
That's it! Salt, pepper, and garlic. Sometimes the simplest approach is the best.
4. Time to Grill!
Place your fish on the Primo at 375°F over a clean, lightly oiled grate.
Cook approximately 4–6 minutes per side for portions around an inch thick, adjusting for thickness. Flip carefully to keep the fish intact.
You're looking for a nice grilled exterior and an internal temperature of 145°F.
5. Finish Those Potatoes
While the fish is grilling, place your stuffed potatoes back on the grill over indirect heat.
Give them another 10–15 minutes, until the cheese is melted and the tops are bubbling.
6. Dinner Is Served!
Plate that beautiful grilled fish alongside a loaded twice-baked potato.
A little melted butter over the fish? Absolutely. A squeeze of lemon? Your call.
Nothing fancy. Just a good old-fashioned charcoal-grilled seafood dinner!
Captain's Notes
The grill matters. I love the Primo XL because I can smoke low and slow or crank up the heat for grilling. It's a versatile piece of equipment.
B&B Lump Charcoal. Good charcoal makes a difference. I like the steady heat and natural charcoal flavor.
Kinder's SPG. It's a simple seasoning that lets the flavor of the fish shine.
Don't overlook the sides! Those twice-baked potatoes, loaded with cheese, butter, and Kinder's Buttery Steakhouse Seasoning, might just steal the show.
From the Gulf Stream to the Dinner Table!
That's what our Catch N' Cook collection is all about. Learning to enjoy the fish we bring home, trying new preparations, and making the most of every trip offshore.
And remember, the best seafood dinner starts with a great day on the water!
NANNY'S REVENGE
FISHING CHARTER • MOREHEAD CITY, NC
"They Don't Stop Eating, and We Don't Stop Catching!"
STANDBY FOR FUN!
Pecan-Smoked Grilled Mahi Mahi
From the Gulf Stream to the Grill!
Prep: 10 min
Grill: 12–18 min
350–375°F
Serves: 4
Around here, dinner doesn't start in the kitchen. It starts 40 miles offshore with bent rods, screaming reels, and a whole lot of excitement!
Before we fire up the grill, we've got three important steps to take care of.
STEP 1: BOOK A CHARTER!
Get aboard Nanny's Revenge and let's go find some fish!
(nothing like knowing exactly where your dinner came from)
STEP 2: CATCH A MAHI!
Hope you're up for a FIGHT!! The Bulls PULL!
STEP 3: HAVE THE TIME OF YOUR LIFE!
Make some memories, take some pictures, and bring home the freshest seafood you can get!
NOW you're home and it's time to turn that catch into an incredible dinner for you and your family!
What You'll Need
-
4 fresh mahi mahi fillets, skin on (6–8 oz each)
-
Blues Hog High Flyin' Chicken Seasoning
-
Olive oil, enough to lightly coat the fish
-
1 chunk of pecan wood
-
A hot grill and a cold beverage!
Let's Get Cooking!
1. Fire Up the Grill
Preheat your grill to 350–375°F. I like to put a chunk of pecan wood off in the corner over the heat. Even though we're grilling, that little bit of pecan smoke adds an incredible layer of flavor without overpowering the mahi.
2. Prep Your Catch
Pat your fillets dry, lightly coat with olive oil, and season to taste. For this particular cook, I went with Blues Hog High Flyin' Chicken Seasoning. Don't let the name fool you. It's fantastic on fish!
3. Skin Side Down!
Place your mahi on the grill, skin side down. Here's my trick: I cook the fish skin side down for about ¾ of the total cooking time. The skin helps protect the delicate meat from the direct heat while allowing that pecan smoke to work its magic.
Keep the lid closed as much as possible. If you're Lookin' you aint Cookin'!
4. The Flip and Finish
Toward the end of the cook, carefully flip your fillets meat side down. This gives you those beautiful grill marks and a little extra texture on the surface. Depending on thickness, you're looking at roughly 2–4 minutes on the flesh side.
5. Time to Eat!
- Remove from the grill, let it rest a couple of minutes while you prepare your sides.
That's it. Nothing complicated. Just great fish cooked right!
Captain's Notes
Keep the skin on! It's one of my favorite ways to grill mahi. It helps hold the fillet together and protects the flesh during most of the cook.
A little smoke goes a long way. Pecan adds a mild, slightly sweet smoky flavor. We're not trying to smoke a brisket here. Just a little extra personality!
Don't cook by the clock alone. A thick mahi fillet takes longer than a thin one. Use a thermometer or top touch in the middle of the fillet. whatever method you prefer, and pull it when it's done.
Keep it simple. Fresh fish doesn't need a dozen ingredients. Good seasoning, controlled heat, and a little pecan smoke are all you need.
From Our Boat to Your Table
That's what Catch N' Cook is all about. You don't have to be a professional chef to make an incredible seafood dinner. You just need a fresh catch, a hot grill, and a little know-how.
And if you haven't caught your mahi yet, we can certainly help with that part!
NANNY'S REVENGE
FISHING CHARTER • MOREHEAD CITY, NC
"They Don't Stop Eating, and We Don't Stop Catching!"
STANDBY FOR FUN & FOOD


AMBERJACK RIBS 'N' COLLARS
Amberjack Ribs 'n' Collars
DON'T SLEEP ON RIBS N' COLLARS!
Prep: 15 min
Smoke: 30–45 min
250°F → 400°F
You just battled a big amberjack off the bottom, got it in the boat, and earned every pound of that fish. Now don't go throwing half your dinner over the rail!
Most folks fillet their amberjack, toss the rib cages and collars, and never give them a second thought. BIG MISTAKE!
There's an entire other meal hiding in those pieces, and I'm telling you, some of the most absolutely AMAZING meat on that fish never makes it into a traditional fillet.
The rib cages on a big AJ smoke up just like traditional barbecue ribs, and the collars? That meat tucked around the jawbone is something special.
You worked hard for that fish. Don't waste any of it!
What You'll Need
-
Rib cages from a large amberjack, bones left in
-
Both collars, including the meaty jawbone sections
-
Your favorite savory seasoning
-
A little olive oil, optional
-
Smoking wood of your choice
-
Smoker or grill capable of indirect smoking and direct grilling
Captain's Seasoning Picks
AC Legg's Sausage Seasoning
Believe it or not, sausage seasoning on amberjack is fantastic! I prefer a savory flavor on my AJs, and this is a great option.
Sam Jones BBQ Rub Potion No. Swine -
Sam Jones Rib Rub
Another excellent choice. A great barbecue-style rub that works beautifully with the smoke and rich flavor of amberjack.
Seasoning is personal preference. I like savory, but if you've got a favorite rub, use it. You do you!
Let's Get Cooking!
1. Save Those Ribs!
When I'm cleaning your amberjack, I remove the rib cages with the meat still attached. Leave the bones in!
Those bones help hold everything together while cooking. Think of them as a rack of ribs, only these came out of the ocean!
2. Don't Forget the Collars
The collars are located beneath the gills, extending from the bottom of the jaw up both sides of the head.
There's some absolutely amazing meat tucked into those jawbone muscles. I remove both collars, keeping as much meat attached to the bone as possible.
3. Season It Up
Lightly coat the ribs and collars with olive oil if desired, then apply your favorite seasoning.
I prefer AC Legg's Sausage Seasoning or Sam Jones Rib Rub. No need to overcomplicate things. Let the fish and the smoke do the talking.
4. Low and Slow — 250°F
Get your smoker stabilized at 250°F.
Place the ribs and collars on the smoker together, using indirect heat. Let them smoke for approximately 30–45 minutes, depending on the thickness of the meat.
We're building flavor here, not trying to dry the fish out. The goal is to get that wonderful smoky flavor into the meat before the final sear.
5. Crank Up the Heat — 400°F
Move the ribs and collars off to the side while you bring the grill temperature up to 400°F.
Once it's hot, put everything back over direct heat to finish.
This is where the magic happens! That final blast of heat gives the outside a beautiful grilled finish while keeping the meat inside juicy and flavorful.
Turn carefully as needed, and cook until the thickest meat reaches 145°F, checking away from the bone. The smoking and searing times are guides; thickness determines the actual cook time.
6. Dig In!
Pull everything off the grill and give it a few minutes to rest.
Now pick up those ribs and eat them just like barbecue ribs! As for the collars, get in there and pull that beautiful meat away from the jawbones.
Keep an eye out for the small bones.
You might just find yourself enjoying these pieces more than the fillets!
Captain's Notes
Bigger fish, bigger reward. Large amberjack have substantial rib cages and collars with plenty of meat worth saving.
Keep the bones in. They help the ribs and collars hold their shape during smoking and grilling. Just be careful of bones when eating.
Savory is my preference. Amberjack has a rich, firm texture that stands up beautifully to smoke and bold seasoning.
Don't overcook it. We're smoking fish, not pork. The 30–45-minute smoke is a starting point, not a requirement if the fish is cooking faster. Monitor internal temperature so the final sear doesn't dry everything out.
Know your catch. Greater amberjack can carry ciguatera toxins in some regions. Cooking or smoking does not destroy those toxins, so follow local fish-consumption advisories and identification guidance.
Respect the Catch!
One of the things I love about fishing is what happens AFTER we get back to the dock.
Catching the fish is only half the experience. Learning how to prepare it, enjoying something you harvested yourself, and sharing it with friends and family is what makes the whole adventure special.
Next time you bring a big amberjack over the gunwale, remember there's more to that fish than a couple of fillets.
Save those ribs. Save those collars. You earned that meal!
NANNY'S REVENGE
THE CATCH N' COOK COLLECTION
"They Don't Stop Eating, and We Don't Stop Catching!"
STANDBY FOR FUN & FOOD
