Gulfstream Restaurant

78 Myrtle Ave, Carolina Beach
(910) 458-8774

Recent Reviews Order Online

Customers' Favorites

Side of Sausage Country Gravy
Eggs Bacon and Grits
Breakfast Burrito
Steak and Eggs
Eggs Benedict
Fried Chicken
French Toast
Avocado Toast
Hush Puppies
Fries And

Menu

Seafood and House Specialties
Crab Cakes
Two fresh made cakes grilled. Served with French fries, cole slaw, and hushpuppies.
Beer Battered Fish Tacos
Seasonal catch with pico de gallo, slaw, Cheddar cheese, and jalapeno ranch. Served with one side.
NY Strip and Calabash Shrimp
Prime cut grilled to your specification. Served with baked potato, tossed salad, and hushpuppies.
Stuffed Flounder
Broiled with fresh crab meat stuffing. Served with French fries, cole slaw, and hushpuppies.
Caribbean Mahi
Fresh grilled mahi with Cajun seasoning over fruity rice pilaf and drizzled with Caribbean sauce. With one side.
Shrimp Parmesan
Freshly breaded shrimp over marinara pasta with mozzarella. Served with tossed salad and garlic toast.
Chicken Parmesan
Breaded chicken over a bed of spaghetti noodles with marinara and mozzarella. Served with a tossed salad and garlic toast.
Eggplant Parmesan
Eggplant over a bed of spaghetti noodles with marinara and mozzarella. Served with a tossed salad and garlic toast.
Cajun Pasta
Chicken, shrimp, and smoked sausage tossed with Cajun herbed creamy alfredo sauce and penne pasta. Served with a side salad and garlic bread.
Chicken Alfredo
Noodles in traditional cream sauce with grilled chicken. With tossed salad and garlic bread.
Shrimp Alfredo
Noodles in traditional cream sauce with sauteed shrimp. With tossed salad and garlic bread.
Large Shrimp
Lightly breaded and served golden fried with steak fries, coleslaw, and hushpuppies.
Large Shrimp Plate
Lightly breaded and served golden fried with steak fries, coleslaw, and hushpuppies.

Favorites and Specials
Eggs Benedict
two eggs poached on herbed ciabatta with Canadian bacon and Hollandaise sauce.
Shrimp and Grits
Shrimp over grits w/cheddar cheese, bacon and tomato; served with choice of biscuit or toast.
Flounder and Grits
Our famous fried flounder served over our cheesy grits; served with choice of biscuit or toast.
Breakfast Burrito
Rolled flour tortilla filled with scrambled eggs, sausage, green peppers, onion, and cheddar cheese; topped with salsa and served with home fries.
Chicken Fried Chicken and Eggs
A breaded chicken breast smothered with our creamy gravy; served with grits or home fries and your choice of two eggs w/ toast or biscuit.
Avocado Toast
Fresh Avocado spread and diced tomato on herbed ciabatta Bread
Avocado Toast w/2 Eggs
Fresh Avocado spread on an herb Ciabatta bread with diced tomatoes . Choice of 2 Eggs
Greek Yogert Parfait
Non-fat Greek Yogurt layer with berries of the day and topped with granola
Chicken and Waffles
Belgian waffle with fresh battered and fried boneless chicken breast.
Biscuits & Gravy
2 Fresh homemade biscuits topped with white sausage Gravy.

Steak and Eggs
New York Strip with 2 Eggs
Chopped Steak with 2 Eggs

Eggs
1 Egg Plates with Meat and side
2 Egg Plates with Meat and Side

French Toast, Waffles, and Pancakes
French Toast
3 slices with powdered sugar.
Belgian Waffle
Short Stack Pancakes (2)
The Big Breakfast
3 eggs any style, 2 Pancakes OR French toast with your choice of bacon, link or patty sausage, Grits or Home fries, and toast or biscuit.
Pancakes (3)
The Platter
2 eggs, 2 pancakes OR french toast & your choice of bacon, link or patty sausage.

