Nate's Seafood & Steakhouse Nate's Seafood & Steakhouse
  • Home
  • Menu
  • About
  • Photos
  • Reviews
  • Location

Nate's Seafood & Steakhouse Menu

Menu - Nate's Seafood & Steakhouse Menu-1
Menu - Nate's Seafood & Steakhouse Menu-2
Menu - Nate's Seafood & Steakhouse Menu-3
Menu - Nate's Seafood & Steakhouse Menu-4
Menu - Nate's Seafood & Steakhouse Menu-5
Menu - Nate's Seafood & Steakhouse Menu-6
Menu - Nate's Seafood & Steakhouse Menu-7
Menu - Nate's Seafood & Steakhouse Menu-8
Menu - Nate's Seafood & Steakhouse Menu-9
Menu - Nate's Seafood & Steakhouse Menu-10

DINNER APPETIZERS

PEEL N' EAT SHRIMP

We cook them, you peel 'em! Served hot, over ice, or in your crawfish

$

SHRIMP EMBROCHETTE

Bacon wrapped shrimp, fried, blackened or broiled

$

CALAMARI

Lightly fried to perfection

US$13.95

STUFFED JALAPEÑOS

Handmade fresh jalapeños, stuffed with chicken, & Nate's Seasoning

US$14.95

FRIED MUSHROOMS

Fried to perfection

US$10.95

'57 CHEVY ONION RINGS

Finely sliced onions, fried to perfection

US$7.50

FRIED PICKLES

Perfectly sliced & fried medallions

US$7.50

FRIED NEW ENGLAND CLAMS

A New England delicacy!

$

DINNER SALADS

DINNER SALAD

Mixed greens with your choice of dressing

US$7.95

NATE'S SPECIAL HOUSE ITALIAN

Nate's house dressing, peeled Gulf shrimp, dusted with parmesan

US$15.95

SEAFOOD SALAD

Shrimp & crabmeat served over mixed greens topped with crab fingers

US$16.95

GRILLED CHICKEN SALAD

8 oz. Chicken breast served on a bed of mixed greens

US$16.95

SHRIMP SALAD

Fresh broiled & blackened on a bed of mixed greens

US$17.95

GUMBOS

SEAFOOD GUMBO

Traditional Cajun gumbo with shrimp & crabmeat

$

CREOLE GUMBO

Shrimp & crabmeat in a thick tomato & okra base

$

CHICKEN & SAUSAGE GUMBO

Fall-off-the-bone tender chicken with sausage

$

COMBINATION GUMBO

Our best seller!

$

FROM THE BOIL

LOUISIANA BOILED CRAWFISH

$1 OFF A POUND EVERY MONDAY & TUESDAY ALL SEASON LONG!!!

$

BOILED SHRIMP

$

THE SOLO

$

CRAB COMBO

$

THE LAFAYETTE

$

THE NOLA

$

THE BOURBON STREET

$

CRAB LEGS BY THE POUND

SNOW CRAB

(LB.)

$

BAIRDI SNOW CRAB

(1.25 LB.)

$

DUNGENESS CRAB

(LB.)

$

ALASKAN KING CRAB

(LB.)

$

BE SHELLFISH

OYSTERS ON THE HALFSHELL

$

CHARGRILLED OYSTERS

Broiled over an open flame, with garlic, butter, & dusted with parmesan

$

MOTHER TUCKER OYSTERS

Fresh oysters chargrilled in garlic, butter, topped with aged cheddar, & lump crabmeat

$

FEATURED OYSTER OF THE WEEK

Ask your server

$

CAJUN CLAMS

Served Cajun style in a clam sauce. So good you'll want to sop it up with bread to the last drop!

US$14.95

MUSSELS

Served Cajun style in a clam sauce. So good you'll want to sop it up with bread to the last drop!

US$14.95

BOTH

Served Cajun style in a clam sauce. So good you'll want to sop it up with bread to the last drop!

US$14.95

PO-BOYS

NATE'S FAMOUS PO-BOYS

