Freddie Paul’s Steakhouse American

Freddie Paul’s Steakhouse Menu

(405) 377-8777
1707 E. 6th Ave, Stillwater, OK 74074
$$$$$

Starters and Sides


Loaded Pulled Pork Fries
$13.99
Fresh cut fries topped with cheddar cheese and house smoked pulled pork
Loaded Brisket Fries
$15.99
Flash-fried steak fries topped with BBQ brisket and smothered with tangy cheese.
Cheese Fries
$9.99
Topped with melted cheese and a side of buttermilk ranch for dipping.
Freddie Paul's Original Yard Birds
$9.99
Bacon wrapped chicken over-stuffed with cream cheese and jalapenos.
Crab Stuffed Mushrooms
$10.99
Button mushroom tops stuffed with our house-made crab mix and dusted with Parmesan cheese.
Crab Stuffed Shrimp
$10.99
Jumbo grilled shrimp stuffed with our house-made crab mixture and topped with Parmesan.
Gator Bites
$14.99
Bite-sized, cornmeal breaded alligator tail prepared either fried or sauteed cajun style with a kick, your choice.
Cabbage Rolls
$5.99
2 of our house-made, traditional, family-style recipe cabbage rolls with just the right kick.
Fried Mushrooms
$9.99
Pennsylvania button mushrooms breaded and flash fried.
Crab Stuffed Peppadew
$9.99
Sweet red peppadew peppers stuffed with Freddie Paul’s famous house-made crab mix and dusted with Parmesan cheese.
Big Game Nachos
$15.99
Loaded nachos topped with pulled pork
Cowboy Candy
11.99
Flash-fried beef tenderloin tips topped with FP's famous seasoning

$Entree Salads

Add grilled chicken breast, grilled salmon filet, grilled center cut sirloin for an additional charge.
Freddie Paul’s Damn Near Famous Steakhouse Salad
$13.99
We top our mixed greens with delicious sliced steak, vine ripe tomatoes, crumbled feta cheese, candied pecans, sweet pepper bacon, house-made croutons and your choice of dressing.
Caesar Salad
$7.99
Hearty romaine lettuce with fried capers, house made croutons and shaved Parmesan.
Classic Cobb Salad
$11.99
Romaine and iceberg lettuce with your choice of protein, topped with bacon, boiled eggs, tomatoes, and bleu cheese crumbles and your choice of dressing.
Kale and Beet Salad
10.99
Fresh chopped kale, pearl beets, candied pecans, shredded carrot and blue cheese crumbles

$Steak Burgers

Our ground beef is made from freshly cut steak trimmings and each is served with choice of steak fries or sweet potato fries.Add a dinner salad or a trip to the salad bar for extra charge.
Just a Cheeseburger
$12.99
The original steak burger naked and unafraid with choice of cheese and fries.
The Brooklyn Bomber Burger
$13.99
Topped with cool cream cheese and sliced spicy jalapeno peppers.
Poke's Burger
$13.99
Topped with melted pepper Jack cheese, sliced jalapeno peppers, and house-made smoked pepper relish.
The Pulverizer Burger
$13.99
Fried onion strings, sweet pepper bacon, and pepper Jack cheese.
Classic Bacon Cheeseburger
$13.99
Served with choice of fries, sweet pepper bacon, and real Wisconsin cheddar cheese.
Mushroom and Swiss Burger
$13.99
Topped sauteed mushrooms and Swiss cheese.
The Smokehouse Brisket Burger
$15.99
Topped with slowly smoked, sliced brisket and cheddar cheese.
The Impossible Burger
15.99
Plant based burger option...you'll never know the difference.

$Sandwiches

