Skip to content
Nate's Seafood & Steakhouse logo Nate'sSeafood & Steakhouse
  • Home
  • About
  • Menu
  • Specials
  • Contact
  • Check-In

Our Menu

Gulf Seafood, Crawfish, Steaks, and more
Menus updated seasonally
Call us at 972-701-9622 with any questions.

Appetizers

Peel N' Eat Shrimp

(6) Market / (12) Market

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

Shrimp Embrochette

(4) Market / (8) Market

Bacon-wrapped shrimp stuffed with fresh jalapeño and Monterey jack cheese, fried, blackened, or broiled.

Calamari

$13.95

Tender calamari, lightly fried to perfection. Served with dipping sauce.

Texas Popcorn Shrimp

$13.95

Sweet mini Gulf shrimp served blackened, sautéed, or fried.

Alligator Nuggets

Market Price

Tender alligator tail meat seared blackened, fried, or broiled. Served with cherry mustard sauce.

Crab Fingers (seasonal)

Market Price

Succulent blue crab claws, served blackened, sautéed, or fried.

Chicken Tenders

$11.95

Hand-breaded tenders served grilled, fried, blackened, or broiled.

Stuffed Jalapeños

$14.95

Handmade fresh jalapeños, stuffed with chicken, melted cheese, and Nate's Seasoning.

Fried Mushrooms

$10.95

Crispy, golden-fried whole button mushrooms served with ranch dressing.

Catfish Pieces

$12.95

Tender catfish strips, served fried, blackened, or broiled.

'57 Chevy Onion Rings

$7.50

A heap of finely sliced onions, lightly battered and fried to perfection.

Fried Pickles

$7.50

Perfectly sliced and crispy fried pickle medallions served with dipping sauce.

Fried New England Clams

Market Price

A classic New England clam delicacy, fried until crispy golden.

Salads

Dinner Salad

$7.95

Crisp mixed greens with your choice of dressing: House Italian, Ranch, Honey Mustard, Blue Cheese, 1000 Island, Balsamic Vinaigrette, or Oil & Vinegar.

Nate's Special House Italian

$16.95

Crisp greens tossed in Nate's house vinaigrette, topped with peeled Gulf shrimp and dusted with parmesan.

Seafood Salad

$19.95

Tender shrimp and lump crabmeat served over mixed greens, topped with seasonal crab fingers.

Grilled Chicken Salad

$17.95

Seasoned 8 oz. chicken breast sliced and served on a fresh bed of mixed salad greens.

Shrimp Salad

$18.95

Fresh broiled or blackened Gulf shrimp served over crisp mixed greens. (Substitute Salmon +$4.95)

Gumbos & Soups

Chicken & Sausage Gumbo

$7.95 / $13.95

Fall-off-the-bone tender chicken simmered with spicy Andouille sausage in a rich dark roux, served over white rice.

Creole Seafood Gumbo

$7.95 / $13.95

Traditional tomato-based creole soup loaded with tender shrimp, crabmeat, and fresh okra.

Seafood Gumbo

$7.95 / $13.95

Traditional Cajun-style gumbo with sweet Gulf shrimp and lump crabmeat in a deep, flavorful roux.

Combination Gumbo

$8.95 / $15.95

Our absolute best seller! A massive bowl combining chicken, Andouille sausage, shrimp, and crabmeat over rice.

Cajun & Boils

Nate's Famous Boiled Crawfish

Market Price

Fresh Louisiana crawfish boiled hot. Heat levels: Rinsed, Regular, or Turbo. Sauces: Wet, JP Juice (garlic, butter, roux, & lemon) +$2.95, or Desi's Bon Temps (garlic, lemon, lime, butter, & spices) +$3.95.

Boiled Shrimp

1/2 Lb. Market / 1 Lb. Market

Succulent head-off Gulf shrimp boiled to order in our signature seasoning mix.

Snow Crab

