Fleming's Prime Steakhouse & Wine Bar

1050 W Katella Ave, Anaheim
(657) 722-6038

Recent Reviews Order Online Reserve

Customers' Favorites

North Atlantic Lobster Tails with Drawn Butter
Filet Mignon & North Atlantic Lobster Tail
Miso Glazed Chilean Sea Bass
Chocolate Gooey Butter Cake
Burrata with Prosciutto
Crispy Brussels Sprouts
Colossal Shrimp Cocktail
Chipotle Mac and Cheese
Lobster Mac N Cheese
Sweet Chili Calamari

Menu

Featured items
Filet Mignon Sandwich
Thinly sliced, caramelized onions, gruyère cheese, fresh arugula & smoked jalapeño aioli on toasted sourdough
Fleming's Potatoes
Potatoes au gratin, creamy cheddar, and Monterey jack cheese blend, leek, jalapeño
California Burger
Our steakhouse burger, tomato, arugula, bacon, avocado, Wisconsin cheddar cheese, jalapeño aioli, side of french fries & ketchup
Tomahawk Tuesday for Two
Available on Tuesdays only, 35 oz prime tomahawk, choice of two salads, two sides, and two desserts. De-boned and packaged separately.
North Atlantic Lobster Mashed Potatoes
Tender lobster, butter, kosher salt, and cracked black pepper
North Atlantic Lobster Mac & Cheese
Tender lobster, cavatappi, smoked cheddar, and chipotle panko breadcrumbs
Chocolate Gooey Butter Cake
Honeycomb brittle, chocolate sauce & caramel
Main Filet Mignon
11 oz
Roasted Asparagus
Herb butter
Wedge Salad
Bacon, tomatoes, red onion, danish blue cheese crumbles, side of blue cheese dressing and balsamic glaze.

Filets of Fall
Petite Filet Mignon with Black Garlic Blueberry Reduction
8oz Filet Mignon topped with a crispy goat cheese medallion & fresh chives
PetiteFilet Mignon with Crispy Maitake Mushroom
8oz Filet Mignon over rosemary demiglace & topped with tarragon aioli
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

Features
Chef's Reserve For Two
28 oz Prime Bone-In New York Strip, 6 oz Filet Mignon sliced & served with trio of artisan finishing salts, includes choice of two salads, two sides, & two desserts- removed from the bone and packaged separately.
Tomahawk Tuesday for Two
Available on Tuesdays only, 35 oz prime tomahawk, choice of two salads, two sides, and two desserts. De-boned and packaged separately.

Surf & Turf
Filet Mignon 8oz & North Atlantic Lobster Tail
Available on Sundays only. Menu features our 8oz filet mignon paired with a north atlantic lobster tail. Each entrée includes choice of a starter & dessert.
Filet Mignon 11oz & North Atlantic Lobster Tail
Available on Sundays only. Menu features our 11oz filet mignon paired with a north atlantic lobster tail. Each entrée includes choice of a starter & dessert.
Filet Mignon 11oz & Alaskan Golden King Crab Legs
Available on Sundays & Mondays only. Menu features our 11oz filet mignon paired with Alaskan Golden King Crab Legs. Each entrée includes choice of a starter & dessert.
Filet Mignon 8oz & Alaskan Golden King Crab Legs
Available on Sundays & Mondays only. Menu features our 8oz filet mignon paired with Alaskan Golden King Crab Legs. Each entrée includes choice of a starter & dessert.

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

Burgers & Sandwiches
Filet Mignon Sandwich
Thinly sliced, caramelized onions, gruyère cheese, fresh arugula & smoked jalapeño aioli on toasted sourdough
The Prime Burger
Our steakhouse burger, Wisconsin cheddar cheese, peppered bacon, side of french fries & ketchup
California Burger
Our steakhouse burger, tomato, arugula, bacon, avocado, Wisconsin cheddar cheese, jalapeño aioli, side of french fries & ketchup

Market Salads
Wedge Salad
Bacon, tomatoes, red onion, danish blue cheese crumbles, side of blue cheese dressing and balsamic glaze.
Caesar Salad
Romaine, parmesan, dried capers, crispy prosciutto.
Pickled Nectarine & Smoky Corn Salad
fresh roasted corn, burrata, arugula, red onion, agave lime vinaigrette
Fleming's Salad
Walnuts, tomatoes, dried cranberries, red onion, side of lemon balsamic vinaigrette.

