Paul Paul's Asian Cajun and Soul
Food Truck

Paul Paul's Asian Cajun and Soul

About

Paul Paul's Asian, Cajun & Soul offers a unique fusion of Southern comfort, coastal flavors, and homestyle cooking at Frontier Mall. The menu features a diverse selection of crowd-favorite classics, including po-boys, blackened shrimp, gumbo, and savory étouffée, alongside soulful staples like collard greens and red beans and rice.

Food Types

Asian

Rate This Venue

Sign in to rate this venue

Reviews (0)

No reviews yet. Be the first to review!

Information

Frontier Mall, Cheyenne, WY
Hit the Trail
EAT, DRINK, PLAY CHEYENNE

Discover the best of the Magic City

Explore

© 2026 Eat, Drink, Play Cheyenne. Made with ❤️ in Wyoming