Captain
Brian Patteson

Member since July 2022 Hatteras, United States
Background
Captain Brian grew up inland but started making trips to the Outer Banks back in the 80s and soon developed an interest in fishing and all sorts of marine life, especially seabirds. This led to working as a deckhand on a variety of vessels for over a decade. He feels fortunate to work with some of the best captains in the area as a mate. In 2005, the captain purchased his first charter boat and just a year later he was able to upgrade to his current vessel. The Stormy Petrel II has served the company's needs well for over 15 years now, and the crew looks forward to seeing you aboard.
Techniques
Captain Brian especially likes bottom fishing, live bait fishing, and trolling for Mahi and Tuna when they are present in good numbers. The captain likes to target species where the chances of catching are high and which the angler can hook on their own if possible.

Hey, I'm Captain Brian Patteson

Hatteras, United States
Background
Captain Brian grew up inland but started making trips to the Outer Banks back in the 80s and soon developed an interest in fishing and all sorts of marine life, especially seabirds. This led to working as a deckhand on a variety of vessels for over a decade. He feels fortunate to work with some of the best captains in the area as a mate. In 2005, the captain purchased his first charter boat and just a year later he was able to upgrade to his current vessel. The Stormy Petrel II has served the company's needs well for over 15 years now, and the crew looks forward to seeing you aboard.
Techniques
Captain Brian especially likes bottom fishing, live bait fishing, and trolling for Mahi and Tuna when they are present in good numbers. The captain likes to target species where the chances of catching are high and which the angler can hook on their own if possible.

My Charter Listing

Excellent
4.9 / 5
(79 reviews)
Angler's choice
Hatteras
 4 bookings in the past week.
Trips from US $1,100

Customer reviews

Rating summary
Excellent
4.9 / 5
out of 5 stars from 79 reviews
Boat
Excellent
4.9 / 5
Crew
Excellent
4.9 / 5
Experience
Excellent
4.8 / 5
Photos & videos by reviewers (105)
awesome day
awesome day
awesome day
+102
Angler rating
71
6
1
0
1
Anglers claimed
Good experience
98%
Friendly captain
96%
Recommend this charter
97%
Appropriate for children
98%
Satisfied with the boat
100%
Caught fish
95%
Sort by:
Featured  
Showing:
5 of 79 reviews
Leslie A.
Excellent
5.0 / 5
Experience:
Excellent
5.0 / 5
Boat
Excellent
5.0 / 5
Crew
Excellent
5.0 / 5
Overall

Great early season trip!

VERIFIED   4 Hr Midday Hatteras Inlet on April 23, 2026
We had a fantastic experience fishing out of Hatteras aboard the Stormy Petrel II with Capt. Brian and first mate Danny.
Leslie A. recommends Stormy Petrel Charters
Mark review as helpful
You found this review helpful
Leslie A. recommends Stormy Petrel Charters
Mark review as helpful
You found this review helpful

Jeffrey B.
Excellent
5.0 / 5
Experience:
Excellent
5.0 / 5
Boat
Excellent
5.0 / 5
Crew
Excellent
5.0 / 5
Overall

Awesome day

VERIFIED   NEW  6 Hour from Hatteras Inlet on June 1, 2026
had a great day captain and mate had us on fish practically all day on 6hr trip caught amber jack cobia afew other types we...
Jeffrey B. recommends Stormy Petrel Charters
Mark review as helpful
You found this review helpful
Jeffrey B. recommends Stormy Petrel Charters
Mark review as helpful
You found this review helpful

Lee W.
Excellent
5.0 / 5
Experience:
Excellent
5.0 / 5
Boat
Excellent
5.0 / 5
Crew
Excellent
5.0 / 5
Overall

10 Hour Gold Stream

VERIFIED   Gulf Stream from Hatteras on July 12, 2025
We had 10 guys on this trip. Captain Brian and first mate Danny were excellent. We caught our snapper limit in the first 2-3...
Lee W. recommends Stormy Petrel Charters
Mark review as helpful
1 person finds this review helpful
You and 1 other person found this review helpful
  Brian Patteson Captain replied

Boyce S.
Excellent
5.0 / 5
Experience:
Excellent
5.0 / 5
Boat
Excellent
5.0 / 5
Crew
Excellent
5.0 / 5
Overall

A Great Fishing Day at OBX

VERIFIED   4 Hr Midday Hatteras Inlet on April 20, 2026
After doubtful weather forecasts this turned out to be one of the best fishing charters weโ€™ve had. Captain Brian and First...
Boyce S. recommends Stormy Petrel Charters
Mark review as helpful
You found this review helpful
Boyce S. recommends Stormy Petrel Charters
Mark review as helpful
You found this review helpful

Jon H.
Excellent
5.0 / 5
Experience:
Excellent
5.0 / 5
Boat
Excellent
5.0 / 5
Crew
Excellent
5.0 / 5
Overall

Excellent trip!

VERIFIED   NEW  4 Hr Midday Hatteras Inlet on May 11, 2026
Had a blast catching mackerel and bluefish all morning.
Jon H. recommends Stormy Petrel Charters
Mark review as helpful
You found this review helpful
Jon H. recommends Stormy Petrel Charters
Mark review as helpful
You found this review helpful