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 targets Tilefish, Black Sea Bass, Snowy Grouper, and Triggerfish.

If you prefer a shorter boat ride, we offer Half (4 Hour), 6 Hour and Full Day Inshore Ocean Trips. Seasonally, these trips will target Spanish and King Mackerel, Bluefish, 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 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 guideboats.  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.

WE DO NOT HAVE A FUEL SURCHARGE AS MANY BOATS DO

Let’s go fishing



Select date to see available trips and rates:

  • Private trip
    Half Day – Inshore Ocean (10:30AM)
    FREE Cancellation 30 days notice
    4 Hour Trip, starts at 10:30 AM
    Seasonal trip Apr 1 - Oct 31
    $700
    Fish along the ocean beaches for Bluefish, Spanish and King Mackerel, False Albacore, Ribbonfish, and occasional Red Drum or Cobia. Fishing is done a short ride from the dock and the targeted species, based on the season, are relatively small, generally not more than 10 lbs. Great trip for beginners, children, or those wanting a short, fun trip. Fish in comfort on a full-sized twin diesel boat. We offer an air-conditioned cabin, private head, and plenty of room, not available on a small outboard boat.
  • Private trip
    Half Day Trip – Inshore Ocean (6AM)
    FREE Cancellation 30 days notice
    4 Hour Trip, starts at 6:00 AM
    Seasonal trip Apr 1 - Oct 31
    $700
    Fish along the ocean beaches for Bluefish, Spanish Mackerel, False Albacore, King Mackerel, Ribbonfish, and occasional Red Drum or Cobia. Fishing is done a short ride from the dock and the targeted species, based on the season, are relatively small, usually not more than 10 lbs. A great trip for beginners, children, or those wanting a short, fun trip. Fish in comfort on a full-sized, twin diesel boat. We offer an air-conditioned cabin, private head, plenty of room, not offered on smaller outboard boats.
  • Private trip
    Half Day Trip – Inshore Ocean (PM)
    FREE Cancellation 30 days notice
    4 Hour Trip, starts at 12:00 PM
    Seasonal trip May 1 - Nov 1 (Mon, Tue, Wed, Thu, Fri, Sat)
    $700
    This trip is the same as our standard 4-hour half day inshore ocean trip. Lots of fun fishing in the ocean along our beautiful beaches for a variety of fish. However, it has a 12:00 p.m. departure for those wishing an afternoon trip. This trip has limited availability and is only available when we have a 6-hour trip in the morning. This is a great trip for young children, families, and beginners.
  • Private trip
    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
    $800
    Fish for small sharks only 3 to 10 miles out. Sharpnose, Blacktip and Spinner. Have fun with these small (generally under 25 lbs.) on light tackle. Yes, they do have TEETH but not a "JAWS" Trip. See our Offshore Shark Adventure if you desire larger sharks.
  • Private trip
    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
    $800
    Fish for small sharks only 3 to 10 miles out. Sharpnose, Blacktip and Spinner. Have fun with these small Sharks (generally under 25 lbs.) on light tackle. Yes, they do have TEETH but not a "JAWS" Trip. If you are seeking larger sharks try our Offshore Shark Adventure.
  • Private trip
    6 Hour Trip – Inshore Ocean
    FREE Cancellation 30 days notice
    6 Hour Trip, starts at 6:00 AM
    Seasonal trip Apr 1 - Nov 30
    $1,000
    Fish the ocean waters for a variety of fish. Depending on the season, it can range from Spanish Mackerel, False Albacore, and Bluefish to Cobia, King Mackerel, Red Drum, and Shark. Winter seasonal catches are generally Dogfish (Sharks). A six-hour trip allows you to go further than a 4-hour half day and possibly catch larger fish but typically the fish you'll catch will be no heavier than 10 lbs.
  • Private trip
    Full Day Trip – Inshore Ocean
    FREE Cancellation 30 days notice
    8 Hour Trip, starts at 6:00 AM
    Seasonal trip Apr 1 - Nov 30
    $1,400
    Fish the inshore waters up to 15 miles out for a big variety of fish. Depending on the season you will catch Bluefish, Spanish Mackerel, False Albacore, Amberjack, Cobia, Shark, and King Mackerel. Check with the captain for seasonal species availability.
  • Private trip
    Full Day – Wreck / Deepwater Bottom
    FREE Cancellation 30 days notice
    8 Hour Trip, starts at 6:00 AM
    Seasonal trip May 1 - Dec 31
    $2,000
    This trip is our specialty. Fish deepwater wrecks (20 to 35 miles) and bottom for Tilefish, Black Seabass, Triggerfish, Snowy Grouper, Hake, and Amberjack. All fish is subject to federal seasonal regulations. Check for specie availability. This is not an inshore bottom trip offered by other boats. A productive trip to fill your coolers with delicious eating fish. This trip is strictly dependent on suitable weather conditions. In order to fish wrecks or bottom structures, light winds are a must.
  • Private trip
    10 Hour – Offshore Shark Adventure
    FREE Cancellation 30 days notice
    10 Hour Trip, starts at 5:00 AM
    Seasonal trip May 1 - Aug 31
    $2,400
    This trip is for those seeking larger sharks than those caught on the Inshore Shark Trip. Outer Banks offshore waters hold a variety of sharks including Mako, Hammerhead, Sandbar (Brown), Dusky, Sand Tiger, Thresher, Tiger, and Great White. However, Hammerhead, Mako, and Sandbar are the most common. Fishing is done by drifting and chumming. This trip is predominantly catch and release, except for Mako, as the Federal Fishery Regulations are strict.
  • Private trip
    Offshore/Gulf Stream Big Game Fish
    FREE Cancellation 30 days notice
    11 Hour Trip, starts at 5:00 AM
    Seasonal trip Apr 1 - Dec 31
    $2,400
    This is the Outer Banks' premier fishing trip. It gives you the best chance to catch a trophy fish. Fish the bluewater of the Gulf Stream for all offshore gamefish including Yellowfin, Bigeye and Blackfin Tuna, Dolphin (Mahi), Blue and White Marlin, Sailfish, Wahoo, and many other species.
