Fleming’s Prime Steakhouse & Wine Bar

2301 Rosecrans Ave #1125, El Segundo
(310) 643-6911

Recent Reviews Order Online Reserve

Customers' Favorites

Seasonal Featured Lobster Tails with Butter
North Atlantic Lobster Mashed Potatoes
Bone in Filet Mignon and Lobster Tail
North Atlantic Lobster Mac & Cheese
Chipotle Cheddar Mac & Cheese
Miso Glazed Chilean Sea Bass
Baked Potato Plain or Loaded
Tomahawk Tuesday for Two
Tomahawk Ribeye Steak
Chilled Seafood Tower

Menu

Featured items
Filet Mignon Sandwich
thinly sliced, caramelized onions, gruyère cheese, fresh arugula & smoked jalapeño aioli on toasted potato baguette
Fleming's Potatoes
potatoes au gratin, creamy cheddar, and Monterey jack cheese blend, leek, jalapeño
Wedge Salad
bacon, campari tomatoes, red onion, danish blue cheese crumbles, blue cheese dressing, balsamic glaze
California Burger
our steakhouse burger, tomato, arugula, bacon, avocado, Wisconsin cheddar cheese, jalapeño aioli, side of french fries & ketchup.
North Atlantic Lobster Mac & Cheese
tender lobster, cavatappi, smoked cheddar, and chipotle panko breadcrumbs
Roasted Asparagus
herb butter
Main Filet Mignon
11 oz
Petite Filet Mignon
8 oz
Prime New York Strip
16 oz
Prime Tomahawk
35 oz, de-boned and packaged separately
Certified Angus Beef Ribeye
14 oz
Crab Cakes
roasted red pepper and lime butter sauce
Miso-Glazed Chilean Sea Bass
sautéed with sesame-orange spinach & arugula, pickled red onion
North Atlantic Lobster Mashed Potatoes
tender lobster, butter, kosher salt, and cracked black pepper
Chocolate Gooey Butter Cake
honeycomb brittle, chocolate sauce & caramel
Bone-In Filet
14 oz
Prime Bone-In Ribeye
20 oz

Filets of Fall
PetiteFilet Mignon with Crispy Maitake Mushroom
8oz Filet Mignon over rosemary demiglace & topped with tarragon aioli
Petite Filet Mignon with Black Garlic Blueberry Reduction
8oz Filet Mignon topped with a crispy goat cheese medallion & fresh chives
PetiteFilet Mignon with Garlic Roasted Colossal Shrimp
8oz Filet Mignon topped with a trio of roasted shrimp in a spicy Worcestershire sauce & green onions
Petite Filet Mignon & Alaskan Golden King Crab Leg
8oz Filet Mignon, panko-crusted with passion fruit butter & fresh chives

Starters
Crab Cakes
roasted red pepper and lime butter sauce
Burrata with Prosciutto
charred tomatoes, prosciutto, wild arugula, toasted garlic crostini

Burgers & Sandwiches
The Prime Burger
our steakhouse burger, Wisconsin cheddar cheese, peppered bacon, side of french fries & ketchup
Filet Mignon Sandwich
thinly sliced, caramelized onions, gruyère cheese, fresh arugula & smoked jalapeño aioli on toasted potato baguette
California Burger
our steakhouse burger, tomato, arugula, bacon, avocado, Wisconsin cheddar cheese, jalapeño aioli, side of french fries & ketchup.
Crispy Chickpea & Eggplant Sandwich
house-made chickpea & roasted eggplant veggie patty, arugula, campari tomatoes & romesco sauce

Market Salads
Wedge Salad
bacon, campari tomatoes, red onion, danish blue cheese crumbles, blue cheese dressing, balsamic glaze
Caesar Salad
romaine, parmesan, fried capers, crispy prosciutto
Fleming's Salad
walnuts, tomatoes, dried cranberries, red onion, side of lemon balsamic vinaigrette
Apple Cinnamon Pecan Salad
goat cheese, pickled red onion and blackberries tossed with agave lime vinaigrette

Classic Cuts
Certified Angus Beef Ribeye
14 oz
Main Filet Mignon
11 oz
Petite Filet Mignon
8 oz
Bone-In Filet
14 oz

USDA Prime Cuts
Prime Tomahawk
35 oz, de-boned and packaged separately
Prime Bone-In Ribeye
20 oz
Prime Dry-Aged Ribeye
16 oz
Prime New York Strip
16 oz

