STOLAT Fishing Charters
Explore the amazing fishing opportunities of the Outer Banks with STOLAT Fishing LLC. Gulf Stream, Deepwater Wreck/Bottom, or Inshore Ocean – STOLAT has a trip for you.
STOLAT Fishing Charters welcomes any angler to fish with them. Captain Paul and his mate have over 40 years of experience and take pride in providing the right trip for you and your group. Whether you are a seasoned fisherman, beginner, or family group with young children, you're in good hands.
STOLAT offers a large variety of trips. The Gulf Stream Trip is the ultimate fishing adventure, and lets you experience big game fishing at its finest. This trip targets Tuna, Marlin, Dolphin (Mahi), and Wahoo.
Fill your cooler with delicious fish on a Deepwater Wreck/Bottom trip. This is STOLAT's Specialty. Definitely our most productive trip which seasonally targets Tilefish, Black Seabass, Snowy Grouper, and Triggerfish.
If you prefer a shorter boat ride, we offer 4, 6, and 8-hour inshore ocean trips. Seasonally, these trips will target Spanish and King Mackerel, Bluefish, Ribbonfish, Cobia, False Albacore, or maybe even sharks.
Your trip includes everything necessary for fishing – all rods, tackle, bait, and plenty of ice for your catch. The professional mate will help you every step of the way, and dockside fish cleaning is always available.
You'll fish aboard a clean, fast and comfortable 42' Twin Diesel Sportfishing Boat. There is plenty of room to move around in the spacious cockpit, an air-conditioned cabin, and a clean private head which is not available on many smaller Outer Banks charter boats.
Come fish with a professional, experienced crew. We are a full-sized ocean fishing boat, not a small, outboard guide boat. STOLAT always prioritizes your comfort and safety and does not take people out in bad sea conditions. Their business was built on offering quality fishing trips to meet your fishing expectations and your budget.
Let's go fishing!
Explore the amazing fishing opportunities of the Outer Banks with STOLAT Fishing LLC. Gulf Stream, Deepwater Wreck/Bottom, or Inshore Ocean – STOLAT has a trip for you.
STOLAT Fishing Charters welcomes any angler to fish with them. Captain Paul and his mate have over 40 years of experience and take pride in providing the right trip for you and your group. Whether you are a seasoned fisherman, beginner, or family group with young children, you're in good hands.
STOLAT offers a large variety of trips. The Gulf Stream Trip is the ultimate fishing adventure, and lets you experience big game fishing at its finest. This trip targets Tuna, Marlin, Dolphin (Mahi), and Wahoo.
Fill your cooler with delicious fish on a Deepwater Wreck/Bottom trip. This is STOLAT's Specialty. Definitely our most productive trip which seasonally targets Tilefish, Black Seabass, Snowy Grouper, and Triggerfish.
If you prefer a shorter boat ride, we offer 4, 6, and 8-hour inshore ocean trips. Seasonally, these trips will target Spanish and King Mackerel, Bluefish, Ribbonfish, Cobia, False Albacore, or maybe even sharks.
Your trip includes everything necessary for fishing – all rods, tackle, bait, and plenty of ice for your catch. The professional mate will help you every step of the way, and dockside fish cleaning is always available.
You'll fish aboard a clean, fast and comfortable 42' Twin Diesel Sportfishing Boat. There is plenty of room to move around in the spacious cockpit, an air-conditioned cabin, and a clean private head which is not available on many smaller Outer Banks charter boats.
Come fish with a professional, experienced crew. We are a full-sized ocean fishing boat, not a small, outboard guide boat. STOLAT always prioritizes your comfort and safety and does not take people out in bad sea conditions. Their business was built on offering quality fishing trips to meet your fishing expectations and your budget.
Let's go fishing!
Select date to see availability
| Su | Mo | Tu | We | Th | Fr | Sa | |
|---|---|---|---|---|---|---|---|
Customer reviews
Rating
Anglers' gallery (245)
What anglers say
Reviews (196)
Dan B5.0VerifiedGood catch!
6 Hour Trip – Inshore Ocean on May 27, 2026 • 4 adultsI have been fishing in the OBX for years and after the last few years I made it a point to find a new captain. I explicitly stated I did not want to come back with nothing but blue fish. Obviously there is no way to just catch one type of fish in the ocean and Paul let helped give other suggestions like offshore and wreckage trips. However, we were more keen to stay inshore on this trip. All in all we caught 4 blues and the others were spanish mackerel (what I was looking for). I am not sure if we just got lucky or this was due in part to captain Paul knowing the area so well. Either way I couldn’t have been happier with our trip and would recommend him to others! Little Paul was great too! Oneal’s was also fantastic for fresh fish we did not catch and wanted.
Lauri Nichols5.0Verifieda good time
Half Day Trip – Inshore Ocean/Sound - 10:30 AM on June 29, 2026 • 4 adultsBoth Captain Paul and First Mate Paul were friendly and accommodating. Captain Paul was communicative before the trip and the first mate was a wealth of knowledge during. Great trip for beginners. At some times we had all four fishing poles with catch on them. Wear sunscreen and comfy clothes. Flip flops were fine. We caught blue fish and spanish mackerel.
Jason Hulvey5.0VerifiedNewAwesome Crew!!!
6 Hour Trip – Inshore Ocean on October 26, 2026 • 4 adults • 1 childNo fish today, but it was still a great trip! 🎣 The crew was awesome, the boat was great, and they made the best of the rough ocean. We’d definitely go again!
Alisha Adkins5.0VerifiedGreat trip!
Half Day Trip – Inshore Ocean/Sound - 10:30 AM on June 11, 2026 • 6 adultsHad an amazing fishing trip with Captain Paul and First Mate Paul! Both were friendly, knowledgeable, and worked hard to make sure everyone had a great time. The fishing was excellent, and their friendly attitude made the whole experience even better. Highly recommend booking a trip with them!
Brad ArterRepeat angler5.0VerifiedGreat day of fishing.
Offshore/Gulf Stream Big Game Fish on May 18, 2026 • 2 adultsIt was a slow start but we ended up catching more fish than all the other boats. Caught Wahoo and Mahi trolling and topped it off with Tile fish and Sea Bass. Captain and Mate worked hard to make it happen. Very pleased. Charlie did a great job cleaning fish for us at a reasonable rate.
Megan ReedRepeat angler5.0VerifiedGreat crew!
Half Day Trip – Inshore Ocean/Sound on October 10, 2026 • 2 adultsCaptain Paul and his mate, also Paul, are excellent people. They made my husband and I feel comfortable and were eaay to talk to. We caught bluefish and spanish mackerel. The boat was clean, spacious, well-equipped and has a bathroom! We will definitely book with Stolat again!!
Douglas Atkins5.0VerifiedAtlantic sharpnose sharks
Half Day Trip – Inshore Sharks on August 11, 2026 • 6 adultsWe had about 8-9 on the line. Caught 6. Kept 3. Fillet them at the dock. Took them to Sam & Omie’s to eat. Captain Paul and his First Mate Paul were great. Nice boat. Large lounge for anyone needing to get out of the sun. Great for family or buddy fishing.
Jared Highfield5.0VerifiedCaptian Paul and Brian took good care of us with some good fish.
Half Day Trip – Inshore Ocean/Sound on July 30, 2026 • 5 adultsNice 4 hour trip inshore. We caught some Spanish mackerel and blues. Great trip with a crew who has plenty of experience in the industry. Highly recommend this crew!
- Jason HuntRepeat angler5.0Verified
the Stollat crew catches fish - even when its tough
Offshore/Gulf Stream Big Game Fish on May 19, 2026 • 6 adultsSpecial thanks to the Stolat team - the Pauls certainly working for it this may.
Natalia Taylor5.0VerifiedGreat time and a lot of fish
Half Day Trip – Inshore Ocean/Sound - 10:30 AM on August 12, 2025 • 6 adults • 2 childrenWe recently went on a fishing trip and had an amazing experience! Our captain was incredibly knowledgeable, knowing exactly where to take us so the fish were biting. We caught plenty and had a great time from start to finish. One thing that really stood out was how considerate the captain was, especially since we had a young child with us. He made sure to keep things safe and fun for everyone, even taking a moment to stop and give our little one the chance to pull in his own fish — which absolutely made his day! Between the great fishing, the captain’s expertise, and the thoughtful touches that made the trip enjoyable for all ages, we couldn’t have asked for a better day on the water. Highly recommend!
FAQs about STOLAT Fishing Charters
- US $700 per group - Half Day Trip – Inshore Ocean/Sound (4 hours)
- US $700 per group - Half Day Trip – Inshore Ocean/Sound - 10:30 AM (4 hours)
- US $800 per group - Half Day Trip – Inshore Sharks (4 hours)
- US $800 per group - Half Day Trip – Inshore Sharks - 10:30 AM (4 hours)
- US $1,000 per group - 6 Hour Trip – Inshore Ocean (6 hours)
- US $1,400 per group - Full Day Trip – Inshore Ocean (8 hours)
- US $2,200 per group - Full Day – Wreck / Deepwater Bottom (8 hours)
- US $2,500 per group - 10 Hour – Offshore Shark Adventure (10 hours)
- US $2,500 per group - Offshore/Gulf Stream Big Game Fish (10 hours)
- Toilet Enclosed Head, with sink
- Air conditioning Plus Heat for Seasonal Comfort
- Fighting chair Scoponich 130 class; two sailfish chairs
- GPS 2. Furuno and Garmin
- Fishfinder Furuno and Garmin
- Flybridge
- Kitchen
- Outriggers
- Ice box 1000 lb Fish Box
- Radar Furuno 32 Mile
- Rods, reels & tackle
- Live bait (Depending on the type of fish we're targeting, might require live bait, in that case, we will provide it, or catch it during the trip. )
- Lures
- Catch cleaning & filleting (Available at Dock for a Fee)
- First mate (Professional life long fisherman)
- Fishing license (Yes, we have a Blanket License, that covers up to our six passenger limit.)
- Inshore fishing (Fishing within sight of land. )
- Nearshore fishing (Basically the same as Inshore)
- Offshore fishing (Fishing the Gulfstream)
- Reef fishing (Bottom Fishing; Tilefish and Sea Bass)
- Wreck fishing (Fishing the many Wrecks for Sea Bass)
- Light tackle
- Heavy tackle
- Bottom fishing
- Trolling
- Spinning
- Jigging
- Deep sea fishing
- Bluefish (Tailor)
- Dolphin (Mahi Mahi)
- King Mackerel (Kingfish)
- Marlin (Blue)
- Marlin (White)
- Sailfish
- Seabass (Black)
- Spanish Mackerel
- Tilefish
- Tuna (Bigeye)
- Tuna (Yellowfin)
- Wahoo
Your captain
Real catches by this captain
What is the boat like?
What kind of fishing will you do?
Which fishing techniques you can try
Which amenities are available onboard
How cancellations work
What the listing policies are
How you can pay
Cash
Visa
Mastercard
American ExpressWhat’s biting in Wanchese right now
Bluefish (Tailor)
Dolphin (Mahi Mahi)
King Mackerel (Kingfish)
Marlin (Blue)
Marlin (White)
Sailfish
Seabass (Black)
Spanish Mackerel
Tilefish
Tuna (Bigeye)
Tuna (Yellowfin)
WahooCompare similar fishing charters