There are 12 people looking at this charter.

About the Captain

Paul Lesiewicz
Wanchese, North Carolina, United States
5 Fishing Reports
ID & License verified
102 Customer reviews
Response time within an hour
Member since February 2017
STOLAT Fishing LLC is operated by a Father/Son Team. They have 85 years of combined Charter, Headboat and Commercial Fishing experience. Captain Paul K. Lesiewicz (Retired) has over 60 years Charter and Headboat experience. Originally from Long Island NY, as manager he takes great pride in fitting the right to trip to your party. He knows fishing and how to meet your fishing expectations. His many years experience ranges from Bottom fishing to Sharks with an emphasis on Wreck Fishing. Your Captain Paul A. Lesiewicz has 30 years Outer Banks experience as a Captain and Mate. Captain Paul A. is experienced in all types of fishing. He welcomes the chance to provide all his customers the opportunity to experience all types of great Outer Banks fishing.

About this listing

Targeted species

Bluefish Bluefish
Dolphin (Mahi Mahi) Dolphin (Mahi Mahi)
King Mackerel (Kingfish) King Mackerel (Kingfish)
Marlin (Blue) Blue Marlin

Boat specs

Topaz (Offshore sport fishing) originally built in 1985, and restored in 2015. Powered by 2 450HP Cummins engines, with a maximum cruising speed of 24 knots.

Length
42 ft
Capacity
6 persons

Types of fishing

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 Bass
Wreck Fishing
Fishing the many Wrecks for Sea Bass

Fishing techniques

Light Tackle
Heavy Tackle
Bottom Fishing
Trolling
Spinning
Jigging
Deep Sea Fishing