Omelets
3 Egg Deluxe Club Omelet
3 eggs, turkey, bacon and your choice of cheese served with home fries or grits and toast or biscuit.
3 Egg Deluxe Western Omelet
3 eggs, ham, onion & green pepper and your choice of cheese served with home fries or grits and toast or biscuit.
Paul's Deluxe Omelet
Feta, tomato, cucumber, green pepper and tzatziki sauce served with home fries or grits and toast or biscuit.
Fajita Omelet
Chicken, green pepper, onion, tomato, cheddar.
Build Your Own Omelet
Served with home fries or grits and toast or biscuit.
Veggie Omelet
3 items no cheese.
Sausage, Bacon OR Ham & Cheese Omelet
Western Omelet
Ham, green peppers and onions served with home fries or grits and toast or biscuit.
Mushroom and Swiss Omelet
Spinach and Swiss Omelet
Cream Spinach and Swiss Omelet served with Home fries or grits and toast of biscuit.
Greek Omelet
Feta cheese and tomato omelet served with home fries or grits and toast or biscuit.
Seafood Omelet
Shrimp, Mahi and Cheese Omelet Served with Home fries or Grits and Toast or Biscuit.
Crabmeat and Swiss Omelet
Crabmeat and Swiss Omelet served with home fries or grits and toast or biscuit.
Spanish Omelet
Cheese Omelet topped with Salsa and served with home fries or grits and toast or biscuit.
Cheese Omelet
American cheese omelet served with home fries or grits and toast or biscuit.
Country Ham and Cheese Omelet
Country Ham and Cheese Omelet served with home fries or grits and toast or biscuit.

Ala Carte
Small Mixed Fruit Bowl
Bagel With Cream Cheese
Cantaloupe Side
Cantaloupe with Cottage Cheese
Home Fries
Small Grit Side
Large Grit side
Cinnamon Toast
Large Mixed Fruit Bowl
Toast
Biscuit (2)

Breakfast Sandwiches
Build your Own Sandwich
Build your own sandwich
Grilled Cheese
Triple BLT on Toast
Triple BLT on Toast

Beverages
Coffee
Sweet Tea
Un-Sweet Tea
Soda
Milk
Juice

Appetizers
Beach Poppin Shrimp
Crab Dip
Served with Pita Points
Small Onion Rings
Large Onion Ring
Chicken Quesadilla
Clam Strips Basket
Zucchini Sticks
Hushpuppy Basket
Mozzarella Sticks

Salads
Large Greek Salad
Lettuce mix, cucumber, tomato, green pepper, onion, hard boiled egg, Kalamata olives, feta, and our Greek dressing.
Tossed Salad
Side salad with lettuce mix, cucumber, tomato, green pepper, onion, and your choice of dressing.
Small Greek Salad
Smaller portion of the large Greek salad but with no egg or chicken.
Gulfstream Salad
Lettuce mix, cucumber, tomato, green pepper, onion, and hard boiled egg with your choice of grilled chicken, shrimp, or mahi and your choice of dressing.
Chicken Cobb Salad
Chopped Lettuce mix with hard boiled egg, bacon, sliced avocado and either fried or grilled Chicken plus your choice of dressing.
Chef Salad
Lettuce mix, cucumber, tomato, onion, green pepper, hard boiled egg, Kalamata olives, ham, turkey, cheese, and choice of dressing.

The Fisherman's Catch
Regular Flounder Filet
Lightly breaded and served golden fried with steak fries, coleslaw, and hushpuppies.
Oysters
Lightly breaded and served golden fried with steak fries, coleslaw, and hushpuppies.
Combination of 2
Lightly breaded and served golden fried with steak fries, coleslaw, and hushpuppies.
Regular Shrimp
Lightly breaded and served golden fried with steak fries, coleslaw, and hushpuppies.
Large Shrimp Plate
Lightly breaded and served golden fried with steak fries, coleslaw, and hushpuppies.
Clam Strips
Lightly breaded and served golden fried with steak fries, coleslaw, and hushpuppies.
Deviled Crab
Lightly breaded and served golden fried with steak fries, coleslaw, and hushpuppies.
Scallops
Lightly breaded and served golden fried with steak fries, coleslaw, and hushpuppies.
Combination of 3
Lightly breaded and served golden fried with steak fries, coleslaw, and hushpuppies.
Combination of 4
Lightly breaded and served golden fried with steak fries, coleslaw, and hushpuppies.