Beyond Steaks
Bacon Wrapped Filet Mignon Medallions
twin 4 oz medallions, peppercorn sauce
North Atlantic Lobster Tails
with drawn butter
Miso-Glazed Chilean Sea Bass
sautéed with sesame-orange spinach & arugula, pickled red onion
Double Breast of Chicken
all-natural, roasted, white wine, mushroom, leek, and thyme sauce
Double-Thick Pork Rib Chop
julienne of apples, jicama, creole-mustard glaze
Alaskan Golden King Crab Legs
with drawn butter

Sides
Fleming's Potatoes
potatoes au gratin, creamy cheddar, and Monterey jack cheese blend, leek, jalapeño
Mashed Potatoes
butter, kosher salt, cracked black pepper
North Atlantic Lobster Mac & Cheese
tender lobster, cavatappi, smoked cheddar, and chipotle panko breadcrumbs
Chipotle Cheddar Mac & Cheese
cavatappi, smoked cheddar, chipotle panko breadcrumbs
Creamed Spinach
blended with parmesan, cream, spices
North Atlantic Lobster Mashed Potatoes
tender lobster, butter, kosher salt, and cracked black pepper
SautéedMushrooms
button, shiitake & portobello mushrooms, fresh garlic
Crispy Brussels Sprouts & Bacon
flash-fried, bacon vinaigrette, diced bacon
Roasted Asparagus
herb butter
Roasted Sweet Potatoes
miso orange ginger caramel and green onions

Desserts
Carrot Cake
three-layer cake with cream cheese frosting, drizzle of caramel
Chocolate Gooey Butter Cake
honeycomb brittle, chocolate sauce & caramel
Signature Olive Oil Cake
orange-infused with strawberry wine sauce, balsamic seasonal berries & fresh mint
New York Cheesecake
classic preparation, strawberry red wine sauce & fresh mint
Fresh Fruit & Chantilly Cream
mixture of strawberries, blueberries, pineapple topped with housemade chantilly whipped cream & pistachio tuille

White Wines
Mionetto, Prosecco Avantgarde Treviso, NV
Giesen Estate, Sauvignon Blanc Marlborough
Sea Sun, Chardonnay California

Red Wines
Calera, Pinot Noir Central Coast
Paraduxx, Proprietary Red Napa Valley
FPS by B.R. Cohn, Cabernet Sauvignon California
Tall Sage, Cabernet Sauvignon Columbia Valley
Ellie's by Hall, Napa Valley

Non-Alcoholic Beverages
Acqua Panna
1L
San Pellegrino
1L

Children's Menu
Filet Mignon
our leanest, most tender cut of beef, french fries, ketchup
Fleming's Prime Steakhouse Sliders
Wisconsin cheddar cheese, red onion confit, campari tomato, black garlic aioli, Fleming's butter pickles and served with a side of french fries
Mac & Cheese
a Fleming's favorite, topped with crisp bacon
Classically Grilled Salmon
served with a choice of steamed spinach or asparagus
Cheese Steak Sandwich
mushrooms, caramelized onions, Wisconsin cheddar cheese, potato bread and served with a side of french fries
Chicken Tenders
crispy chicken breast tenders, french fries, ketchup
Classically Grilled Chicken Breast
served with a choice of steamed spinach or asparagus

Photos

Photo credit: ubereats
Photo credit: google
Photo credit: nextdoor
+97 photos
Photo credit: nextdoor
+96 photos
Add a photo

Recent Reviews

Have been to this location before, food and overall experience was great. We had early reservations and service was initially great as the restaurant filled up, service levels became inconsistent, slow.
October 2025
Beautiful establishment. Service was excellent. Food was great. Very very accommodating. We were there celebrating my best friends baby shower weekend and her parents flew out to surprise her. Our party of 5 grew to a party of 8 and the staff were so great at making room and taking care of us.
September 2025
I enjoyed a Tomahawk Tuesday deal that was priced at $160.00. While it’s advertised as serving two people, I believe it could actually feed 3 to 4 people due to the generous portions. This was my late 50th birthday meal to myself, as I was unable to celebrate in January because of the Southern California fires. 🔥
August 2025

More Reviews

You May Also Like

Noah's NY Bagels - 2231 Rosecrans Ave Ste C
Bagels, Vegetarian
Bite at the Beach - 1600 Rosecrans Ave
Food Court
Paul Martin's American Grill - 2361 Rosecrans Ave
American, Seafood, New American, Gluten-Free

Fleming’s Prime Steakhouse & Wine Bar

2301 Rosecrans Ave #1125, El Segundo, CA 90245
(310) 643-6911