Amenities

Toilet
Air Conditioning
Plus Heat for Seasonal Comfort
Fighting Chair
Scoponich 130 class; two sailfish chairs
GPS
2. Furuno and Garim
Fishfinder
Furuno
Flybridge

Trip includes

Rods, reels & tackle
Live Bait
Lures
Catch cleaning & filleting
Available at Dock for a Fee
First Mate
Professional life long fisherman
Fishing License

Cancellation policy

Free cancellation up to 30 days prior to trip

Customers can cancel or modify their booking up to 30 days before the trip date free of charge. If the trip is canceled or modified later, or in the event of a no-show, 100% of the deposit will be charged.

Listing policies

Pickup not included
Transfer to/from departure site is not included in trip rates.
Child Friendly
Children of all ages welcome
You Keep Catch
Catch and Release Allowed
Disabled Accessible
Yes but must be loaded separately

Payment

Book with 10% deposit, pay rest to captain

When the captain confirms your trip, FishingBooker charges your credit card a 10% deposit to guarantee your reservation.

The remaining balance is to be paid directly to the charter operator on or prior to your trip date in one of the following payment methods:

Cash
Visa
Mastercard
American Express
When paying the remaining balance with a credit card, an additional 4% charge will apply.

Wanchese Fishing Calendar

Loading Fish Calendar!
Please Wait...

Customer reviews

Rating Summary
Excellent
4.8 / 5
out of 5 stars from 102 reviews
Boat
Excellent
4.8 / 5
Crew
Excellent
4.9 / 5
Experience
Excellent
4.8 / 5
Photos & videos by reviewers (83)
Off shore trip
Great trip with Capt Paul and Scott
Great trip with Capt Paul and Scott
+80
Angler Rating
89
8
2
0
0
Anglers Claimed
Good experience
98%
Friendly captain
100%
Recommend this charter
96%
Appropriate for children
95%
Satisfied with the boat
100%
Catch intended fish
81%
Sort By:
Featured  
Showing:
5 of 102 reviews
Travis R.
McKeesport, PA
Excellent
5.0 / 5
Experience:
Excellent
5.0 / 5
Boat
Excellent
5.0 / 5
Crew
Excellent
5.0 / 5
Overall

Offshore trip (june) with Capt. Paul

VERIFIED   Offshore/Gulf Stream Big Game Fish on June 13, 2022
I got the trip for my dad as a father’s day present and we took my oldest nephew(12) with us. It was an incredible day that...
Travis R. recommends STOLAT Fishing Charters
Mark review as helpful
3 persons find this review helpful
You and 3 people found this review helpful
Travis R. recommends STOLAT Fishing Charters
Mark review as helpful
3 persons find this review helpful
You and 3 people found this review helpful

Peter P.
Lynchburg, VA
Excellent
5.0 / 5
Experience:
Excellent
5.0 / 5
Boat
Excellent
5.0 / 5
Crew
Excellent
5.0 / 5
Overall

Full day Gulf Stream with Captain Paul

VERIFIED   Offshore/Gulf Stream Big Game Fish on April 30, 2022
Excellent trip!  Nice warm cabin for the trip out.  Captain Paul worked hard to get us in the right spot at the right time. ...
Peter P. recommends STOLAT Fishing Charters
Mark review as helpful
You found this review helpful
  Paul Lesiewicz Captain replied

Lori R.
Lee's Summit, MO
Excellent
5.0 / 5
Experience:
Excellent
5.0 / 5
Boat
Excellent
5.0 / 5
Crew
Excellent
5.0 / 5
Overall

Half day trip with Captain Paul and Scott

VERIFIED   Half Day – Inshore Ocean (10:30AM) on August 27, 2022
Our family of six had a wonderful trip with Captain Paul and Scott. We caught 50 fish in four hours, a combination of Spanish...
Lori R. recommends STOLAT Fishing Charters
Mark review as helpful
You found this review helpful
  Paul Lesiewicz Captain replied