Served with your choice of steak fries, fried okra, or chips. Hey, we’re a steak joint, so try the steak sandwiches, they’re terrific!
Freddie Paul's Private Club Sandwich
$11.99
Country ham, deli-sliced turkey, hickory smoked bacon, Wisconsin cheddar cheese, mayo, and sweet onion relish served on artisan wheat bread.
Freddie Paul's Smoke Stack Sandwich
$11.99
Pulled pork stacked high with a hot link and topped with fried onion strings.
Steak and Cheese Hoagie
$11.99
Hand-sliced steak topped with caramelized onions and melted American cheese on a toasted, bakery-style hoagie roll.
BBQ Brisket Sandwich
$14.99
Slow smoked brisket covered with Freddie Paul’s house-made BBQ sauce on a toasted, bakery-style kaiser bun.
BBQ Pulled Pork Sandwich
$11.99
Slow smoked pulled pork covered with FreddiePaul's house-made BBQ sauce on a toasted Kaiser bun
Oklahoma Steak Melt Sandwich
11.99
Hand carved, sliced steak, real Wisconsin cheddar cheese, fried onions, and tangy BBQ sauce grilled into thick-sliced Texas toast.

$Steaks and Chops

21 day aged USDA choice grade beef, hand-cut every day. Served with your choice of side and a salad.
Bone-In Ribeye
$47.99
A supreme cut, 24 oz. bone-in ribeye like you’ve never experienced. A local favorite and for good reason.
Cowboy Ribeye
Seasoned ribeye grilled on a traditional Vulcan grill.
Filet Mignon
Fork tender filet, seasoned and grilled to perfection.
KC Strip
$33.99
A 12 oz., thick and juicy strip steak with marbling primarily along the edge for a bold steak flavor.
Center Cut Sirloin
$21.99
An 8 oz. cut, seasoned and grilled to perfection with a firmer texture.
T-Bone Steak
$38.99
Tender, bone in 22 oz. steak grilled on a traditional Vulcan grill.
Pork Chop
$20.99
A thick 12 oz. and obscenely juicy chop, perfectly grilled and topped with your choice of glaze.
Filet and Lobster
$58.99
A butter knife tender 8oz. filet mignon paired with an 4 oz. cold water lobster tail.
Sirloin and Lobster
$43.99
An 8 oz. signature Angus sirloin paired with a 4 oz. cold water lobster tail.
Petite Tender Medallions
$24.99
Seasoned and grilled beef medallions topped with sauteed mushrooms.
Filet and Shrimp
$41.99
8 oz. Filet and 3 shrimp (grilled or fried)
Buffalo Strip Steak
$30.99
Our 10 oz. strip steak is lean and tender.
Bistro Steak Wrapped Asparagus
15.99
Grilled and paired with a citrus balsamic glaze

$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 salad bar.
Mahi Mahi
$26.99
Blackened and topped with sauteed artichoke hearts and cherry tomatoes.
Local Favorite Atlantic Salmon
$26.99
Grilled salmon filet topped with your choice of sauce, side, and a salad.
Shrimp Scampi
$20.99
Butterflied shrimp sauteed in our tangy wine-butter sauce and served bubbly hot.
Jumbo Shrimp
$19.99
Served with your choice of side.
Catfish Filets
$16.99
Served with your choice of side.
Lobster Tail
$36.99
8 - 10 oz. lobster tail broiled to perfection and served with drawn butter, with your choice of side.
Pecan Crusted Halibut
37.99
This mild, sweet, flaky fish is a local legend, pan seared and topped with zesty lemon aioli and toasted pecans.

$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 salad bar.
St. Louis Cut 1/3 Rack Ribs
$19.99
Hand-cut, St. Louis style ribs, slow smoked in house using our house made rub and painted with our own special BBQ sauce.
St Louis Cut Ribs 2 (1/3) Racks
$26.99
Hand-cut, St. Louis style ribs, slow smoked in house using our house made rub and painted with our own special BBQ sauce.
Single Meat Platter
$17.99
Smoked on site and served with your choice of side, salad, and protein topped with our house made BBQ sauce.
2 Meat Platter
23.99
Smoked on site and served with your choice of side, salad, and protein topped with our house made BBQ sauce.

