Estrella Steak & Lobster

237 Decatur St, New Orleans
(504) 525-6151

Recent Reviews Order Online Reserve

Customers' Favorites

Our Famous Biscuits Sausage & Country Gravy
Blackened Ribeye Chelsea
Sauteed Redfish Lafitte
Homemade Bread Pudding
Taste of New Orleans
Blackened Catfish
Steak and Lobster
Stuffed Mushrooms
Lobsters for Two
Whipped Potatoes

Menu

Appetizers and Sharing
New Orleans Style BBQ Shrimp
Head on shrimp cooked in olive oil, basil, bay leaf, and rosemary in a lemon pepper butter, flamed with white wine, French bread for dipping.
Lobster Bisque
Louisiana Crab Cakes
Two crab cakes topped with crawfish cream sauce.
Boundin Balls
Cajun seasoned pork and rice, blend, Dijon horse radish sauce.
Stuffed Mushrooms
Crab meat and bread crumb stuffing.
Famous Loaded Cheese Fries
Seafood and Okra Gumbo
ESTRELLAS CAJUN FRIES
Tomato, Basil, and Mozzarella Salad
Small Caesar Salad
Traditional Greek Salad

Chef Specials
Whole Maine Lobster
Traditional New England style served with drawn butter.
Lobster Tails
Two mouthwatering steamed lobster tails served with drawn butter.
Lobster for Two
Two lobsters, two salads, two sides, and a bread pudding.
Crab Cake and Shrimp Over Fettuccine Alfredo
Bogue falaya.
Old Nawlins BBQ Shrimp
Gulf shrimp cooked in their own shells in olive oil, rosemary, bay leaf, white wine. In a lemon pepper butter sauce. Served with French bread.
Cajun Fried Seafood Platter
Oysters, catfish, and shrimp with a crab cake.
Chicken Fettuccine Alfredo
Sauteed or blackened chicken over fettuccine alfredo.
Fried Shrimp Platter
Tartar sauce and cocktail sauce.
Southern Fried Catfish Platter Preston
Taste of New Orleans
Crawfish etouffee, gumbo, red beans smoked sausages.
Barbeque Bacon Cheese Burger
Half pound made from ground chuck.
Fried Shrimp Po Boy
Southern Fried Catfish Platter "Preston"
Shrimp & Grits "A New Orleans Classic"…
Blackened Catfish Po Boy
"Down On The Bayou" Po Boy…
Blackened Catfish and Grits

Steak House
Filet Mignon
Seven Oz filet broiled to your liking, served naked or with a sauce of your choice.
Stuffed Cajun Filet Mignon
Eight Oz filet with crab meat, shrimp, and craw fish, finished in a red wine mushroom sauce.
Sauteed Lump Crabmeat
Blackened Rib Eye Chelsea
12 Oz rib eye seasoned and seared New Orleans style.
New York Strip
14 Oz strip, charbroiled for an ultimate full flavor steak experience.

The Ultimate Indulgence
7Oz Filet & Steamed Lobster
12Oz Ribeye & Steamed Lobster
14Oz New York Strip & Lobster

Fish House
Redfish Lafitte
Sauteed redfish topped with lump crabmeat.
Redfish Estrella
Sauteed, topped wit crawfish mushroom cream sauce.
Blackened "Bayou"Catfish Platter
Catfish tossed in our special seasonings served with red beans & broccoli.

Freshly Made Sides
Loaded Baked Potato
Steamed Broccoli
Whipped Potatoes
Sauteed Mushrooms
Red Beans
Creamed Spinach
Steamed Garlic Green Beans
Steamed Asparagus
Sauteed Fresh Spinach
French Fries
Sweet Potato Fries

Photos

Photo credit: google
Photo credit: google
Photo credit: facebook
+42 photos
Photo credit: facebook
+41 photos
Add a photo

Recent Reviews

An enjoyable experience! From the greeter at the door to the bar tender to the waitress and chef. Each person made an ordinary night into a special night with their smiles and incredible service. The food is to die for. Top off your evening with an amazing bread pudding for dessert! This restaurant is definitely on our “must have” list for our next NOLA trip!
September 2024
Absolutely Outstanding!

We recently dined at Estrella Steak and Lobster House, and the experience was nothing short of exceptional! From the moment we walked in, the atmosphere was inviting, and the service was top-notch.

We started our meal with the BBQ shrimp and gumbo, both of which were bursting with flavor. The BBQ shrimp had the perfect balance of smokiness and spice, while the gumbo was rich, hearty, and had that authentic taste you’d...
September 2024
8/24/24 - 8pm - we are visiting from out of town and wanted to try this restaurant for their steak and lobster. Unfortunately, they were out of lobster tail, but my husband had steak and potatoes with the side of fried shrimp, and I had the shrimp fettuccine Alfredo with added chicken. The food was absolutely delicious. It was very hard to stop eating it. The portions were huge. I am not sure what our servers name was, but she was a very sweet girl who entertained my husband’s...
September 2024

More Reviews

You May Also Like

Ryan's Irish Pub Inc - 241 Decatur St
Irish Pub, Pet Friendly
Sun Chong - 240 Decatur St
Korean, Vegetarian, Vegan
Mr. Ed's Oyster Bar & Fish House, French Quarter (Bienville) - 512 Bienville St
Seafood, Cajun/Creole, Pet Friendly, Vegetarian

Estrella Steak & Lobster

237 Decatur St, New Orleans, LA 70130
(504) 525-6151