Matthew K.
Painesville, OH
Excellent
5.0 / 5
Experience:
Excellent
5.0 / 5
Boat
Excellent
5.0 / 5
Crew
Excellent
5.0 / 5
Overall

Half day trip with Capt. Paul

VERIFIED   Half Day Trip – Inshore Ocean (6AM) on July 19, 2022
We had such a great experience with Capt. Paul and his crew. From the minute we met at the dock, until we were back and unloaded....
Matthew K. recommends STOLAT Fishing Charters
Mark review as helpful
1 person finds this review helpful
You and 1 other person found this review helpful
  Paul Lesiewicz Captain replied

Troy P.
Beckley, WV
Excellent
5.0 / 5
Experience:
Excellent
5.0 / 5
Boat
Excellent
5.0 / 5
Crew
Excellent
5.0 / 5
Overall

8 hour bottom fishing

VERIFIED   NEW  Full Day – Wreck / Deepwater Bottom on September 21, 2022
The whole trip was great captain and first mate went above and beyond and put fish in the boat equipment was great and they...
Troy P. recommends STOLAT Fishing Charters
Mark review as helpful
You found this review helpful
Troy P. recommends STOLAT Fishing Charters
Mark review as helpful
You found this review helpful

FAQs about STOLAT Fishing Charters

STOLAT Fishing Charters offers the following trips to customers:
  • $700 per group - Half Day – Inshore Ocean (10:30AM) (4 hours)
  • $700 per group - Half Day Trip – Inshore Ocean (6AM) (4 hours)
  • $700 per group - Half Day Trip – Inshore Ocean (PM) (4 hours)
  • $800 per group - Half Day Trip – Inshore Sharks (AM) (4 hours)
  • $800 per group - Half Day Trip – Inshore Sharks (PM) (4 hours)
  • $1,000 per group - 6 Hour Trip – Inshore Ocean (6 hours)
  • $1,400 per group - Full Day Trip – Inshore Ocean (8 hours)
  • $2,000 per group - Full Day – Wreck / Deepwater Bottom (8 hours)
  • $2,400 per group - 10 Hour – Offshore Shark Adventure (10 hours)
  • $2,400 per group - Offshore/Gulf Stream Big Game Fish (11 hours)

When you book a trip with STOLAT Fishing Charters, you can expect the following amenities onboard:
  • Toilet
  • Air Conditioning Plus Heat for Seasonal Comfort
  • Fighting Chair Scoponich 130 class; two sailfish chairs
  • GPS 2. Furuno and Garim
  • Fishfinder Furuno
  • Flybridge
  • Kitchen
  • Outriggers
  • Ice Box 1000 lb Fish Box
  • Radar Furuno 32 Mile

Trips booked with STOLAT Fishing Charters include:
  • Rods, reels & tackle
  • Live Bait
  • Lures
  • Catch cleaning & filleting (Available at Dock for a Fee)
  • First Mate (Professional life long fisherman)
  • Fishing License

STOLAT Fishing Charters offers the following types of fishing:
  • 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 Bass)
  • Wreck Fishing (Fishing the many Wrecks for Sea Bass)

STOLAT Fishing Charters offers the following fishing techniques:
  • Light Tackle
  • Heavy Tackle
  • Bottom Fishing
  • Trolling
  • Spinning
  • Jigging
  • Deep Sea Fishing

Top targeted fish species with STOLAT Fishing Charters include:
  • Bluefish
  • Dolphin (Mahi Mahi)
  • King Mackerel (Kingfish)
  • Marlin (Blue)
  • Marlin (White)
  • Sailfish
  • Seabass (Black)
  • Spanish Mackerel
  • Tilefish
  • Tuna (Bigeye)
  • Tuna (Yellowfin)
  • Wahoo