Burgers and Sandwiches
Chicken Salad Melt
Grilled Reuben Sandwich
Thick sliced grilled rye bread piled high with corned beef, sauerkraut, Swiss cheese, and Thousand Island dressing. Served with seasoned fries.
Shrimp Po Boy
Golden Fried Shrimp dressed in Sweet & Spicy poppin' sauce then piled high on a hoagie roll served with fries.
BBQ Beach Burger
1/2 pound premium beef patty topped with Cheddar cheese, lettuce, tomato, bacon, BBQ sauce, and onion straws. Served with seasoned fries.
Crab Cake Sandwich
Hamburger
Grilled Cheese Sandwich
Turkey Club
Turkey, Lettuce, Tomato and Bacon on 3 slices of toast.
Grilled Chicken Sandwich
Flounder Filet Sandwich
Crispy Chicken Sandwich
Triple BLT
On toast
Patty Melt Sandwich
Half pound beef patty on grilled Texas toast topped with grilled onions and American cheese. Served with seasoned fries.
Chicken Caesar Wrap
Grilled or fried Chicken with lettuce, tomato, onion, bacon Caesar dressing in a flower tortilla, served with seasoned fries.
Oyster Po Boy
Golden Fried Oysters dressed in Sweet & Spicy poppin' sauce then piled high on a hoagie roll and served with fries.
Impossible Burger
Plant-based, plant based, gluten-free patty loaded with soy protein; served traditional style with bun & fries or bun less with salad.
Chicken Souvlaki
Chopped and grilled chicken wrapped in pita bread with tomato, onion, and cucumber sauce. Served with a small Greek salad.
Pork Souvlaki
Chopped and grilled pork wrapped in pita bread with tomato, onion, and cucumber sauce. Served with a small Greek salad.

Traditional Entrees
Pork Chops
Two chops your choice of fried or grilled. Served with two sides and bread.
Fried Chicken
1/4 chicken. Choice of White meat or Dark meat. Served with two sides and bread.
New York Strip
10 oz. Cut with baked potato and tossed salad. Served with two sides and bread.
Pork Tenderloin
With grilled onions and peppers. Served with two sides and bread.
Grilled Boneless Chicken Breast
Served with two sides and bread.
Chicken Tenders
Four pieces breaded and lightly fried. Served with two sides.
Spaghetti
Noodles covered in slow cooked marinara. Served with small tossed salad and garlic bread.
Chopped Steak
8 oz. hamburger patty topped with grilled onions and brown gravy. Served with two sides and bread.
Chicken Salad Plate
Healthy scoop of homemade Chicken Salad over lettuce. Served with two sides and crackers.

Children's Mains
Child Fried Shrimp and Fries
Served with Fries
Child Chicken Tender and Fries
Two Chicken tenders served with French Fries
Child Spaghetti and Marinara
Served with Garlic Toast
Child Grilled Cheese and Fries
Served with Fries

Sides
Broccoli Bacon Salad
Cole Slaw
Corn
French Fries
Fried Okra
Fried Squash
Green Beans
Potato
Mashed Potatoes
Mashes Potatoes with Gravy
Peaches & Cottage Cheese
Rice Pudding
Yam

Beverages
Coffee
Sweet Tea
Un-Sweet Tea
Soda
Milk
Juice

Photos

Photo credit: google
Photo credit: google
Photo credit: facebook
+57 photos
Photo credit: facebook
+56 photos
Add a photo

Order Online

Recent Reviews

This is a cardless restaurant. We didn't know they didn't take cards for payment. The old gentleman was not pleasant. He said there is a sign on the door. We didn't see the sign until he pointed it out. Our food was late getting to us. The waitress mess our ticket up several times. The waitress was kind the food was ok. I would visit again. The chicken in waffles were decent the chicken was just fried with no season.
September 2025
Was very disappointed in the food. Most of the food was cold. The biscuits were dry tasted like day old biscuits. Service was good. She was new, did a good job. Sausage gravy was straight out of a can. One and done.
August 2025
We've been coming here for many years, its a must do every visit. Easy parking, family business with awesome staff. Breakfast anytime, which I had and LOVED the pancakes too! Their shrimp Po-Boy is killer, do the tarter sauce. Also the chicken sandwich is HUGE, it's all priced well also. Enjoy the CB staple, won't disappoint. The history's cool too, the series Seal Team was filmed near there and the cast/crew ate there just about every day. FYI - cash only...
August 2025

More Reviews

You May Also Like

Island Burgers & Bites - 111 Carl Winner Dr St
Hamburger, Burgers, Cheesesteaks, Hot Dogs, Pet Friendly
McDonald's - 220 Lake Park Blvd S
Fast Food, Burgers, Coffee & Tea
Puffys Magic Dragon - 304 N Lake Park Blvd
Asian Fusion

Gulfstream Restaurant

78 Myrtle Ave, Carolina Beach, NC 28428
(910) 458-8774