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!
Rating
4.9
173 reviews
5
156
4
11
3
2
2
0
1
0
4.9
Boat & equipment
4.9
Captain & crew
4.8
Fishing Experience
Anglers' gallery (212)
+206
What anglers say
98%
Great experience
94%
Family friendly
100%
Friendly captain
100%
Good boat
97%
Recommended
88%
Caught fish
All reviews (173)
Filter
Filter
Sort by: Featured
Featured
Showing 1 – 5 of 173 reviews
Natalia Taylor
5.0
Verified
Great time and a lot of fish
Half Day – Inshore Ocean/ Sound on August 12, 2025 • 4 adults • 2 children
We 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!
Reported catch:
Response from Captain
August 14, 2025
Thank you very much, we take a lot of pride in what we do. We love to have all kinds of groups on the boat, from experienced to beginners, and everything in between, but our favorite is children! My boy's were very young when I introduced them to fishing, and now one of them (Paul) is my mate, and works very hard to make sure everyone is included and has a great time. It was a pleasure to have you guys on the boat, and hope to see you back in the near future. Dziekuje!!
0
Carl Horstkamp
5.0
Verified
Fantastic!
Half Day Trip – Inshore Ocean/Sound on May 30, 2025 • 5 adults • 1 child
Our fishing trip was nothing short of fantastic! The boat was clean, spacious, and exceptionally well-equipped with everything we needed for a successful day on the water. Captain Paul and First Mate Paul were not only highly experienced but also incredibly friendly and attentive, making sure everyone in our party felt comfortable and confident throughout the trip. Their expert guidance and deep knowledge of the area really paid off — we caught plenty of Spanish mackerel and had an unforgettable time doing it. If you're looking for a smooth, enjoyable fishing experience with results, this crew is the one to book with.
Reported catch:
Response from Captain
June 12, 2025
Thank you Carl, it was a great time having you join us!! You and your crowd did a great job! Hopefully we'll see you in the near future.
1
Joe Demonbreun
5.0
Verified
Great Trip
6 Hour Trip – Inshore Ocean on June 20, 2025 • 4 adults
I cant express how great our trip was. Captain and 1st mate Paul & Paul were great. First class service from the time we stepped on the boat to the time we left. Very knowledgeable, great at explaining to everyone what the plan was for the day, and teaching everyone something new and exciting. Our grandson had a blast and all of the first timers haven't quit talking about how much fun they had. Will definitely go back out with them in the future and highly recommend them to anyone looking for a charter. Tight Lines !!!
Response from Captain
June 29, 2025
Thank you Joe, you and your family were great!! Beautiful weather and plenty of action!! It was very nice to meet everyone, and a pleasure to have you fish with us! Hope to see you in the near future.
0
James Pszczolkowski
5.0
Verified
Expert fish finder
Half Day Trip – Inshore Ocean/Sound on April 17, 2025 • 5 adults
Captain Paul kept us on the fish during the inshore charter. All members of our group caught fish. The mate (a different Paul) was most helpful. We ended up with 3 keeper Puppy Drum. We had to release several out of season keeper Sea Bass and several undersized also.
The ocean was fairly rough, but the Captain kept us on the fish. It was a pleasant experience and had a great time. I highly recommend the Stolat.
Reported catch:
Response from Captain
April 17, 2025
Thank you Jim, you guys were great! It was a pleasure to meet, and have you fish with us. Hope to see you in the future.
1
Mark Ressler
5.0
Verified
Number one charter
Offshore/Gulf Stream Big Game Fish on July 13, 2025 • 5 adults
Have fished with Stolat several times and can not recommend them highly enough. Captain Paul and his son go above and beyond what the parameters of the charter. You will bring home fish even if they have to stay longer than the allotted time. If you want a truly great experience whether you're a novice or experienced fisherman, look no farther than Stolat. You will not regret it!
Response from Captain
July 16, 2025
Thank you Mark, you guys were great! I appreciate you coming back, it was a great time!! Hope to see you soon.
1
Trip availability and prices
Trip Date:
Days:
Group Size:
Select date to see availability
February 2026
| Su | Mo | Tu | We | Th | Fr | Sa | |
|---|---|---|---|---|---|---|---|
Loading...
Number of days
1
Group Size
2 adults • 0 children
Change
Almost there...
Half Day Trip – Inshore Ocean/Sound
FREE Cancellation 30 days notice
4 Hour Trip
starts at 6:00 AM
Seasonal trip
Apr 1 - Nov 30
US $700
Entire boat: up to 6 people
US $700
Entire boat: up to 6 people
Half Day – Inshore Ocean/ Sound
FREE Cancellation 30 days notice
4 Hour Trip
starts at 10:30 AM
Seasonal trip
Apr 1 - Nov 30
US $700
Entire boat: up to 6 people
US $700
Entire boat: up to 6 people
Half Day Trip – Inshore Sharks (AM)
FREE Cancellation 30 days notice
4 Hour Trip
starts at 6:00 AM
Seasonal trip
Jun 1 - Sep 30
US $800
Entire boat: up to 6 people
US $800
Entire boat: up to 6 people
Half Day Trip – Inshore Sharks (PM)
FREE Cancellation 30 days notice
4 Hour Trip
starts at 10:30 AM
Seasonal trip
Jun 1 - Sep 30
US $800
Entire boat: up to 6 people
US $800
Entire boat: up to 6 people
6 Hour Trip – Inshore Ocean
FREE Cancellation 30 days notice
6 Hour Trip
starts at 6:00 AM
Seasonal trip
Apr 1 - Nov 30
US $1,000
Entire boat: up to 6 people
US $1,000
Entire boat: up to 6 people
Full Day Trip – Inshore Ocean
FREE Cancellation 30 days notice
8 Hour Trip
starts at 6:00 AM
Seasonal trip
Apr 1 - Nov 30
US $1,400
Entire boat: up to 6 people
US $1,400
Entire boat: up to 6 people
Full Day – Wreck / Deepwater Bottom
FREE Cancellation 30 days notice
8 Hour Trip
starts at 6:00 AM
Seasonal trip
May 1 - Dec 31
US $2,000
Entire boat: up to 6 people
US $2,000
Entire boat: up to 6 people
Offshore/Gulf Stream Big Game Fish
FREE Cancellation 30 days notice
10 Hour Trip
starts at 5:00 AM
Seasonal trip
Apr 1 - Dec 31
US $2,400
Entire boat: up to 6 people
US $2,400
Entire boat: up to 6 people
10 Hour – Offshore Shark Adventure
FREE Cancellation 30 days notice
10 Hour Trip
starts at 5:30 AM
Seasonal trip
May 1 - Oct 30
US $2,400
Entire boat: up to 6 people
US $2,400
Entire boat: up to 6 people
There are 4 people looking at this charter.
Rating
4.9
173 reviews
5
156
4
11
3
2
2
0
1
0
4.9
Boat & equipment
4.9
Captain & crew
4.8
Fishing Experience
Anglers' gallery (212)
+206
What anglers say
98%
Great experience
94%
Family friendly
100%
Friendly captain
100%
Good boat
97%
Recommended
88%
Caught fish
All reviews (173)
Filter
Filter
Sort by: Featured
Featured
Showing 1 – 5 of 173 reviews
Natalia Taylor
5.0
Verified
Great time and a lot of fish
Half Day – Inshore Ocean/ Sound on August 12, 2025 • 4 adults • 2 children
We 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!
Reported catch:
Response from Captain
August 14, 2025
Thank you very much, we take a lot of pride in what we do. We love to have all kinds of groups on the boat, from experienced to beginners, and everything in between, but our favorite is children! My boy's were very young when I introduced them to fishing, and now one of them (Paul) is my mate, and works very hard to make sure everyone is included and has a great time. It was a pleasure to have you guys on the boat, and hope to see you back in the near future. Dziekuje!!
0
Carl Horstkamp
5.0
Verified
Fantastic!
Half Day Trip – Inshore Ocean/Sound on May 30, 2025 • 5 adults • 1 child
Our fishing trip was nothing short of fantastic! The boat was clean, spacious, and exceptionally well-equipped with everything we needed for a successful day on the water. Captain Paul and First Mate Paul were not only highly experienced but also incredibly friendly and attentive, making sure everyone in our party felt comfortable and confident throughout the trip. Their expert guidance and deep knowledge of the area really paid off — we caught plenty of Spanish mackerel and had an unforgettable time doing it. If you're looking for a smooth, enjoyable fishing experience with results, this crew is the one to book with.
Reported catch:
Response from Captain
June 12, 2025
Thank you Carl, it was a great time having you join us!! You and your crowd did a great job! Hopefully we'll see you in the near future.
1
Joe Demonbreun
5.0
Verified
Great Trip
6 Hour Trip – Inshore Ocean on June 20, 2025 • 4 adults
I cant express how great our trip was. Captain and 1st mate Paul & Paul were great. First class service from the time we stepped on the boat to the time we left. Very knowledgeable, great at explaining to everyone what the plan was for the day, and teaching everyone something new and exciting. Our grandson had a blast and all of the first timers haven't quit talking about how much fun they had. Will definitely go back out with them in the future and highly recommend them to anyone looking for a charter. Tight Lines !!!
Response from Captain
June 29, 2025
Thank you Joe, you and your family were great!! Beautiful weather and plenty of action!! It was very nice to meet everyone, and a pleasure to have you fish with us! Hope to see you in the near future.
0
James Pszczolkowski
5.0
Verified
Expert fish finder
Half Day Trip – Inshore Ocean/Sound on April 17, 2025 • 5 adults
Captain Paul kept us on the fish during the inshore charter. All members of our group caught fish. The mate (a different Paul) was most helpful. We ended up with 3 keeper Puppy Drum. We had to release several out of season keeper Sea Bass and several undersized also.
The ocean was fairly rough, but the Captain kept us on the fish. It was a pleasant experience and had a great time. I highly recommend the Stolat.
Reported catch:
Response from Captain
April 17, 2025
Thank you Jim, you guys were great! It was a pleasure to meet, and have you fish with us. Hope to see you in the future.
1
Mark Ressler
5.0
Verified
Number one charter
Offshore/Gulf Stream Big Game Fish on July 13, 2025 • 5 adults
Have fished with Stolat several times and can not recommend them highly enough. Captain Paul and his son go above and beyond what the parameters of the charter. You will bring home fish even if they have to stay longer than the allotted time. If you want a truly great experience whether you're a novice or experienced fisherman, look no farther than Stolat. You will not regret it!
Response from Captain
July 16, 2025
Thank you Mark, you guys were great! I appreciate you coming back, it was a great time!! Hope to see you soon.
1
FAQs about STOLAT Fishing Charters
The fish you can target
What is the boat like?
Boat category
Sportfishing boatsCapacity
6 personsBoat length
42 ftYear built
1985Restored in
2015Boat manufacturer
Topaz CustomBoat type
SportfishingEngine model
CumminsPowered by
2 x 450HPMax cruising speed
24 knots