Allmenus.com
  • Oklahoma
  • Stillwater
  • Freddie Paul’s Steakhouse

What is Grubhub

Through online ordering, we connect hungry people with the best local restaurants. Explore restaurants near you to find what you love.

Next

Why use Grubhub

Order popular dishes from a variety of restaurants. Get your order delivered or pick it up.

Previous
Start your order

Freddie Paul’s Steakhouse

(405) 377-8777

We make ordering easy. Learn more

Google map
  • 1707 E. 6th Ave, Stillwater, OK 74074
  • Restaurant website
  • American ,  Steak
  • $$$$$
  • Grubhub.com
  • Freddie Paul’s Steakhouse

  • (405) 377-8777

    We make ordering easy.

  • Menu
  • Starters and Sides
    • Loaded Pulled Pork Fries $14.99

      Fresh cut fries topped with cheddar cheese and house smoked pulled pork

    • Loaded Brisket Fries $16.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.

    • 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.

    • Freddie Paul's Original Yard Birds $10.99

      Bacon wrapped chicken over-stuffed with cream cheese and jalapenos.

    • Gator Bites $16.99

      Bite-sized, cornmeal breaded alligator tail prepared either fried or sauteed cajun style with a kick, your choice.

    • Cabbage Rolls $6.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.

    • Gameday Nachos $15.99

      Loaded nachos topped with pulled pork

    • Cowboy Candy $11.99

      Flash-fried beef tenderloin tips topped with FP's famous seasoning

    • Crab Stuffed Peppadew $9.99

      Sweet red peppadew peppers stuffed with Freddie Paul’s famous house-made crab mix and dusted with Parmesan cheese.

  • 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 $15.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 $8.99

      Hearty romaine lettuce with fried capers, house made croutons and shaved Parmesan.

    • Classic Cobb Salad $13.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 $11.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 $13.99

      The original steak burger naked and unafraid with choice of cheese and fries.

    • The Brooklyn Bomber Burger $14.99

      Topped with cool cream cheese and sliced spicy jalapeno peppers.

    • Poke's Burger $14.99

      Topped with melted pepper Jack cheese, sliced jalapeno peppers, and house-made smoked pepper relish.

    • The Pulverizer Burger $14.99

      Fried onion strings, sweet pepper bacon, and pepper Jack cheese.

    • Classic Bacon Cheeseburger $14.99

      Served with choice of fries, sweet pepper bacon, and real Wisconsin cheddar cheese.

    • Mushroom and Swiss Burger $14.99

      Topped sauteed mushrooms and Swiss cheese.

    • The Smokehouse Brisket Burger $17.99

      Topped with slowly smoked, sliced brisket and cheddar cheese.

    • The Impossible Burger $16.99

      Plant based burger option...you'll never know the difference.

  • 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 $48.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 $34.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.

    • Pork Chop $21.99

      A thick 12 oz. and obscenely juicy chop, perfectly grilled and topped with your choice of glaze.

    • Filet and Lobster $60.99

      A butter knife tender 8oz. filet mignon paired with an 4 oz. cold water lobster tail.

    • Sirloin and Lobster $45.99

      An 8 oz. signature Angus sirloin paired with a 4 oz. cold water lobster tail.

    • Petite Tender Medallions $25.99

      Seasoned and grilled beef medallions topped with sauteed mushrooms.

    • Filet and Shrimp $44.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

    • Steak and Shrimp $26.99

      5 oz. sirloin and shrimp served with your choice of side and style.

    • Beef Tenderloin Kabob $31.99

      8 oz. steak cut into portions and grilled served with a skewer of grilled mixed vegetables

  • 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.
    • Pecan Crusted Halibut $38.99

      This mild, sweet, flaky fish is a local legend, pan seared and topped with zesty lemon aioli and toasted pecans.

    • Chilean Seabass $40.99

      A rich, buttery, flaky wild caught fish pan seared and miso glazed

    • Mahi Mahi $28.99

      Blackened and topped with sauteed artichoke hearts and cherry tomatoes.

    • Local Favorite Atlantic Salmon $28.99

      Grilled salmon filet topped with your choice of sauce, side, and a salad.

    • Shrimp Scampi $21.99

      Butterflied shrimp sauteed in our tangy wine-butter sauce and served bubbly hot.

    • Coconut Shrimp $24.99

      Jumbo shrimp coconut breaded served with a orange horsey sauce

    • Jumbo Shrimp $20.99

      Served with your choice of side.

    • Catfish Filets $18.99

      Served with your choice of side.

    • FP's Surf & Turf $88.99

      An 8oz filet paired with our colossal 14oz cold water lobster tail

    • Lobster Tail $69.99

      14 oz. lobster tail broiled to perfection and served with drawn butter, with your choice of side.

    • Lobster Mac & Cheese $26.99

      An adult version of an American favorite, cavatappi pasta with a creamy cheese blend and lobster tail meat. doesn't come with a side

  • 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 Ribs

      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 $20.99

      Smoked on site and served with your choice of side, salad, and protein topped with our house made BBQ sauce.

    • 2 Meat Platter $26.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 $24.99

      Tossed with yellow squash, bell peppers, and our creamy basil pesto sauce with your choice of blackened chicken or shrimp

    • 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 or Chicken Alfredo $24.99

      Cavatappi pasta tossed in a creamy homemade alfredo sauce with your choice of blackened chicken or shrimp.

    • Seafood Ravioli $24.99

      Shrimp, lobster, and scallop ravioli tossed with spinach, basil pesto cream sauce, diced tomatoes, and parmesan cheese.

  • 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.

    • Grilled Chicken Kabob $25.99

      Marinated chicken breast grilled served with a skewer of grilled mixed vegetables

  • Kids Menu
    • Kid Steak $10.99

      served with fries

    • Kid Charburger $7.99

      served with fries

    • Kid Cheeseburger $8.49

      served with fries

    • Kid Chicken Strips $7.99

      served with fries

    • Kid Fried Shrimp $8.99

      served with fries

    • Kid Fried Catfish $7.99

      served with fries

    • Kid Mac & Cheese $7.99

      served with steamed broccoli

    • Kid Grilled Cheese $5.99

      served with chips

    • Kid PB&J $5.99

      served with chips

    • Kid Baked Potato $5.99

      served with steamed broccoli

    • Kid Cheese Fries $7.99

  • Sides and Veggies
    • Grilled Asparagus $7.99

      Fresh spears, seasoned and delicious.

    • Artichoke Hearts $7.99

      Hand trimmed, sauteed and seasoned.

    • Grilled Onions and Peppers $3.99

      Sweet bell peppers and onions.

    • Fried Onion Strings $5.99

      Short stack of house-made breaded onion strings.

    • Veggie Skewers $5.99

      Sweet peppers, red onion, vine ripe tomato, summer yellow squashб and mushrooms.

    • Mac N' Cheese $10.99

      An American favorite - Cavatappi pasta with a creamy 5 cheese blend

    • FP's Hand Crafted Fries $4.99

      wedge style fries with parmesan cheese

    • Fried Brussel Sprouts $5.99

      flash fried brussel sprouts lightly tossed with hit honey and seasoning

  • Sauce it Up
    • Horseradish Sauce $4.99

      Sour cream based with the kick of horseradish.

    • Freddie Paul’s Steak Butter $4.99

      Kissed with herbs and garlic.

    • Bleu Cheese Butter $4.99

      Pungent and flavorful.

    • Blackened Seasoning $4.99

      Cajun seasonings.

    • Peppercorn Wine Sauce $4.99

      A freddie paul’s original.

  • Lunch Plates
    Served with a choice of side and salad.
    • Sliced Brisket Lunch $15.99

    • 1/3 Rack of Ribs Lunch $15.99

    • Catfish Basket Lunch $13.99

    • Chopped Sirloin Lunch $13.99

    • Chicken Fried Steak Lunch $13.99

    • Chicken Fried Chicken Lunch $13.99

    • BBQ Bologna Plate Lunch $13.99

    • Pulled Pork Plate Lunch $13.99

    • Smoked Sausage Plate Lunch $13.99

    • Chicken Strips Basket Lunch $13.99

    • Loaded pulled pork Fries $14.99

      Excludes choice of potato

    • Loaded Pulled Pork Potato $13.99

      Excludes choice of potato

  • Lunch Sandwiches & Wraps
    Served with your choice of steak fries, fried okra or chips. Add dinner salad and salad bar for extra charge.
    • FP Club Sandwich $13.99

      Ham, turkey, bacon, cheddar cheese, mayo, and sweet onion relish served on artisan wheat bread.

    • B.L.T. Sandwich $12.99

      Brown sugar pepper bacon, green leaf lettuce, fresh tomato, and sweet onion relish served on wheat berry bread.

    • 6th Street Chicken Sandwich $13.99

      Grilled chicken topped with sweet pepper bacon and pepper jack cheese.

    • Steak and Cheese Sandwich $13.99

      Sliced steak, caramelized onions and melted cheese on hoagie bun. Served with your choice of side.

    • FP's Smoke Stack Sandwich $14.99

      Pulled pork stacked high with a hot link and topped with fried onion strings.

    • Pulled Pork Sandwich $13.99

      Slow smoked pulled pork covered with Freddie Paul's house made BBQ sauce one a toasted, bakery style kaiser bun

    • BBQ Brisket Sandwich $15.99

      Fresh smoked brisket covered with FP original BBQ sauce and served on a toasted kaiser bun.

    • Open-Faced Hot Beef Sandwich $13.99

      Sliced toast beef on texas toast with roasted brown gravy

    • BBQ Bologna Sandwich $13.99

      Fresh smoked bologna wedge served on a toasted bun.

    • French Dip $13.99

      Slow cooked roast beef sliced thin topped with Swiss cheese served on a hoagie bun and a side of au jus

    • Oklahoma Steak Melt $14.99

      Hand carved sliced steak, fried onions, and tangy BBQ sauce grilled into thick-sliced Texas toast

    • Freddie Paul's Steak Wrap $12.99

      Marinated strip steak, lettuce, tomato, sweet onion relish topped with cowboy candy sauce

    • Chicken Caesar Wrap $12.99

      Marinated chicken breast, romaine lettuce, parmesan cheese, and house made Caesar dressing

    • Chicken Bacon Ranch Wrap $12.99

      Marinated chicken breast, lettuce, bacon, monterey jack cheese, tomatoes, and house made ranch dressing

  • Lunch Creations
    • Center Cut Sirloin Lunch $12.99

      6 oz. juicy, center-cut steak.

    • Smoked Salmon Rice Bowl $17.99

      Cilantro, black beans, roasted corn, and rice topped with smoked salmon and a hot honey Fuji apple vinaigrette dressing

    • FP's Chicken & Waffles $13.99

      hand breaded chicken strips served on top of a pearl sugar waffle with a hot honey drizzle

    • Street Tacos $13.99

      3 street tacos with your choice of beef or chicken served with a fiesta blend rice

  • Desserts
    • Apple Pie $6.99

      Freshly baked caramel-apple pie.

    • Bread Pudding $6.99

      Homemade bread pudding.

    • Chocolate Lava Cake $9.99

      Mini chocolate bundt cake filled with oozing chocolate will satisfy the most serious chocolate lover.

    • Chocolate Layer Cake $9.99

      Three layers of rich chocolate cake to satisfy the ultimate chocolate craving

    • Cheesecake $9.99

      Served with your choice of toppings.

  • Beverages
    • Coffee $1.59

    • Soda $2.79

Menu for Freddie Paul’s Steakhouse provided by Allmenus.com

DISCLAIMER: Information shown may not reflect recent changes. Check with this restaurant for current pricing and menu information. A listing on Allmenus.com does not necessarily reflect our affiliation with or endorsement of the listed restaurant, or the listed restaurant's endorsement of Allmenus.com. Please tell us by clicking here if you know that any of the information shown is incorrect. For more information, please read our Terms and Conditions.

  • About Us
  • FAQs
  • Restaurant Center
  • Contact Us
  • Chain Restaurants
  • Terms & Conditions
  • Privacy Policy
  • Notice of Financial Incentive
©2023 GrubHub, Inc. All rights reserved.