Market Price

Sweet Snow crab clusters boiled fresh and served by the pound with sweet corn and potatoes.

Bairdi Snow Crab

Market Price

Premium, large Bairdi snow crab legs, boiled fresh. Served by the pound with corn and potatoes.

Dungeness Crab

Market Price

Whole Dungeness crab sections boiled and served with garlic butter, sweet corn, and potatoes.

Alaskan King Crab

Market Price

Massive, sweet Alaskan King crab legs, split and served by the pound with corn and potatoes.

The Solo Combo

Market Price

A perfect single feast: 1/2 Lb. Snow crab and six boiled shrimp, served with Andouille sausage, corn, and potatoes.

Crab Combo

Market Price

The ultimate crab pairing: Choose 1/2 Lb. King or Bairdi, paired with 1/2 Lb. Snow crab and 1/2 Lb. Dungeness. Served with sausage, corn, and potatoes.

The Lafayette

Market Price

1 Lb. fresh Crawfish, 12 boiled shrimp, and 1 Lb. Snow crab clusters, served with sausage, sweet corn, and potatoes.

The Nola Combo

Market Price

A crowd favorite: 4 Lb. Crawfish, 12 boiled shrimp, and 1 Lb. Snow crab clusters, served with sausage, corn, and potatoes.

The Bourbon Street Boil

Market Price

Our largest boil feast: 7 Lb. Crawfish, 2 Lb. Snow crab, and 12 boiled shrimp, served with Andouille sausage, sweet corn, and potatoes.

Be Shellfish

Oysters on the Halfshell

Half Dozen / Dozen Market

Freshly shucked premium Gulf oysters, served ice cold with lemon, cocktail sauce, and horseradish.

Chargrilled Oysters

Market Price

Oysters broiled over an open flame with garlic, butter, and dusted with grated parmesan cheese.

Mother Tucker Oysters

Market Price

Fresh oysters chargrilled with garlic and butter, topped with melted aged cheddar and lump crabmeat.

Cajun Clams & Mussels

Market Price

Succulent clams and mussels steamed Cajun style in a rich, buttery clam sauce. Perfect to sop up with bread.

Featured Oyster of the Week

Market Price

Premium cold-water boutique oysters. Ask your server for today's selection and region.

Pasta

Canal Street Pasta

$27.95

Tender crawfish tails and spicy sausage sautéed in a Creole butter sauce over penne, topped with blackened shrimp.

Seafood Creole Pasta

$25.95

Shrimp, scallops, and catfish pieces simmered and tossed in a rich, spicy creole tomato sauce over penne.

Chicken Creole Pasta

$20.95

Sautéed chicken breast strips in our house creole tomato sauce, tossed with penne pasta.

Cajun Clams & Mussels Pasta

Market Price

Steamed clams and mussels stewed Cajun style in a seasoned white wine sauce, served over penne.

Nate's Signature Dishes

Grilled Redfish Pontchartrain

$37.95

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

Mahi St. Charles

$35.95

Mahi fillet topped with shrimp, scallops, and mushrooms, sautéed in a brown butter wine sauce. Served with choice of side.

Black Drum Orleans (seasonal)

$35.95

Fresh local black drum covered in crabmeat, sautéed in a Creole butter wine sauce, topped with fried clams and served with choice of side.

Stuffed Flounder Atchafalaya

$36.95

Flounder stuffed with crabmeat stuffing, topped with grilled shrimp and scallops in a creole butter wine reduction. Served with bayou potatoes.

Verlasso Salazar

$35.95

Grilled Verlasso salmon topped with sweet crabmeat, sautéed in lemon butter, and served with fresh steamed broccoli.

Blackened Catfish Acadiana

$32.95

Catfish fillet covered with shrimp and crabmeat in a creole butter sauce, topped with crispy fried oysters. Served over rice dressing.

Stuffed Snapper Grand Isle