$Perfect Pasta


Pesto Pasta
$14.99
Tossed with yellow squash, bell peppers, and our creamy basil pesto sauce.
Steak and Sweet Red Pepper Pasta
$16.99
Cavatappi pasta tossed in a rich creamy beef sauce with sweet red peppadew peppers topped with seasoned and grilled beef medallions.
Blackened Shrimp Alfredo
$21.99
Cavatappi pasta tossed in a creamy homemade alfredo sauce with blackened shrimp.
Blackened Chicken Alfredo
$21.99
Cavatappi pasta tossed in a creamy homemade alfredo sauce with blackened chicken.
Seafood Ravioli
$21.99
Shrimp, lobster, and scallop ravioli tossed with spinach, basil pesto cream sauce, diced tomatoes, and parmesan cheese.
Lobster Mac & Cheese
23.99
The adult version of the American favorite. Cavatappi pasta with a creamy 5 cheese blend and lobster tail meat.

$Kabobs

All kabobs are served with choice of potato along with Caesar salad or salad bar. FP kabobs are packed with fresh bell peppers, onions, tomatoes and mushrooms.
2 Veggie Kabob
$14.99
Just the veggies!
Beef Tenderloin Kabob
$30.99
8 oz. steak cut into portions and grilled.
Grilled Chicken Kabob
$24.99
Marinated chicken breast grilled and sliced.
Shrimp Kabob
$24.99
6 pieces grilled jumbo shrimp skewer.
Mixed Grill Kabob
34.99
Steak, chicken, and shrimp.

$Combos


Steak and Shrimp Combo
$25.99
5 oz. sirloin and shrimp served with your choice of side and style.
Steak and Ribs Combo
$26.99
5 oz. sirloin and a 1/3 of a rack of our slow smoked St. Louis ribs.
Catfish and Ribs Combo
$20.99
Catfish served with your choice of side and style, and 1/3 of a rack of our slow smoked St. Louis ribs.
Catfish and Shrimp Combo
18.99
Served with your choice of side and style.

$Other Good Eats

Served with your choice of side and salad.
Ground Chopped Sirloin
$15.99
Fresh ground steak served piping hot with grilled onions and peppers.
Marinated Chicken Breast
$20.99
Perfectly marinated and grilled chicken breast.
Chicken Fried Steak
$17.99
Hand breaded, flash-fried, tender steak served with a side of potatoes.
Pecan Crusted Chicken
$22.99
Grilled chicken breast topped with aioli and toasted pecans and served with sauteed green beans.
Chicken Fried Chicken
17.99
Tender, juicy chicken breast, hand breaded, flash-fried and topped with creamy, house-made country gravy.

$Sides and Veggies


Grilled Asparagus
$6.99
Fresh spears, seasoned and delicious.
Artichoke Hearts
$6.99
Hand trimmed, sauteed and seasoned.
Grilled Onions and Peppers
$2.99
Sweet bell peppers and onions.
Fried Onion Strings
$4.99
Short stack of house-made breaded onion strings.
Veggie Skewers
$4.99
Sweet peppers, red onion, vine ripe tomato, summer yellow squashб and mushrooms.
Mac N' Cheese
9.99
An American favorite - Cavatappi pasta with a creamy 5 cheese blend

$Sauce it Up


Horseradish Sauce
$3.99
Sour cream based with the kick of horseradish.
Freddie Paul’s Steak Butter
$3.99
Kissed with herbs and garlic.
Bleu Cheese Butter
$3.99
Pungent and flavorful.
Blackened Seasoning
$3.99
Cajun seasonings.
Peppercorn Wine Sauce
3.99
A freddie paul’s original.

$Lunch Specials

