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, 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 available trips and rates:

  • Private trip
    Half Day – Inshore Ocean (10:30AM)
    FREE Cancellation 30 days notice
    4 Hour Trip, starts at 11:30 AM
    Seasonal trip Apr 1 - Oct 16
    US $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 (7AM)
    FREE Cancellation 30 days notice
    4 Hour Trip, starts at 7:00 AM
    Seasonal trip Apr 1 - Oct 31
    US $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.
    Targeted fish
    Cobia
    Cobia
    King Mackerel (Kingfish)
    King Mackerel (Kingfish)
    Little Tunny (False Albacore)
    Little Tunny (False Albacore)
    Bluefish
    Bluefish
    Redfish
    Redfish
    Spanish Mackerel
    Spanish Mackerel
  • 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 - Oct 1 (Mon, Tue, Wed, Thu, Fri, Sat)
    US $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
    US $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
    US $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 7:00 AM
    Seasonal trip Apr 1 - Nov 30
    US $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 7:00 AM
    Seasonal trip Apr 1 - Nov 30
    US $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
    US $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.
    Targeted fish
    Seabass (Black)
    Black Seabass
    Tilefish
    Tilefish
    Grouper (Snowy)
    Snowy Grouper
  • 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
    US $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
    10 Hour Trip, starts at 5:30 AM
    Seasonal trip Apr 1 - Dec 31
    US $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.
    Targeted fish
    Dolphin (Mahi Mahi)
    Dolphin (Mahi Mahi)
    King Mackerel (Kingfish)
    King Mackerel (Kingfish)
    Marlin (Blue)
    Blue Marlin
    Marlin (White)
    White Marlin
    Sailfish
    Sailfish
    Tuna (Yellowfin)
    Yellowfin Tuna
    Wahoo
    Wahoo
    Tuna (Bigeye)
    Bigeye Tuna
There are 5 people looking at this charter.

FAQs about STOLAT Fishing Charters

STOLAT Fishing Charters offers the following trips to customers:
  • US $700 per group - Half Day – Inshore Ocean (10:30AM) (4 hours)
  • US $700 per group - Half Day Trip – Inshore Ocean (7AM) (4 hours)
  • US $700 per group - Half Day Trip – Inshore Ocean (PM) (4 hours)
  • US $800 per group - Half Day Trip – Inshore Sharks (AM) (4 hours)
  • US $800 per group - Half Day Trip – Inshore Sharks (PM) (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,000 per group - Full Day – Wreck / Deepwater Bottom (8 hours)
  • US $2,400 per group - 10 Hour – Offshore Shark Adventure (10 hours)
  • US $2,400 per group - Offshore/Gulf Stream Big Game Fish (10 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 Garmin
  • Fishfinder Furuno and Garmin
  • 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

Meet the Captain

Paul Lesiewicz
Wanchese, North Carolina, United States
6 Fishing Reports
ID & license verified
129 Customer reviews
Response time within an hour
Member since February 2017
Angler's Choice
The Angler's Choice Award is given to listings that consistently deliver a high-quality service and earn great reviews from customers.
STOLAT Fishing LLC is operated by Captain Paul A. Lesiewicz. Paul has over 35 years of combined Charter, Headboat and Commercial Fishing experience. Captain Paul K. Lesiewicz (Retired), Paul's Father is a trusted advisor with 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 Custom (Sportfishing) 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 Garmin
Fishfinder
Furuno and Garmin
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

You can cancel or modify your booking up to 30 days before the trip date, free of charge. If you cancel or modify your booking later, or fail to show up, you'll forfeit 100% of what you've paid.

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.9 / 5
out of 5 stars from 129 reviews
Boat
Excellent
4.9 / 5
Crew
Excellent
4.9 / 5
Experience
Excellent
4.8 / 5
Photos & videos by reviewers (139)
Fun time, calm seas an lots of different species caught and observed.
Excellent trip
Morning Trip with Captain Paul and Chris
+136
Angler rating
114
9
2
0
0
Anglers claimed
Good experience
98%
Friendly captain
100%
Recommend this charter
96%
Appropriate for children
93%
Satisfied with the boat
100%
Caught fish
84%
Sort by:
Featured  
Showing:
5 of 129 reviews
Chase G.
Bear, DE
Excellent
5.0 / 5
Experience:
Excellent
5.0 / 5
Boat
Excellent
5.0 / 5
Crew
Excellent
5.0 / 5
Overall

Full-Day Offshore Trip

VERIFIED   Offshore/Gulf Stream Big Game Fish on July 22, 2023
We had an excellent experience with Captain Paul on the STOLAT. The STOLAT is a beautiful vessel that can handle ocean waters...
Chase G. recommends STOLAT Fishing Charters
Mark review as helpful
You found this review helpful
  Paul Lesiewicz Captain replied

Kenneth M.
Excellent
5.0 / 5
Experience:
Excellent
5.0 / 5
Boat
Excellent
5.0 / 5
Crew
Excellent
5.0 / 5
Overall

Ribbonfish!!

VERIFIED   Half Day Trip – Inshore Ocean (7AM) on July 25, 2023
Great trip with the crew.  We had 2 Adults, 1 teenager, Two 10-yr old boys.  Everyone had fun catching a ton of Ribbonfish. ...
Kenneth M. recommends STOLAT Fishing Charters
Mark review as helpful
You found this review helpful
  Paul Lesiewicz Captain replied

Rob M.
Akron, OH
Excellent
5.0 / 5
Experience:
Excellent
5.0 / 5
Boat
Excellent
5.0 / 5
Crew
Excellent
5.0 / 5
Overall

We will be back

VERIFIED   6 Hour Trip – Inshore Ocean on July 6, 2023
Captain and his mate were awesome.  My friends and i did not want to go after ribbons and the Paul obliged but day did not...
Rob M. recommends STOLAT Fishing Charters
Mark review as helpful
You found this review helpful
  Paul Lesiewicz Captain replied

Donna B.
Excellent
4.3 / 5
Experience:
Very good
4.0 / 5
Boat
Excellent
5.0 / 5
Crew
Very good
4.0 / 5
Overall

Fun time, calm seas an lots of different species caught and observed.

VERIFIED   Offshore/Gulf Stream Big Game Fish on October 26, 2023
The tuna just weren’t biting despite Capt. Paul’s best efforts so, late in the day he shifted gears and put us on a variety...
Donna B. 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

Michael L.
Fairfield, CT
Excellent
5.0 / 5
Experience:
Excellent
5.0 / 5
Boat
Excellent
5.0 / 5
Crew
Excellent
5.0 / 5
Overall

Deep Wreck / Bottom Fishibg

VERIFIED   Full Day – Wreck / Deepwater Bottom on July 26, 2023
Captain Paul and first mate Chris were great! Beautiful, clear calm day for boating with no wind to drift but STOLAT’s ‘hundred...
Michael L. recommends STOLAT Fishing Charters
Mark review as helpful
You found this review helpful
  Paul Lesiewicz Captain replied