Market Price

Red Snapper stuffed with crabmeat, topped with grilled scallops and sautéed spinach in a white wine cream sauce. Served with bayou potatoes.

Chicken Nathan

$25.95

8 oz. grilled chicken breast topped with mushrooms, tomatoes, and butter, dusted in parmesan. Served with twice baked potato.

Blackened Redfish Canal

$37.95

Blackened Redfish topped with crawfish, sausage, and blackened shrimp in a creole butter wine sauce. Served over dirty rice.

Coastal Classics

Gulf Shrimp

$15.95 Small / $19.95 Large

Sweet jumbo Gulf shrimp, lightly fried or broiled. Served with fries, hushpuppies, and tartar sauce.

Stuffed Shrimp

$22.95

Jumbo Gulf shrimp stuffed with crabmeat, fish, and shrimp stuffing. Fried or broiled to perfection.

Gulf Fried Oysters

$17.95 Small / $24.95 Large

Select Gulf oysters, lightly battered and fried golden brown. Served with fries and cocktail sauce.

Crab Finger Dinner

Market Price

Succulent blue crab claws, served fried, blackened, or sautéed with choice of side.

Seafood Crab Cakes

$21.95

Nate's unique recipe combining crabmeat, shrimp, and fish seared golden. Served with remoulade.

Shrimp Creole

$20.95

Jumbo shrimp simmered in our house tomato-based creole sauce, served with white rice.

Soft Shell Crab (seasonal)

Market Price

Whole soft shell crab fried, broiled, or blackened. Try it stuffed with crabmeat (+upcharge).

Fried Crawfish Tails

Market Price

Crispy, hand-battered crawfish tails served with fries, hushpuppies, and cocktail sauce.

Crawfish Étouffée

Market Price

Crawfish tails smothered in a classic rich, buttery, celery, onion, and bell pepper roux, over white rice.

Crawfish Combo

Market Price

For the crawfish lover: Half crispy fried crawfish tails and half rich crawfish etouffee, served with white rice.

Shrimp & Crab Étouffée

$23.95

Shrimp and crabmeat smothered in a light, savory Cajun gravy, served over white rice.

Red Beans & Rice

$7.95 Cup / $13.95 Plate

Numero Uno in the Metroplex! Hearty red beans simmered with Cajun spices over rice. (Add grilled sausage +$3.99)

Coastal Classics Chicken

$17.95 Small / $22.95 Large

Broiled, fried, or batterless chicken breast served with dirty rice dressing, fries, and grilled vegetables. (All white meat +$3.99)

Half & Half Platter

$24.95 / $33.95 Trio

Choose any two: fried shrimp, fried oysters, or fried catfish served with fries. Upgrade to a Trio (all three) for $33.95.

Fried Seafood Platter

$33.95

A feast! A whole cup of gumbo, followed by a crab cake, fried catfish, shrimp, oysters, and fries.

Broiled Seafood Platter

$33.95

A classic! A cup of gumbo, followed by two stuffed shrimp, broiled catfish, shrimp, scallops, and choice of side.

From the Ranch & Ocean

Ribeye (12 oz.)

Market Price

USDA hand-cut ribeye charbroiled to order. Served with a side dinner salad and choice of potato.

Filet (8 oz.)

Market Price

Hand-cut, thick and tender beef tenderloin steak charbroiled to order. Served with salad and choice of side.

NY Strip (14 oz.)

Market Price

Premium, hand-cut USDA strip loin steak charbroiled to order. Served with salad and choice of side.

Steak & Chicken Breast (8 oz.)

Market Price

8 oz. double chicken breast grilled and seasoned with Nate's dry rub. Served with salad and side.

High Rollers Chicken Fried Steak

Market Price

Best in the Metroplex! 12 oz. butterflied ribeye battered and fried crisp, served with rice dressing, fries, and vegetables.

Cajun Surf & Turf

Market Price