Served with a choice of side and salad.
Catfish Basket Lunch
$12.99
River fish.
Chopped Sirloin Lunch
$12.99
Ground sirloin patty.
Chicken Fried Steak Lunch
$12.99
BBQ Bologna Dinner
$12.99
Cooked in oil. Finely sliced sausage.
Pulled Pork Lunch
$12.99
Shredded pork.
Smoked Sausage Dinner
$12.99
Prepared and flavored with smoke. Finely chopped or ground meat, often mixed with seasoning.
Chicken Strips Basket Lunch
$12.99
Breaded or battered crispy chicken.
Open-Faced Hot Beef Sandwich Lunch
$12.99
Loaded pulled pork Fries Lunch
$12.99
Excludes extra side.
Loaded pulled pork Potato Lunch
12.99
Excludes extra side.

$Lunch Sandwiches

Served with your choice of steak fries, fried okra or chips. Add dinner salad and salad bar for extra charge.
FP Club Sandwich Lunch
$11.99
Ham, turkey, bacon, cheddar cheese, mayo, and sweet onion relish served on artisan wheat bread.
B.L.T. Sandwich Lunch
$11.99
Brown sugar pepper bacon, green leaf lettuce, fresh tomato, and sweet onion relish served on wheat berry bread.
Grilled Chicken Sandwich Lunch
$11.99
Fresh grilled chicken topped with lettuce, tomato, onion, and pickle.
6th Street Chicken Sandwich Lunch
$11.99
Grilled chicken topped with sweet pepper bacon and pepper jack cheese.
Steak and Cheese Sandwich Lunch
$11.99
Sliced steak, caramelized onions and melted cheese on hoagie bun. Served with your choice of side.
FP's Smoke Stack Sandwich Lunch
$11.99
Pulled pork stacked high with a hot link and topped with fried onion strings.
BBQ Brisket Sandwich Lunch
$14.99
Fresh smoked brisket covered with FP original BBQ sauce and served on a toasted kaiser bun.
BBQ Bologna Sandwich Lunch
11.99
Fresh smoked bologna wedge served on a toasted bun.

$Lunch Local Favorites

Served with your choice of potato. Add a dinner salad and salad bar for extra charge.
Cowboy Ribeye Lunch
$19.99
8 oz. seasoned ribeye grilled on a traditional Vulcan grill portion.
Center Cut Sirloin Lunch
$12.99
6 oz. juicy, center-cut steak.
Chicken Fried Steak Lunch
$12.99
Fresh chicken breast hand breaded and deep fried.
Grilled Chicken Breast Lunch
$15.99
Perfectly marinated, seasoned, and grilled chicken breast.
Fried Shrimp Lunch
15.99
4 hand breaded shrimp deep fried to perfection.

$Desserts


Apple Pie
$3.99
Freshly baked caramel-apple pie.
Bread Pudding
$4.99
Homemade bread pudding.
Chocolate Lava Cake
$6.99
Mini chocolate bundt cake filled with oozing chocolate will satisfy the most serious chocolate lover.
Cheesecake
6.99
Served with your choice of toppings.

$Beverages


Coffee
$1.59
Soda
$2.79

Menu for Freddie Paul’s Steakhouse is provided by findrestaurantmenu.com

DISCLAIMER: Information shown here may not reflect the latest changes. Check with the restaurant for current pricing and other menu information. A listing on findrestaurantmenu.com does not reflect any affiliation with or endorsement of the listed restaurant, or the listed restaurant's endorsement of findrestaurantmenu.com. Please inform us of any errors in the information. For more information, please read our Terms and Conditions.

Check Other Restaurant Menu

Swick's Pizza Food
Swick's Pizza

American, Pizza

Papa Johns Pizza Food
Papa Johns Pizza

American, Pizza

Red Lobster Food
Red Lobster

American, Seafood

Golden Dragon Cafe Food
Golden Dragon Cafe

Asian, Chinese, Lunch Specials

Nagoya Food
Nagoya

Asian, Japanese, Sushi