Skip to main content
Home
Stillwater
American
Freddie Paul's Steakhouse
Freddie Paul's Steakhouse
Freddie Paul's Steakhouse

Freddie Paul's Steakhouse

4.3(500+)•
Southern American-American
•
Store Info
Closed
•
Order now, get it later
4.3(500+)•
$$•Southern American-American
Fresh seasonal foods, polished items, and the best recipes and skills are all available at our restaurant. We strive to provide you with tasty cuisine. We deliver you a superb eating experience by com…
All Day
6:00 pm - 8:40 pm

Featured Items

Opens 6:00 PM
Order for later

Featured Items

Bone-In Ribeye
$51.99
•85% (7)
KC Strip
$40.99
•88% (9)
8 oz Center Cut Sirloin
$28.99
•75% (8)
8oz Filet Mignon
$45.99
•100% (6)
Catfish Fillets
$20.99
•85% (7)
Blackened Chicken or Shrimp Alfredo
$24.99
Reviews500+ ratings • 20+ public reviews
4.3
of 5 stars
S
Sarah H
15 contributions
Loved
• 5/15/25
• DoorDash order
Both fried and grilled/seared iterations of the jumbogulf shrimp were great size and flavorful. Healthy battering with savory salty seasoning and crunch on the fried. Good for fried shrimp night in! Grilled are a must try!
S
Sheriece W
Emerging Expert • 14 contributions
Loved
• 8/24/25
• DoorDash order
The catfish was fresh, full of flavor, and plentiful! And the sweet potatoes were tender and sweet and perfect!
S
Samantha A
1 contributions
Didn't like
• 2/28/25
• DoorDash order
I ordered Grilled Chicken Kabobs, there was a piece of grilled chicken burnt and a kabob of vegetables not thoroughly cooked, along with four spears of potato which they call “their specialty French fries” all for $25 dollars. Not worth it.
N
Nathan P
4 contributions
Loved
• 3/28/23
• DoorDash order
I'm not from Stillwater, but took over management of a independently owned hotel 7 months ago, so this was my first experience with Freddie Paul's Steakhouse. My team having performed yet another milestone, (we're ranked #1 in customer satisfaction, again ! ) I wanted to celebrate with a personal favorite meal of mine, & wow did I ever make the right choice, (again ) this time with the restaurant to prepare my (huge) Bone-In Ribeye ! I would give 17 stars; but it only offers me 5the mashed potatos were great, & holy Toledo, best asperagus spears Ive had the pleasure of trying in 44 years! So, by all means, whether your celebrating, or just hungry, Freddie Paul's is a choice Ill recomend in full confidence
T
Todd G
1 contributions
Didn't like
• 9/13/25
• DoorDash order
$17 for this salad was not worth it. Steak was ok but not great and salad was small. I did get mushrooms also and they weren't as good as they are in the restaurant. I understand its delivery but this was not worth the $35 for salad and mushrooms. Next time I will just go into restaurant and eat.
See All

Most Ordered

The most commonly ordered items and dishes from this store

Starter & Sides

Saliba's Signature Steaks & Chops

All steaks are 21 days aged USDA choice grade beef and hand cut every day. Each is served with your choice of steak fries, sweet potato fries, rice, baked potato, sweet baked potato or garlic mashed potatoes and your choice of Caesar salad or salad bar.

Seafood

All seafood items are served with your choice of steak fries, sweet potato fries, rice, baked potato, sweet baked potato or garlic mashed potatoes and your choice of Caesar salad or house salad.

Perfect Pasta

Freddie Paul's Steak Burgers

Our ground beef is made from freshly cut steak trimmings and each is served with choice of steak fries or chips

Oklahoma BBQ

All BBQ items are smoked on site and served with your choice of steak fries, sweet potato fries, rice, baked potato, sweet baked potato or garlic mashed potatoes and your choice of Caesar salad or house salad.

Entree Salads

Other Good Eats

We get it, sometimes you just don't want a steak. Each of these entrees is served with your choice of potato (except pasta) and your choice of Caesar salad or house salad.

Kids' Menu

Sides & Veggies

Desserts

Beverages

Prices on this menu are set directly by the Merchant.

Prices may differ between Delivery and Pickup.

Checking if the site connection is secured...