Your choice of ribeye, NY strip, or filet steak, topped with crawfish etouffee. Served over a bed of fries.

Steak & Shrimp

Market Price

Steak of your choice topped with four jumbo grilled Gulf shrimp, served with side salad and choice of side.

Steak Landry

Market Price

Gulf shrimp sautéed in a rich creole roux, served directly over your choice of steak. Served with dirty rice dressing.

Redfish on the Halfshell

Market Price

Fresh redfish grilled on the skin/half shell over an open flame with Cajun seasonings.

Blackened Redfish

$31.95

Heavily spiced redfish seared on a cast-iron skillet. Served with choice of side.

Catfish (Fried, Broiled, or Stuffed)

$17.95 / $19.95 Stuffed

Farm-raised catfish fillets fried or broiled. Upgrade to stuffed with crabmeat for $19.95.

Gulf Snapper

Market Price

Fresh caught Gulf red snapper fillet, grilled, blackened, or broiled to order.

Chilean Seabass (seasonal)

Market Price

Thick, buttery Chilean sea bass fillet, cooked to perfection. Ask server for availability.

Black Drum

$26.95

Flaky local black drum fillet, prepared grilled or blackened. Served with choice of side.

Mahi Mahi

$28.95

Grilled mahi mahi fillet seasoned and served with grilled vegetables and choice of side.

Stuffed Flounder

$29.95

Flounder fillet baked with our signature crabmeat stuffing. Served with choice of side.

Salmon

$19.95

Fresh Atlantic salmon fillet, charbroiled or blackened. Served with choice of side.

Verlasso Salmon

$26.95

Premium, sustainably-raised Verlasso salmon, grilled and served with fresh steamed broccoli.

Sandwiches, Burgers & Tacos

Nate's Famous Po-Boys

$14.95 / $15.95 Oyster

Choose protein: Chicken ($14.95), Catfish ($14.95), Smoked Pork Butt ($13.95), Shrimp ($14.95), Oyster ($15.95), Crawfish (Market), or Gator (Market). Served on French bread with lettuce, tomatoes, and fries.

Alligator Nathan Po-Boy

Market Price

Tasty, spicy alligator bites piled high on a toasted French roll. Served with fries.

Roast Beef Po-Boy (The Peacemaker)

$15.95

Succulent slow-cooked roast beef with gravy, served on French bread with fries. (Add cheese +$0.99)

Hamburger & Fries

$13.95

Juicy beef patty grilled to order, served with fresh lettuce, tomatoes, onions, and hand-cut fries. (Add cheese +$0.99)

The "Jeffburger"

$14.95

The legendary combination: grilled beef burger loaded with sautéed mushrooms, bacon, and melted cheese.

Hamburger Po-Boy

$14.95

Nate's Way: beef patty topped with sautéed mushrooms, jalapeños, onions, and secret sauce on French bread.

Tacos Plate

$14.95

Three street tacos: choose chicken, catfish, oyster, shrimp, ribeye, or crawfish. Served with red beans and rice.

Lunch Specials (Mon–Fri 11:00am – 4:00pm)

Salad & Gumbo Combo

$13.95

Fresh side salad with your choice of dressing paired with a cup of traditional gumbo (upgrade to Combo Gumbo +$0.99).

Salad & T-Boy Sandwich

$13.95

Side salad paired with our half-size T-Boy sandwich (upgrade to Oyster T-Boy +$0.99).

Gumbo & T-Boy Sandwich

$13.95

Cup of traditional gumbo paired with a half-size T-Boy sandwich.

Taco Plate

$13.95

Three street tacos (chicken, catfish, oyster, shrimp, ribeye, or crawfish) served with red beans & rice.

Seafood Platter (Fried or Broiled)

$16.95

Fried or broiled catfish fillet, stuffed shrimp, oysters or scallops, and shrimp. Served with choice of side.

Stuffed Catfish

