King of the Sea Seafood Restaurant Est. 1991

Experience seafood in one of the most historic Statesville restaurants

Our Hours

Dine-In and Take-Out
Now Open

Wednesday - Saturday | 3:30 - 9:00 pm
Sunday | 12:00 - 8:00 pm
Monday - Tuesday | Closed

Contact

Give us a call and we'll be happy to take your order

In Statesville, North Carolina, King of the Sea specializes in seafood and serves a large selection of seafood dishes in addition to other American specialties. Since it first opened its doors in 1991, the restaurant has amassed a devoted clientele that includes both Statesville residents and travelers passing through. King of the Sea is well-known for the quality of its seafood, steak, and chicken dishes, the friendliness of its service, and its menu prices. It is convenient for travelers to eat at this restaurant because it is situated close to both downtown Statesville and Interstates 77 and 40.

As the best seafood restaurant in the area, King of the Sea offers a diverse selection of seafood dishes on its menu, some of which include various kinds of fish, shrimps, and oysters. Additionally, the restaurant has a number of meat dishes, including chicken and steak, amongst others. In addition to the standard menu, King of the Sea provides customers with a daily specials board that features a variety of meat and seafood dishes, as well as options for senior citizens that won’t need to break the bank in order our specialties.

King of the Sea is a restaurant that serves dinner between Tuesday and Saturday, and lunch and dinner on Sundays, as well as food for take-out for those who are in a hurry or want to dine from the comfort of the home. The restaurant is accessible to people with disabilities and offers a huge parking lot. The next time you find yourself in Statesville, make a point to stop by King of the Sea for either a seafood extravaganza or an enjoyable meal at a price that won’t break the bank.

What Makes King of the Sea the Best Choice?

A trip to a restaurant that specializes in seafood in our State of North Carolina can be a really enjoyable experience. Because of the wide selection of seafood that is offered, there is something that will appeal to each and every customer, and the freshness of the seafood is unparalleled. When you are looking for restaurants in the Statesville, North Carolina area, you should definitely give us some thought. This is one of the reasons why. At King of the Sea, we have a deep love for seafood, which is why our menu is brimming with a variety of seafood dishes, all of which are prepared with the utmost care and are exceptionally mouthwatering.

Because we are one of the most popular restaurants in Statesville, North Carolina, where children are always welcome, and since we have a special children’s menu with items that are both tasty and healthy, your children will be able to enjoy their meal just as much as you will. This is another reason to choose us. As we prepare to open our doors for you, we would like to extend an invitation to you to visit our restaurant and take advantage of all the beautiful things it has to provide, from the mouthwatering seafood to the enchanting ambiance. You should not worry about being let down in any way! This makes King of the Sea one of the best restaurants in town!

About King of The Sea

Established in 1991 and known for its quality, King of the Sea has being serving the Statesville community for more than 3 decades, thus making it one of the most historic Statesville restaurnats.  During this time, we have created an amazing relationship with our customers based on trust and loyalty.  For this reason, we are trying every day to give you the best seafood.

When it comes to searching for good restaurants in Statesville NC your search stops here.  King of the Sea Seafood Restaurant is considered to be one of the best places to eat in Statesville NC, and is your definite answer when looking for quality food with an amazing value for money.  We are among the restaurants in Statesville NC known for our high quality and dedication to excellent customer service, and we pride ourselves being among those restaurants in Statesville NC that with our daily specials we give our customers the opportunity to choose from a big variety of seafood and meat platters, whether fried or broiled but always tasty and at very affordable prices.

We are located in Statesville NC near I 77, close to downtown and near I 40, with a very big parking area, fast service from our staff that is more like friends to our customers.

Dishes That You Cannot Miss Out On

