Fleming's Prime Steakhouse & Wine Bar delivered to your door

Enter delivery address

Fleming's Prime Steakhouse & Wine Bar Delivery & Locations in Tulsa

Picked for you

From Fleming’s Prime Steakhouse & Wine Bar (Tulsa)

View all

Fleming's Potatoes

Potatoes au gratin, creamy cheddar, and Monterey jack cheese blend, leek, jalapeño

Filet Mignon Sandwich

Thinly sliced, caramelized onions, gruyère cheese, fresh arugula & smoked jalapeño aioli on toasted sourdough

Main Filet Mignon

11 oz

Wedge Salad

Bacon, tomatoes, red onion, danish blue cheese crumbles, side of blue cheese dressing and balsamic glaze.

Filet Mignon

Our leanest, most tender cut of beef, french fries, ketchup

Starters

From Fleming’s Prime Steakhouse & Wine Bar (Tulsa)

View all

Burrata with Prosciutto

Charred tomatoes, prosciutto, wild arugula, toasted garlic crostini.

Crab Cakes

Roasted red pepper and lime butter sauce.

Burgers & Sandwiches

From Fleming’s Prime Steakhouse & Wine Bar (Tulsa)

View all

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

From Fleming’s Prime Steakhouse & Wine Bar (Tulsa)

View all

Fleming's Salad

Walnuts, tomatoes, dried cranberries, red onion, side of lemon balsamic vinaigrette.

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.

Classic Cuts

From Fleming’s Prime Steakhouse & Wine Bar (Tulsa)

Certified Angus Beef Ribeye

14 oz

Specialty Cuts

From Fleming’s Prime Steakhouse & Wine Bar (Tulsa)

View all

Prime Bone-In Ribeye

20 oz

Prime Dry Aged Ribeye

16 oz

Prime Tomahawk

35 oz, removed from the bone and packaged separately.

Beyond Steaks

From Fleming’s Prime Steakhouse & Wine Bar (Tulsa)

View all

Double Breast of Chicken

All-natural, roasted, white wine, mushroom, leek, and thyme sauce.

Barbecue Scottish Salmon Fillet

Mushrooms, barbecue glaze.

Seasonal Featured Lobster Tails

With butter.

Miso Glazed Chilean Sea Bass

Sautéed with sesame-orange arugula, pickled red onion.

Bacon Wrapped Filet Mignon Medallions

Twin 4 oz medallions, peppercorn sauce.

Sides

From Fleming’s Prime Steakhouse & Wine Bar (Tulsa)

View all

Fleming's Potatoes

Potatoes au gratin, creamy cheddar, and Monterey jack cheese blend, leek, jalapeño

Chipotle Cheddar Mac & Cheese

Cavatappi, smoked cheddar, chipotle panko breadcrumbs

Cauliflower Mash

Cilantro oil

Crispy Brussels Sprouts & Bacon

Flash-fried, bacon vinaigrette, diced bacon

Roasted Asparagus

Herb butter

Creamed Spinach

Blended with parmesan, cream, spices

Sautéed Mushrooms

Button, shiitake & portobello mushrooms, fresh garlic

Desserts

From Fleming’s Prime Steakhouse & Wine Bar (Tulsa)

View all

New York Cheesecake

Classic preparation, strawberry red wine sauce & fresh mint

Key Lime Pie

Fresh key lime, graham cracker crust, chantilly whipped cream

Carrot Cake

Three-layer cake with cream cheese frosting, drizzle of caramel

Fresh Fruit & Chantilly Cream

Mixture of strawberries, blueberries, pineapple topped with housemade chantilly whipped cream & pistachio tuille.

Non-Alcoholic Beverages

From Fleming’s Prime Steakhouse & Wine Bar (Tulsa)

View all

San Pellegrino

Acqua Panna

Children's Menu

From Fleming’s Prime Steakhouse & Wine Bar (Tulsa)

View all

Filet Mignon

Our leanest, most tender cut of beef, french fries, ketchup

Chicken Tenders

Crispy chicken breast tenders, french fries, ketchup

Mac & Cheese

A Fleming's favorite, topped with crisp bacon

Add to Your Order

From Fleming’s Prime Steakhouse & Wine Bar (Tulsa)

View all

Include Utensils

Priced by add-ons

1 Fleming's Prime Steakhouse & Wine Bar location in Tulsa

Fleming’s Prime Steakhouse & Wine Bar (Tulsa)

$$$ • 1976 Utica Square, Tulsa, OK 74114