Checkle Logo
Checkle
Search
For Businesses

Nate's Seafood & Steakhouse Menu

$$Cajun, Seafood
14951 Midway Rd, Addison, TX 75001

  • 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
      $11.95

    • STUFFED JALAPEÑOS

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

    • FRIED MUSHROOMS

      Fried to perfection
      $8.95

    • '57 CHEVY ONION RINGS

      Finely sliced onions, fried to perfection
      $6.50

    • FRIED PICKLES

      Perfectly sliced & fried medallions
      $6.50

    • FRIED NEW ENGLAND CLAMS

      A New England delicacy!

  • salads

    • DINNER SALAD

      Mixed greens with your choice of dressing
      $6.95

    • NATE'S SPECIAL HOUSE ITALIAN

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

    • SEAFOOD SALAD

      Shrimp & crabmeat served over mixed greens topped with crab fingers
      $16.95

    • GRILLED CHICKEN SALAD

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

    • SHRIMP SALAD

      Fresh broiled & blackened on a bed of mixed greens
      $14.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!

  • CRAB BY THE POUND

    • SNOW CRAB

      (LB.)

    • BAIRDI SNOW CRAB

      (1.95 LB.)

    • DUNGENESS CRAB

      (LB.)

    • ALASKAN KING CRAB

      (LB.)

  • be shellfish

    • 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!
      $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!
      $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!
      $14.95

  • PO-BOYS

    • NATE'S FAMOUS PO-BOYS

      Choose your protein
      $11.95

    • ALLIGATOR NATHAN PO-BOY

      Tasty & spicy, try not to bite your fingers!

    • ROAST BEEF PO-BOY

      The Peacemaker
      $12.95

  • BURGERS

    • HAMBURGER & FRIES

      $10.95

    • THE "JEFFBURGER"

      Only comes one way: mushrooms, bacon, & cheese
      $12.95

    • HAMBURGER PO-BOY

      Sautéed mushrooms, jalapeños, onions, & secret sauce
      $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
      $24.95

    • SEAFOOD CREOLE PASTA

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

    • CHICKEN CREOLE PASTA

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

    • CAJUN CLAMS PASTA

    • MUSSELS PASTA

  • NATE'S SIGNATURE DISHES

    • REDFISH PONTCHARTRAIN

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

    • STUFFED FLOUNDER ATCHAFALAYA

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

    • VERLASSO SALAZAR

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

    • LUMP CRAB SAUTÉ

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

    • GRILLED REDFISH CANAL

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

    • CHICKEN ST. CHARLES

      8 oz. Chicken Breast topped with shrimp, scallops, & mushrooms in a brown butter wine sauce, served with bayou potatoes
      $21.95

    • BLACK DRUM ACADIANA

      Black Drum topped with shrimp & crabmeat, sautéed in a creole butter wine sauce & topped with fried oysters. Served with fried okra
      $29.95

  • COASTAL CLASSICS

    • STUFFED SHRIMP

      Gulf shrimp, stuffed with crabmeat, fish & more shrimp

    • SEAFOOD CRAB CAKES

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

    • SHRIMP CREOLE

      Shrimp sautéed in our own authentic creole sauce, served with white rice
      $17.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
      $18.95

    • GULF SHRIMP

      Fried or broiled
      $13.95

    • GULF FRIED OYSTERS

      Lightly battered and fried to perfection
      $14.95

    • RED BEANS & RICE

      Numero Uno in the Metroplex!
      $6.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

  • FROM THE OCEAN

    • REDFISH ON THE HALFSHELL

    • BLACKENED REDFISH

      $27.95

    • CATFISH

      $16.95

    • STUFFED CATFISH

      $18.95

    • CHILEAN SEABASS

      seasonal

    • BLACK DRUM

      seasonal
      $23.95

    • MAHI MAHI

      $25.95

    • STUFFED FLOUNDER

      seasonal
      $26.95

    • SALMON

      $19.95

    • VERLASSO SALMON

      $24.95

    • FISH OF THE DAY

      Ask your server about our daily fresh fish!

  • APPETIZERS

    • CALAMARI

      Lightly fried to perfection
      $11.95

    • STUFFED JALAPEÑOS

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

    • FRIED MUSHROOMS

      Fried to perfection
      $8.95

    • '57 CHEVY ONION RINGS

      Finely sliced onions, fried to perfection
      $6.50

    • FRIED PICKLES

      Perfectly sliced & fried medallions
      $6.50

    • NEW ENGLAND FRIED CLAMS

      A New England Delicacy!

    • BOILED SHRIMP

      Peel & eat, served hot, cold or in your crawfish

    • SHRIMP EMBROCHETTE

      Bacon wrapped shrimp, fried, blackened or broiled

  • BE SHELLFISH

    • 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 crab meat

    • CAJUN CLAMS

      Served Cajun style in a clam sauce, so good you'll want to sop it up with bread to the last drop!
      $15.95

    • MUSSELS

      Served Cajun style in a clam sauce, so good you'll want to sop it up with bread to the last drop!
      $15.95

    • BOTH

      Served Cajun style in a clam sauce, so good you'll want to sop it up with bread to the last drop!
      $15.95

  • sandwiches

    • ALLIGATOR NATHAN PO-BOY

      Tasty & spicy, try not to bite your fingers!

    • FRIED ALLIGATOR PO-BOY

      Fried gator, too good to be true!

    • LOUISIANA CRAWFISH PO-BOY

    • ROAST BEEF PO-BOY

      The Peacemaker
      $11.95

    • HAMBURGER PO-BOY

      Nate's Way: sautéed mushrooms, jalapeños, onions, & secret sauce
      $10.95

    • HAMBURGER & FRIES

      $8.95

    • THE "JEFFBURGER"

      Only comes one way: mushrooms, bacon, & cheese
      $11.95

    • BLACKENED PO-BOY

      Your choice of chicken or catfish
      $7.95

    • FRIED PO-BOY

      Your choice of chicken or catfish
      $7.95

    • SHRIMP PO-BOY

    • OYSTER PO-BOY

  • salads

    • DINNER SALAD

      Mixed greens with your choice of dressing
      $6.95

    • NATE'S SPECIAL HOUSE ITALIAN SALAD

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

    • SEAFOOD SALAD

      Shrimp & crabmeat served over mixed greens, topped with crab fingers
      $14.95

    • GRILLED CHICKEN SALAD

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

    • SHRIMP SALAD

      Fresh broiled & blackened on a bed of mixed greens
      $13.95

    • CATFISH CAPRI SALAD

      Fresh broiled catfish on a bed of mixed greens
      $12.95

  • GUMBOS

    • SEAFOOD GUMBO

      Traditional Cajun Gumbo with sxhrimp & crabmeat

    • CREOLE GUMBO

      Shrimp & crabmeat in a thick okra & tomato base

    • CHICKEN & SAUSAGE GUMBO

      Fall-off-the-bone tender chicken with sausage

    • COMBINATION GUMBO

      Our best seller!

  • NATE'S TACOS

    • AUTHENTIC STREET TACOS

      A la carte Mexcian street tacos: chicken, catfish, oyster, shrimp, ribeye, & crawfish

    • TACO PLATE

      Three street tacos, served with side of red beans & rice
      $10.95

    • FISH OF THE DAY TACOS

      Three fish tacos, served with a side of red beans & rice

  • COMBOS

    • SALAD & GUMBO

      Side salad with your choice of dressing & choice of gumbo
      $11.95

    • SALAD & T-BOY SANDWICH

      Side salad with your choice of dressing & T-Boy sandwich
      $11.95

    • GUMBO & T-BOY SANDWICH

      Your choice of gumbo & T-Boy sandwich
      $11.95

    • CRAWFISH T-BOY

  • sides

    • BAKED POTATO

      $3.95

    • ONION RINGS

      $3.95

    • MEXICAN COLE SLAW

      $2.95

    • FRIED OKRA

      $4.95

    • TWICE BAKED POTATO

      $3.95

    • BAYOU POTATOES

      $4.95

    • RED BEANS & RICE

      $5.25

    • LOUISIANA DIRTY RICE

      $4.95

    • NANA'S SEAFOOD JAMBALAYA

      $5.95

  • entrees

    • GULF FRIED OYSTERS

      Lightly battered & fried to perfection
      $12.95

    • BROILED SHRIMP

      You choose!
      $11.95

    • FRIED SHRIMP

      You choose!
      $11.95

    • CATFISH FILETS

      Only the wildest catfish served here!
      $11.95

    • SEAFOOD CREOLE PASTA

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

    • STUFFED SHRIMP

      Fresh shrimp, stuffed with fish & crabmeat
      $11.95

    • SHRIMP ETOUFFÉE PASTA

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

    • CHICKEN CREOLE PASTA

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

    • HAMBURGER STEAK

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

    • BATTERLESS FRIED CHICKEN

      $9.95

    • RED BEANS & RICE

      A hearty lunch tradition made with sausage
      $8.95

    • STEAK LANDRY

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

  • SIDES

    • BAKED POTATO

      $3.95

    • ONION RINGS

      $3.95

    • MEXICAN COLE SLAW

      $2.95

    • FRIED OKRA

      $4.95

    • TWICE BAKED POTATO

      $3.95

    • BAYOU POTATOES

      $4.95

    • RED BEANS & RICE

      $5.95

    • LOUISIANA DIRTY RICE

      $4.95

    • NANA'S SEAFOOD JAMBALAYA

      $5.95

Menu Gallery

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6

Menu Gallery

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6

Know a great happy hour or special for this location?

© 2025 Checkle, Inc

Privacy

Terms