Chicken, Catfish, Shrimp, Oyster, Smoked Pork Butt, Crawfish or Gator!

$

ALLIGATOR NATHAN PO-BOY

Tasty & spicy, try not to bite your fingers!

$

ROAST BEEF PO-BOY

The Peacemaker

US$15.95

BURGERS

HAMBURGER & FRIES

US$13.95

THE "JEFFBURGER"

Only comes one way: mushrooms, bacon, & cheese

US$14.95

HAMBURGER PO-BOY

Sautéed mushrooms, jalapeños, onions, & secret sauce

US$11.95

TACOS

TACOS PLATE

Served with a side of red beans & rice Served with a side of red beans & rice

$

PASTA

CANAL STREET PASTA

Crawfish & sausage sautéed in a creole butter sauce, topped with blackened shrimp

US$26.95

SEAFOOD CREOLE PASTA

Shrimp, scallops, & catfish simmered & tossed into our delicious creole sauce, served over penne pasta

US$24.95

CHICKEN CREOLE PASTA

Chicken breast sautéed in authentic tomato based creole sauce, tossed in penne pasta

US$19.95

CAJUN CLAMS PASTA

US$24.95

MUSSELS PASTA

US$24.95

NATE'S SIGNATURE DISHES

REDFISH PONTCHARTRAIN

Grilled Redfish on the half shell topped with crabmeat, fresh mushrooms, and sautéed in a brown butter wine sauce. Served with rice dressing

US$36.95

STUFFED FLOUNDER ATCHAFALAYA

Stuffed Flounder, topped with shrimp, scallops, & crabmeat sautéed in a creole butter wine sauce. Served with bayou potatoes

US$35.95

VERLASSO SALAZAR

Verlasso Salmon topped with Crabmeat, sautéed in lemon butter & served with broccoli

US$34.95

LUMP CRAB SAUTÉ

(seasonal) Jumbo lump crabmeat, lightly seasoned, sautéed in butter, garlic, & wine

$

BLACKENED REDFISH CANAL

Blackened Redfish topped with crawfish & sausage, sautéed in a Creole butter wine sauce topped with blackened shrimp, served over a bed of rice

US$36.95

CHICKEN NATHAN

8 oz. Chicken Breast topped with mushrooms & grilled tomatoes, sautéed in butter then dusted with parmesan cheese. Served with a twice baked potato.

US$24.95

BLACK DRUM ORLEANS

Covered in crabmeat, sauteed in a creole butter wine sauce, then topped with fried clams & your choice of side.

US$34.95

COASTAL CLASSICS

STUFFED SHRIMP

Gulf shrimp, stuffed with crabmeat, fish & more shrimp

US$22.95

SEAFOOD CRAB CAKES

Nate's unique take on crab cakes, combines the perfect balance of shrimp, fish, & crabmeat

US$21.95

SHRIMP CREOLE

Shrimp sautéed in our own authentic creole sauce, served with white rice

US$20.95

CRAWFISH ETOUFFEE

Smothered & served with white rice

$

CRAWFISH COMBO

Half fried crawfish tails & half etouffee, served with white rice

$

SHRIMP & CRAB ETOUFFÉE

Shrimp & crabmeat smothered in a light gravy, served with white rice

US$22.95

GULF SHRIMP

Fried or broiled Small $15.95 Large $19.95

$

GULF FRIED OYSTERS

Lightly battered and fried to perfection. Small $17.95 Large $24.95

$

RED BEANS & RICE

Numero Uno in the Metroplex! Add Grilled Sausage!

US$12.95

BROILED CHICKEN

Served with rice dressing, fries, & grilled vegetables. Please allow 30 minutes cooking time

$

FRIED CHICKEN

Served with rice dressing, fries, & grilled vegetables. Please allow 30 minutes cooking time

$

BATTERLESS CHICKEN

Served with rice dressing, fries, & grilled vegetables. Please allow 30 minutes cooking time

$

HALF & HALF PLATTER

Choose any two of the following: shrimp, oysters, or catfish with choice of side

US$24.95

FROM THE RANCH

Ribeye 12 oz.