Classic Cuts
Main Filet Mignon
11 oz
Petite Filet Mignon
8 oz
Prime New York Strip
16 oz
Certified Angus Beef Ribeye
14 oz

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

Beyond Steaks
Bacon Wrapped Filet Mignon Medallions
Twin 4 oz medallions, peppercorn sauce.
North Atlantic Lobster Tails
With butter.
Double Breast of Chicken
All-natural, roasted, white wine, mushroom, leek, and thyme sauce.
Miso Glazed Chilean Sea Bass
Sautéed with sesame-orange arugula, pickled red onion.
Seared Atlantic Salmon
Mushrooms, barbecue glaze.
Farro Power Bowl
mushroom medley, roasted campari tomatoes, carrots, sautéed spinach, pickled red onions, avocado
Double-Thick Pork Rib Chop
Julienne of apples, jicama, creole-mustard glaze

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
Chipotle Cheddar Mac & Cheese
Cavatappi, smoked cheddar, chipotle panko breadcrumbs
Crispy Brussels Sprouts & Bacon
Flash-fried, bacon vinaigrette, diced bacon
North Atlantic Lobster Mashed Potatoes
Tender lobster, butter, kosher salt, and cracked black pepper
SautéedMushrooms
Button, shiitake & portobello mushrooms, fresh garlic
North Atlantic Lobster Mac & Cheese
Tender lobster, cavatappi, smoked cheddar, and chipotle panko breadcrumbs
Seasonal Pecorino Creamed Corn
fresh sauteed corn, pecorino cream sauce, fresno chile jam
Creamed Spinach
Blended with parmesan, cream, spices
Roasted Asparagus
Herb butter

Desserts
Chocolate Gooey Butter Cake
Honeycomb brittle, chocolate sauce & caramel
Carrot Cake
Three-layer cake with cream cheese frosting, drizzle of 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
Giesen Estate, Sauvignon Blanc Marlborough
Mionetto, Prosecco Avantgarde Treviso, NV
Sea Sun, Chardonnay California

Red Wines
Tall Sage, Cabernet Sauvignon Columbia Valley
FPS by B.R. Cohn, Cabernet Sauvignon California
Paraduxx, Proprietary Red Napa 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
Chicken Tenders
Crispy chicken breast tenders, french fries, ketchup
Classically Grilled Salmon
served with a choice of steamed spinach or asparagus
Mac & Cheese
A Fleming's favorite, topped with crisp bacon
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
Classically Grilled Chicken Breast
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

Photos

Photo credit: ubereats
Photo credit: google
Photo credit: google
+81 photos
Photo credit: tripadvisor
+80 photos
Add a photo

Recent Reviews

Got the late reservation after the Ballgane got over... day in the bar. Mike took great care of us... good gag to be ordered by 10pm... burgers were fantastic... closed the place down! Thanks for letting us stay late
August 2025
My husband and I dined at Flemings in Anaheim for our anniversary last night, and overall the experience was very disappointing. We were really looking forward to going here since this was the first night out since having a new baby. The hostess was sweet and helpful since we had a hard time even finding the restaurant we were a few minutes late, however when we arrived it was not at all busy and we were sat immediately. There was also a guy helping the tables that gave us bread...
August 2025
I wasn't sure what to expect as we don't have a Flemings where I'm from but let me say I was pleasantly surprised! Went as a party of 6; service was great and attentive - not pushy and perfect interval of space while we were eating and checking up on us at the right time. Ordered the filet and it was cooked to perfection. The sides were next level - we had onion rings, lobster mac and cheese, sautéed mushrooms, Brussels sprouts, loaded baked potato and sweet corn...
August 2025

More Reviews

You May Also Like

RISE Rooftop Lounge - 1030 W Katella Ave
Bar, Lounges, American, New American, Vegetarian
Bar 1030 - 1030 W Katella Ave
Bar, Lounges, Cocktail Bar
Tangerine Room - 1030 W Katella Ave
American, New American, Vegan, Vegetarian

Fleming's Prime Steakhouse & Wine Bar

1050 W Katella Ave, Anaheim, CA 92802
(657) 722-6038