$14.95

Two catfish fillets stuffed with crabmeat, fish, and shrimp. Fried or broiled to order.

Gulf Fried Oysters

$14.95

Fresh Gulf oysters lightly battered and fried golden brown. Served with fries.

Fried or Broiled Shrimp

$12.95

Sweet Gulf shrimp prepared fried or broiled, served with fries.

Catfish Filets

$13.95

Two wild catfish fillets, fried or blackened. Served with fries.

Seafood Creole Pasta

$13.95

Catfish and shrimp simmered and tossed in our delicious creole sauce over penne. (Add scallops +$1.99)

Stuffed Shrimp

$14.95

Three jumbo Gulf shrimp stuffed with crabmeat and fish stuffing, fried or broiled with fries.

Shrimp Étouffée Pasta

$13.95

Creamy shrimp etouffee tossed with penne pasta and dusted with grated parmesan.

Chicken Creole Pasta

$13.95

Tender chicken breast sautéed in creole sauce, tossed with penne pasta.

Hamburger Steak

$15.95

Topped with mushrooms, onions, tomatoes, and bell peppers, served with rice dressing, fries, and vegetables. (Add cheese +$0.99)

Red Beans & Rice

$11.95

Lunch portion of red beans and rice, served with grilled sausage. (Extra sausage +$2.99)

Steak Landry

Market Price

Steak pieces and popcorn shrimp in our Landry cream sauce with a half order of rice dressing.

Nate's Original Jambalaya

$6.95 / $13.95

Chicken, pork, and sausage in hot and spicy Cajun rice. Served with garlic bread.

Entrée Toppings

  • Pontchartrain ($8.95): Crabmeat, mushrooms in brown butter wine sauce.
  • St. Charles ($9.95): Shrimp, scallops, & mushrooms in brown butter wine.
  • Étouffée ($9.95): Crawfish or shrimp & crabmeat in smothered celery/onion roux.
  • Nathan ($6.95): Grilled tomatoes topped with sautéed mushrooms.
  • Canal St. ($11.95): Crawfish & sausage in Creole butter with 2 blackened shrimp.
  • Atchafalaya ($11.95): Shrimp, scallops, & crabmeat in Creole butter wine.
  • Acadiana ($11.95): Shrimp & crabmeat in Creole butter topped with fried oysters.
  • Orleans ($9.95): Lump crabmeat sautéed in Creole butter wine sauce.
  • Landry ($8.95): Cajun shrimp in a rich tomato-based roux gravy.
  • Grand Isle ($10.95): Scallops sautéed with spinach in white wine cream sauce.
  • Salazar ($10.95): Crabmeat sautéed in lemon butter and white wine.

Nate's Sides

  • Baked Potato ($5.95)
  • French Fries (Regular or Sweet Potato) ($4.95)
  • '57 Chevy Onion Rings ($4.95)
  • Mexican Cole Slaw ($4.95)
  • Vegetables (Grilled or Steamed) ($5.95)
  • Fried Okra ($5.95) *
  • Twice Baked Potato ($5.95) *
  • Bayou Potatoes ($5.95) **
  • Red Beans & Rice ($7.95) **
  • Louisiana Dirty Rice ($6.95) **
  • Jambalaya (Seafood or Meat) ($7.95) **

* Add $1.00 to substitute for side. ** Add $1.99 to substitute for entree side.

Original Printed Menus

Prefer the classic printed menus? Click below to download or view the high-resolution menu scans.

Dinner Menu Page 1 Dinner Menu Page 2 Lunch Menu

Nate's Seafood & Steakhouse

14951 Midway Road
Addison, TX 75001

(972) 701-9622

Hours

  • Mon–Wed: 11:00am – 10:00pm
  • Thu–Sun: 11:00am – 11:00pm

Follow

Facebook Instagram

© 2026 Nate's Seafood & Steakhouse. All rights reserved.