12 ounce Angus Ribeye!

US$39.95

New York Strip 14 oz.

14 ounce Angus New York Strip

US$42.95

Filet 8 oz. Tenderloin

8 ounce Center Cut Tenderloin

US$59.95

Chicken Breast 8 oz.

8 ounce Chicken Breast

US$18.95

FROM THE OCEAN

REDFISH ON THE HALFSHELL

$

BLACKENED REDFISH

US$31.95

CATFISH

US$17.95

STUFFED CATFISH

US$19.95

CHILEAN SEABASS

seasonal

$

BLACK DRUM

seasonal

US$26.95

MAHI MAHI

US$28.95

STUFFED FLOUNDER

seasonal

US$29.95

SALMON

US$19.95

VERLASSO SALMON

US$26.95

FISH OF THE DAY

Ask your server about our daily fresh fish!

$

Sides

BAKED POTATO

US$5.95

ONION RINGS

US$4.95

MEXICAN COLE SLAW

US$4.95

FRIED OKRA

US$5.95

TWICE BAKED POTATO

US$5.95

BAYOU POTATOES

US$5.95

RED BEANS & RICE

US$7.95

LOUISIANA DIRTY RICE

US$6.95

NANA'S SEAFOOD or MEAT JAMBALAYA

US$7.95

LUNCH ENTREES

GULF FRIED OYSTERS

Lightly battered & fried to perfection

US$14.95

BROILED SHRIMP

You choose!

US$12.95

FRIED SHRIMP

You choose!

US$12.95

CATFISH FILETS

Only the wildest catfish served here!

US$13.95

SEAFOOD CREOLE PASTA

Catfish & shrimp, braised & tossed into our delicious creole sauce, served over penne pasta

US$13.95

STUFFED SHRIMP

Fresh shrimp, stuffed with fish & crabmeat

US$13.95

SHRIMP ETOUFFÉE PASTA

Shrimp etouffée tossed in penne pasta, dusted with parmesan cheese

US$13.95

CHICKEN CREOLE PASTA

Chicken breast sautéed in creole sauce, tossed in penne pasta

US$13.95

HAMBURGER STEAK

Topped with mushrooms onions, tomatoes & bell peppers, served with rice dressing, fries, & vegetables

US$13.95

NATE'S ORIGINAL JAMBALAYA

Chicken, Pork, & Sausage slow cooked and in rice with Cajun spice!

US$13.95

RED BEANS & RICE

A hearty lunch tradition made with sausage

US$10.95

STEAK LANDRY

Steak pieces & popcorn shrimp in our Landry sauce with a half order of rice dressing! (subject to availability)

$

LUNCH SIDES

BAKED POTATO

US$3.95

ONION RINGS

US$3.95

MEXICAN COLE SLAW

US$2.95

FRIED OKRA

US$4.95

TWICE BAKED POTATO

US$3.95

BAYOU POTATOES

US$4.95

RED BEANS & RICE

US$5.95

LOUISIANA DIRTY RICE

US$4.95

NANA'S SEAFOOD JAMBALAYA

US$5.95

At Nate's Seafood & Steakhouse Menu, you’ll find a delightful selection of fresh seafood and perfectly cooked steaks that will satisfy any craving. Whether you’re in the mood for succulent shrimp, a buttery lobster tail, or a tender, juicy steak, the menu offers something for everyone. The rich flavors are crafted with a commitment to quality, making each dish a treat for your taste buds. For those who enjoy pairing their meal with a refreshing drink, their bar selection offers a variety of wine, cocktails, and craft beers to complement your meal perfectly. With a cozy atmosphere and impeccable service, dining here feels like a special occasion every time. Whether you’re a seafood lover or a steak enthusiast, the menu at Nate’s is sure to impress.

Show all




Nate's Seafood & Steakhouse

Discover Nate's Seafood & Steakhouse in Addison, TX, where fresh ocean flavors meet savory steaks for a dining experience that’s both cozy and unforgettable!

The information here is community-driven and not from an official source. If you are the site owner, we welcome you to contact us.