Cheeseburgers

You'll love every bite of our burgers.

Cheeseburgers

Deli Sandwiches

Grab a scrumptious sandwich for lunch or dinner.

Deli Sandwiches

Fish

Try a fried fish sandwich or fish platter.

Fish

Wings

Pick from a variety of yummy flavors.

Wings

Are You Hungry?
We Can Fix That.

Visit our food truck in Tuscaloosa, AL

If you're from the South or a fan of Southern food, you know we pride ourselves on our flavorful and satisfying recipes. Paul's Delicious Express is proud to contribute to a long tradition of amazing cuisine. Our local food truck in Tuscaloosa, AL is the place to go for tasty sandwiches, wings and seafood.

Even before our owner Paul opened his food truck, he was known as an amazing cook in his community. You'll understand where he got his stellar reputation when you bite into his thoughtfully prepared food.

Book us for your event

Are you looking for a food truck to cater your event? We're the perfect choice for all kinds of venues. Your attendees are sure to love us because we:

  • Offer affordable prices
  • Provide friendly service
  • Serve classic dishes for everyone to enjoy

Our menu is full of crowd-pleasing items. Reach out to us today to book our local food truck for your event.

Check out all we have to offer

We prepare all our food fresh once you place your order. You can visit us to try our:

Saucy hot wings

Saucy hot wings

Fried fish sandwiches

Fried fish sandwiches

Mouthwatering deli sandwiches

Mouthwatering deli sandwiches

Handmade double cheeseburgers

Handmade double cheeseburgers

Everyone can find something to enjoy off our menu, so don't hesitate to bring a friend along. Call us now at 205-292-8329 to see where we're located today. We're often parked at 3850 University Blvd.