There are a few meals at King of the Sea that you really have to try if you ever find yourself here. The first item on the menu is our famous grilled salmon fillet, which is a top pick among our regulars. After being marinated in our own unique mixture of spices, the salmon is grilled until it reaches the desired level of doneness. Another meal that you absolutely have to try is our tilapia fillet, which is a delicate and flaky fish that is fried and served with housemade hush puppies, coleslaw, and your choice of potato or onion rings as the side dish. We can also adjust the fish’s flavor to your liking, which can vary from mild, medium, to strong. There are also other available dishes which you may like from our menu. King of the Sea takes pride in making every single ingredient have impact on our dishes. From the sauces, lime juice, shrimp shells, seafood stock, the fresh cilantro, until the last process of food styling. May it be fried fish, mild fish, tender fish, we try our best to make it delicious! Do you not already feel a tingling sensation on your tongue?

Try our ribeye steak, which is a 12-ounce Choice cut steak that is grilled to your preference and is a good option for those who are looking for something a little more hearty. The perfectly tender steak is served with hush puppies made from scratch in addition to your choice of potato or onion rings on the side, making it one of our most flavorful dishes! On our menu, in addition to the exceptional fish and steak dishes that we provide, there is a large selection of chicken dishes available to choose from. Our chicken wings are extremely popular, and in addition to that, we also provide chicken breast fillets that can be fried, grilled, or blackened. Try one of our handcrafted pies or cakes for dessert the next time you’re in the mood for something sweet to entice you. You won’t be let down in any way!

And naturally, if you go to a seafood restaurant, you have to order some oysters at some point throughout your meal. Our oysters are made in a typical Sounthern fried style. No matter how you want them prepared, our oysters, served at a generous amount, are guaranteed to meet your expectations. At King of the Sea, we have a lot more than just oysters to offer, so please stop by and see us as soon as you can.

Experience Class and Quality with King of the Sea

When you walk through the door of King of the Sea, you will be greeted by our friendly and kind staff members. Most of our serving staff have been working with us for many years and are like family to our guests. We take great pride in offering exceptional service to our customers, and we will do all in our power to ensure that your time spent dining with us is an enjoyable one. We also have a private party room that can be reserved for use on more momentous events, in addition to our roomy and tastefully decorated restaurant, which makes it the ideal setting for enjoying a meal with family or friends.

At King of the Sea, we only use the freshest ingredients in any of our meals, and we get daily fresh deliveries of our seafood. Because they are so dedicated to their work, our kitchen staff at our restaurant put everything they have into each and every dish that they create. They have years of experience, and together with the ownership are consistently thinking of innovative and delicious meals that we may add to our menu. When it comes to our kitchen, cooking seafood is one of their best specialties! When you eat at our restaurant, you can rest assured that the meal you receive has been prepared with the highest level of care and attention to detail possible. We are committed to providing each of our clients with a dining experience that is not only pleasurable but also within their price range, and we would be delighted to have you dine with us very soon. We are grateful that you have chosen King of the Sea.

Visit us at King of the Sea the next time you have a need for some delicious seafood, steak, or chicken dishes and we will make sure to satisfy that craving. We have been at our service for more than 30 years and with our love and support we are planning to continue for many years to come because we love our restaurant and serving the wonderful Statesville community.

Leave Us A Review

What Our Customers Say

Kevin Smith
Kevin Smith
Read More
"Very good, always hot and the service staff are very friendly and helpful. Do not confuse KotS with fast food, no you don’t wait a long time, but it’s DEFINITELY NOT FAST FOOD. Relax, enjoy some hush puppies, yes they are delicious, have a …"
Daniel Moose
Daniel Moose
Read More
"I've been eating here ever since they opened the place, and my food from here has always been excellent. I was recently told while attempting a call-in order that their 4-item fried combo is no longer available, but the guy on the phone …"
robin smith
robin smith
Read More
"This was my first time there. I thought the food was really good. Friendly atmosphere as well."
Carla Reavis
Carla Reavis
Read More
"A very nice place to eat. They have some long-term employees that are just wonderful. Food is always good."
Robertmc 77 (Bobby the Brain)
Robertmc 77 (Bobby the Brain)
Read More
"Great fresh food, kind and speedy staff. If ever near the King of the Seafood you'd be happy to have stopped in and fill your belly!"
Mildred Allen
Mildred Allen
Read More
"Service was top notch, and food was amazingly good. First time here, and definitely will be back."